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

Fiona Sloothaak; James R. Cruise; Seva Shneer; Maria Vlasiou; Bert Zwart

doi:10.1007/s11134-021-09707-w

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

Fiona Sloothaak (Corresponding author), James R. Cruise, Seva Shneer, Maria Vlasiou, Bert Zwart

Research output: Contribution to journal › Article › Academic › peer-review

3 Citations (Scopus)

66 Downloads (Pure)

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 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.

Original language	English
Pages (from-to)	65-120
Number of pages	56
Journal	Queueing Systems
Volume	99
Issue number	1-2
Early online date	1 Jun 2021
DOIs	https://doi.org/10.1007/s11134-021-09707-w
Publication status	Published - Oct 2021

Bibliographical note

Funding Information:
This research is supported by the Netherlands Organisation for Scientific Research through the programs Gravitation NETWORKS Grant 024.002.003, VICI Grant 639.033.413 and MEERVOUD Grant 632.003.002. The work of Seva Shneer is supported by the Mathematical Center in Akademgorodok under Agreement No. 075-15-2019-1675 with the Ministry of Science and Higher Education of the Russian Federation.

Funding

This research is supported by the Netherlands Organisation for Scientific Research through the programs Gravitation NETWORKS Grant 024.002.003, VICI Grant 639.033.413 and MEERVOUD Grant 632.003.002. The work of Seva Shneer is supported by the Mathematical Center in Akademgorodok under Agreement No. 075-15-2019-1675 with the Ministry of Science and Higher Education of the Russian Federation.

Keywords

Battery swapping
Energy
Markov Process
Stochastic model applications

Access to Document

10.1007/s11134-021-09707-w

published versionFinal published version, 1.35 MB

Cite this

@article{6e8c9a17a1a34be386b25af6ecb3e55a,

title = "Complete resource pooling of a load-balancing policy for a network of battery swapping stations",

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 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.",

keywords = "Battery swapping, Energy, Markov Process, Stochastic model applications",

author = "Fiona Sloothaak and Cruise, {James R.} and Seva Shneer and Maria Vlasiou and Bert Zwart",

note = "Funding Information: This research is supported by the Netherlands Organisation for Scientific Research through the programs Gravitation NETWORKS Grant 024.002.003, VICI Grant 639.033.413 and MEERVOUD Grant 632.003.002. The work of Seva Shneer is supported by the Mathematical Center in Akademgorodok under Agreement No. 075-15-2019-1675 with the Ministry of Science and Higher Education of the Russian Federation. ",

year = "2021",

month = oct,

doi = "10.1007/s11134-021-09707-w",

language = "English",

volume = "99",

pages = "65--120",

journal = "Queueing Systems",

issn = "0257-0130",

publisher = "Springer",

number = "1-2",

}

TY - JOUR

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

AU - Sloothaak, Fiona

AU - Cruise, James R.

AU - Shneer, Seva

AU - Vlasiou, Maria

AU - Zwart, Bert

N1 - Funding Information: This research is supported by the Netherlands Organisation for Scientific Research through the programs Gravitation NETWORKS Grant 024.002.003, VICI Grant 639.033.413 and MEERVOUD Grant 632.003.002. The work of Seva Shneer is supported by the Mathematical Center in Akademgorodok under Agreement No. 075-15-2019-1675 with the Ministry of Science and Higher Education of the Russian Federation.

PY - 2021/10

Y1 - 2021/10

N2 - 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.

AB - 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.

KW - Battery swapping

KW - Energy

KW - Markov Process

KW - Stochastic model applications

UR - http://www.scopus.com/inward/record.url?scp=85107356312&partnerID=8YFLogxK

U2 - 10.1007/s11134-021-09707-w

DO - 10.1007/s11134-021-09707-w

M3 - Article

AN - SCOPUS:85107356312

SN - 0257-0130

VL - 99

SP - 65

EP - 120

JO - Queueing Systems

JF - Queueing Systems

IS - 1-2

ER -

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

Abstract

Bibliographical note

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Meervoud Vlasiou: Layered queueing networks

Stochactic processes on interacting networks

Comparison of stability regions for a line distribution network with stochastic load demands