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

Research output: Contribution to journalArticleAcademic

11 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 (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.
Original languageEnglish
Article number1902.04392
Number of pages60
JournalarXiv.org,e-Print Archive, Mathematics
Publication statusPublished - 12 Feb 2019

Fingerprint

Resource allocation
Queueing networks
Electric vehicles
Quality of service
Carbon

Cite this

@article{58f1f5dd49e5419b83bdb40c6a8ec6dd,
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 (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.",
keywords = "math.PR",
author = "Fiona Sloothaak and Cruise, {James R.} and Seva Shneer and Maria Vlasiou and Bert Zwart",
year = "2019",
month = "2",
day = "12",
language = "English",
journal = "arXiv.org,e-Print Archive, Mathematics",

}

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

PY - 2019/2/12

Y1 - 2019/2/12

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

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

KW - math.PR

M3 - Article

JO - arXiv.org,e-Print Archive, Mathematics

JF - arXiv.org,e-Print Archive, Mathematics

M1 - 1902.04392

ER -