Two-choice regulation in heterogeneous closed networks
Authors:
- Christine FrickerCFChristine Fricker
- Nicolas ServelNSNicolas Servel
Preprint
Abstract
A heterogeneous closed network with 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 whose queues have the same parameters. Incentives to the customer to go to the least loaded one-server queue among two chosen within a cluster are investigated. By mean-field arguments, the limiting queue length stationary distribution as the number of queues 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 reachable under this policy.Keywords
All Related Versions
This publication has 6 references indexed in Scilit:
- Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacityEURO Journal on Transportation and Logistics, 2016
- Static repositioning in a bike-sharing system: models and solution approachesEURO Journal on Transportation and Logistics, 2013
- Bike sharing systems: Solving the static rebalancing problemDiscrete Optimization, 2013
- Optimal inventory management of a bike-sharing stationIIE Transactions, 2013
- Asymptotic analysis of closed queueing networks and its implications to achievable service levelsACM SIGMETRICS Performance Evaluation Review, 2010
- Another approach to asymptotic expansions for large closed queueing networksOperations Research Letters, 1992