Complete resource pooling of a load-balancing policy for a network of battery swapping stations

To reduce carbon emission in the transportation sector, there is currently a steady move taking place to an electrified transportation system. This brings about various issues for which a promising solution involves the construction and operation of a battery swapping infrastructure rather than in-vehicle charging of batteries. In this paper, we study a closed Markovian queueing network that allows for spare batteries under a dynamic arrival policy. We propose a provisioning rule for the capacity levels and show that these lead to near-optimal resource utilization, while guaranteeing good quality-of-service levels for electric vehicle users. Key in the derivations is to prove a state-space collapse result, which in turn implies that performance levels are as good as if there would have been a single station with an aggregated number of resources, thus achieving complete resource pooling.

[1]  Ward Whitt,et al.  Heavy-Traffic Limits for Queues with Many Exponential Servers , 1981, Oper. Res..

[2]  Francis de Véricourt,et al.  Dimensioning Large-Scale Membership Services , 2008, Oper. Res..

[3]  W. Whitt,et al.  Optimal Battery Purchasing and Charging at an Electric Vehicle Battery Swap Station , 2018 .

[4]  E. Ostermann Convergence of probability measures , 2022 .

[5]  Danny H. K. Tsang,et al.  Optimal Charging Operation of Battery Swapping and Charging Stations With QoS Guarantee , 2018, IEEE Transactions on Smart Grid.

[6]  W. Whitt,et al.  PIECEWISE-LINEAR DIFFUSION PROCESSES , 1995 .

[7]  Danny H. K. Tsang,et al.  Queueing network models for electric vehicle charging station with battery swapping , 2014, 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[8]  Tolga Tezcan Optimal Control of Distributed Parallel Server Systems Under the Halfin and Whitt Regime , 2008, Math. Oper. Res..

[9]  Sem C. Borst,et al.  Scalable load balancing in networked systems: A survey of recent advances , 2018, SIAM Rev..

[10]  Ward Whitt,et al.  Optimal battery purchasing and charging strategy at electric vehicle battery swap stations , 2019, Eur. J. Oper. Res..

[11]  S. Sushanth Kumar,et al.  Heavy traffic analysis of open processing networks with complete resource pooling: Asymptotic optimality of discrete review policies , 2005, math/0503477.

[12]  Daniel Bienstock,et al.  Electrical transmission system cascades and vulnerability - an operations research viewpoint , 2015, MOS-SIAM Series on Optimization.

[13]  Francis de Véricourt,et al.  Nurse Staffing in Medical Units: A Queueing Perspective , 2011, Oper. Res..

[14]  Bo Zhang,et al.  Staffing Call Centers with Impatient Customers: Refinements to Many-Server Asymptotics , 2012, Oper. Res..

[15]  J. V. Leeuwaarden,et al.  The restricted Erlang-R Queue: Finite-size effects in service systems with returning customers , 2016, 1612.07088.

[16]  Yuan Wu,et al.  Asymptotic Performance Evaluation of Battery Swapping and Charging Station for Electric Vehicles , 2017, Perform. Evaluation.

[17]  Sem C. Borst,et al.  Dimensioning Large Call Centers , 2000, Oper. Res..

[18]  Ruth J. Williams,et al.  Diffusion approximations for open multiclass queueing networks: sufficient conditions involving state space collapse , 1998, Queueing Syst. Theory Appl..

[19]  Avishai Mandelbaum,et al.  Designing a call center with an IVR (Interactive Voice Response) , 2010, Queueing Syst. Theory Appl..

[20]  Tolga Tezcan,et al.  State Space Collapse in Many-Server Diffusion Limits of Parallel Server Systems , 2011, Math. Oper. Res..

[21]  Maury Bramson,et al.  State space collapse with application to heavy traffic limits for multiclass queueing networks , 1998, Queueing Syst. Theory Appl..

[22]  Avishai Mandelbaum,et al.  Erlang-R: A Time-Varying Queue with Reentrant Customers, in Support of Healthcare Staffing , 2014, Manuf. Serv. Oper. Manag..

[23]  Danny H. K. Tsang,et al.  Optimal charging operation of battery swapping stations with QoS guarantee , 2014, 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm).