scholarly journals Fluid and Diffusion Limits for Bike Sharing Systems

Author(s):  
Quan-Lin Li ◽  
Zhi-Yong Qian ◽  
Rui-Na Fan
2013 ◽  
Vol 45 (3) ◽  
pp. 645-672 ◽  
Author(s):  
Guodong Pang ◽  
David D. Yao

We study a multiclass Markovian queueing network with switchover across a set of many-server stations. New arrivals to each station follow a nonstationary Poisson process. Each job waiting in queue may, after some exponentially distributed patience time, switch over to another station or leave the network following a probabilistic and state-dependent mechanism. We analyze the performance of such networks under the many-server heavy-traffic limiting regimes, including the critically loaded quality-and-efficiency-driven (QED) regime, and the overloaded efficiency-driven (ED) regime. We also study the limits corresponding to mixing the underloaded quality-driven (QD) regime with the QED and ED regimes. We establish fluid and diffusion limits of the queue-length processes in all regimes. The fluid limits are characterized by ordinary differential equations. The diffusion limits are characterized by stochastic differential equations, with a piecewise-linear drift term and a constant (QED) or time-varying (ED) covariance matrix. We investigate the load balancing effect of switchover in the mixed regimes, demonstrating the migration of workload from overloaded stations to underloaded stations and quantifying the load balancing impact of switchover probabilities.


2014 ◽  
Vol 80 (1-2) ◽  
pp. 71-103 ◽  
Author(s):  
Harsha Honnappa ◽  
Rahul Jain ◽  
Amy R. Ward

1997 ◽  
Vol 13 (1) ◽  
pp. 121-146 ◽  
Author(s):  
G. L. Choudhury ◽  
A. Mandelbaum ◽  
M. I. Reiman ◽  
W. Whitt

2012 ◽  
Vol 22 (6) ◽  
pp. 2320-2356 ◽  
Author(s):  
Natesh S. Pillai ◽  
Andrew M. Stuart ◽  
Alexandre H. Thiéry

2017 ◽  
Vol 15 (4) ◽  
pp. 602-648 ◽  
Author(s):  
Alexandru Badescu ◽  
Zhenyu Cui ◽  
Juan-Pablo Ortega

2013 ◽  
Vol 54 (2) ◽  
pp. 021501 ◽  
Author(s):  
Habib Ammari ◽  
Emmanuel Bossy ◽  
Josselin Garnier ◽  
Wenjia Jing ◽  
Laurent Seppecher

2013 ◽  
Vol 45 (03) ◽  
pp. 645-672
Author(s):  
Guodong Pang ◽  
David D. Yao

We study a multiclass Markovian queueing network with switchover across a set of many-server stations. New arrivals to each station follow a nonstationary Poisson process. Each job waiting in queue may, after some exponentially distributed patience time, switch over to another station or leave the network following a probabilistic and state-dependent mechanism. We analyze the performance of such networks under the many-server heavy-traffic limiting regimes, including the critically loaded quality-and-efficiency-driven (QED) regime, and the overloaded efficiency-driven (ED) regime. We also study the limits corresponding to mixing the underloaded quality-driven (QD) regime with the QED and ED regimes. We establish fluid and diffusion limits of the queue-length processes in all regimes. The fluid limits are characterized by ordinary differential equations. The diffusion limits are characterized by stochastic differential equations, with a piecewise-linear drift term and a constant (QED) or time-varying (ED) covariance matrix. We investigate the load balancing effect of switchover in the mixed regimes, demonstrating the migration of workload from overloaded stations to underloaded stations and quantifying the load balancing impact of switchover probabilities.


Sign in / Sign up

Export Citation Format

Share Document