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

DOI10.1007/S11134-021-09707-WMaRDI QIDQ2070671zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 24 January 2022

Published in Queueing Systems (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1902.04392

zbMATH Keywords

battery swappingenergyMarkov processstochastic model applications

Mathematics Subject Classification ID

Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Stochastic network models in operations research (90B15) Queues and service in operations research (90B22)

Abstract: 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 (EV) 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.

Recommendations

• Optimal battery purchasing and charging strategy at electric vehicle battery swap stations
• The battery switching station scheduling problem
• Optimal routing for electric vehicle service systems
• The two-echelon capacitated electric vehicle routing problem with battery swapping stations: formulation and efficient methodology
• Charging station optimization for balanced electric car sharing

Cites work

• Designing a call center with an IVR (interactive voice response)
• Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse
• Dimensioning Large Call Centers
• Dimensioning Large-Scale Membership Services
• Electrical transmission system cascades and vulnerability. An operations research viewpoint
• Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies
• Heavy-Traffic Limits for Queues with Many Exponential Servers
• scientific article; zbMATH DE number 1278394 (Why is no real title available?)
• scientific article; zbMATH DE number 1354815 (Why is no real title available?)
• scientific article; zbMATH DE number 879792 (Why is no real title available?)
• Nurse staffing in medical units:a queueing perspective
• Optimal battery purchasing and charging strategy at electric vehicle battery swap stations
• Optimal Control of Distributed Parallel Server Systems Under the Halfin and Whitt Regime
• Scalable load balancing in networked systems: universality properties and stochastic coupling methods
• Staffing call centers with impatient customers: refinements to many-server asymptotics
• State space collapse in many-server diffusion limits of parallel server systems
• State space collapse with application to heavy traffic limits for multiclass queueing networks

Cited in

(4)

• The battery switching station scheduling problem
• Power-of-two sampling in redundancy systems: the impact of assignment constraints
• Optimal battery purchasing and charging strategy at electric vehicle battery swap stations
• Plan-based policies for efficient multiple battery load management

This page was built for publication: Complete resource pooling of a load-balancing policy for a network of battery swapping stations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2070671)