Two-choice regulation in heterogeneous closed networks

摘要

A heterogeneous closed network with N one-server queues with finite capacity and one infinite-server queue is studied. A target application is bike-sharing systems. Heterogeneity is taken into account through clusters queues of which have the same parameters. Incentives to the customer to go to the least-loaded one-server queue between two chosen within a cluster are investigated. By mean-field arguments, the limiting queue length stationary distribution as N gets large is analytically tractable. Moreover, when all customers follow incentives, the probability that a queue is empty or full is approximated. Sizing the system to improve performance is achievable under this policy.