extended-abstract

Electric vehicle charging: a queueing approach

Authors:

Angelos Aveklouris,

Yorie Nakahira,

Bert ZwartAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 45, Issue 2

Pages 33 - 35

https://doi.org/10.1145/3152042.3152054

Published: 11 October 2017 Publication History

Abstract

The number of electric vehicles (EVs) is expected to increase. As a consequence, more EVs will need charging, potentially causing not only congestion at charging stations, but also in the distribution grid. Our goal is to illustrate how this gives rise to resource allocation and performance problems that are of interest to the Sigmetrics community.

References

[1]

I. S. Bayram, G. Michailidis, M. Devetsikiotis, and F. Granelli. Electric power allocation in a network of fast charging stations. IEEE Journal on Selected Areas in Communications, 31(7):1235--1246, 2013.

[2]

R. Carvalho, L. Buzna, R. Gibbens, and F. Kelly. Critical behaviour in charging of electric vehicles. New Journal of Physics, 17(9):095001, 2015.

[3]

K. Clement-Nyns, E. Haesen, and J. Driesen. The impact of charging plug-in hybrid electric vehicles on a residential distribution grid. IEEE Transactions on Power Systems, 25(1):371--380, 2010.

[4]

A. Ehrenmann and Y. Smeers. Generation capacity expansion in a risky environment: a stochastic equilibrium analysis. Operations Research, 59(6):1332--1346, 2011.

Digital Library

[5]

P. Fleming, A. Stolyar, and B. Simon. Heavy traffic limit for a mobile phone system loss model. In Proc. of 2nd Int'l Conf. on Telecomm. Syst. Mod. and Analysis. Nashville, TN, 1994.

[6]

O. Garnett, A. Mandelbaum, and M. Reiman. Designing a call center with impatient customers. Manufacturing & Service Operations Management, 4(3):208--227, 2002.

Digital Library

[7]

H. C. Gromoll, P. Robert, B. Zwart, and R. Bakker. The impact of reneging in processor sharing queues. Sigmetrics Performance Evaluation Review, 34(1):87--96, 2006.

Digital Library

[8]

P. Kempker, N. Dijk, W. Scheinhardt, H. Berg, and J. Hurink. Optimization of charging strategies for electric vehicles in PowerMatcher-driven smart energy grids. In Proc. of the 9th EAI Int'l Conf. on Performance Evaluation Methodol. and Tools, 2015.

Digital Library

[9]

R. C. Larson and K. Sasanuma. Congestion pricing: A parking queue model. Journal of Industrial and Systems Engineering, 4(1):1--17, 2010.

[10]

G. Li and X.-P. Zhang. Modeling of plug-in hybrid electric vehicle charging demand in probabilistic power flow calculations. IEEE Transactions on Smart Grid, 3(1):492--499, 2012.

[11]

G. Pang, R. Talreja, and W. Whitt. Martingale proofs of many-server heavy-traffic limits for markovian queues. Probability Surveys, 4:193--267, 2007.

[12]

M. Remerova, J. Reed, and B. Zwart. Fluid limits for bandwidth-sharing networks with rate constraints. Mathematics of Operations Research, 39(3):746--774, 2014.

[13]

D. Said, S. Cherkaoui, and L. Khoukhi. Queuing model for EVs charging at public supply stations. Wireless Communications and Mobile Computing Conference, 1(5):65--70, 2013.

[14]

E. Sortomme, M. M. Hindi, S. J. MacPherson, and S. Venkata. Coordinated charging of plug-in hybrid electric vehicles to minimize distribution system losses. IEEE Transactions on Smart Grid, 2(1):198--205, 2011.

[15]

W. Su and M.-Y. Chow. Performance evaluation of an EDA-based large-scale plug-in hybrid electric vehicle charging algorithm. IEEE Transactions on Smart Grid, 3(1):308--315, 2012.

[16]

K. Turitsyn, N. Sinitsyn, S. Backhaus, and M. Chertkov. Robust broadcast-communication control of electric vehicle charging. In Proc. of IEEE Int'l Conf. on Smart Grid Communications, 2010.

[17]

E. Yudovina and G. Michailidis. Socially optimal charging strategies for electric vehicles. IEEE Transactions on Automatic Control, 60(3):837--842, 2015.

[18]

S. Zeltyn and A. Mandelbaum. Call centers with impatient customers: many-server asymptotics of the M/M/n + G queue. Queueing Systems, 51(3):361--402, 2005.

Digital Library

Cited By

Gao JLi S(2024)Charging autonomous electric vehicle fleet for mobility-on-demand services: Plug in or swap out?Transportation Research Part C: Emerging Technologies10.1016/j.trc.2023.104457158(104457)Online publication date: Jan-2024
https://doi.org/10.1016/j.trc.2023.104457
Wang CSong YFan GJin HSu LZhang FWang X(2023)Optimizing Cross-Line Dispatching for Minimum Electric Bus FleetIEEE Transactions on Mobile Computing10.1109/TMC.2021.311942122:4(2307-2322)Online publication date: 1-Apr-2023
https://doi.org/10.1109/TMC.2021.3119421
Preusser KSchmeink A(2023)Energy Scheduling for a DER and EV Charging Station Connected Microgrid With Energy StorageIEEE Access10.1109/ACCESS.2023.329599711(73435-73447)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3295997
Show More Cited By

Recommendations

Investigating Plug-in Electric Vehicle Charging Stations in Microgrid
ICECC '12: Proceedings of the 2012 International Conference on Electronics, Communications and Control

PHEVs/PEVs have received increasing attention because of their low pollution emissions, low energy dependence, and high fuel economy. In the near future, most PHEV/PEV enabled parking decks are expected to be powered by small-scale and onsite ...
Electric vehicle charging: it is not as simple as charging a smartphone (vision paper)
SIGSPATIAL '22: Proceedings of the 30th International Conference on Advances in Geographic Information Systems

While the electric vehicle (EV) industry is facing some challenges concerning its refueling, its rapid growth in popularity is increasing these difficulties. In this paper, we demonstrate the gravity of the problems that EVs may experience for charging,...
Vehicle-to-grid communication system for electric vehicle charging
Anniversary Volume: Celebrating 20 Years of Excellence

Recently, the attention on electric vehicle EV/plug-in hybrid electric vehicle PHEV has been growing. The EV/PHEV will be one of important electric loads from the viewpoint of smart grid in near future. It is anticipated that the EV/PHEV will affect the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 45, Issue 2

Setember 2017

131 pages

ISSN:0163-5999

DOI:10.1145/3152042

Editor:
Nidhi Hegde
Bell Labs, Nokia, Nozay, France

Issue’s Table of Contents

Copyright © 2017 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 October 2017

Published in SIGMETRICS Volume 45, Issue 2

Check for updates

Qualifiers

Extended-abstract

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
306
Total Downloads

Downloads (Last 12 months)19
Downloads (Last 6 weeks)4

Reflects downloads up to 01 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gao JLi S(2024)Charging autonomous electric vehicle fleet for mobility-on-demand services: Plug in or swap out?Transportation Research Part C: Emerging Technologies10.1016/j.trc.2023.104457158(104457)Online publication date: Jan-2024
https://doi.org/10.1016/j.trc.2023.104457
Wang CSong YFan GJin HSu LZhang FWang X(2023)Optimizing Cross-Line Dispatching for Minimum Electric Bus FleetIEEE Transactions on Mobile Computing10.1109/TMC.2021.311942122:4(2307-2322)Online publication date: 1-Apr-2023
https://doi.org/10.1109/TMC.2021.3119421
Preusser KSchmeink A(2023)Energy Scheduling for a DER and EV Charging Station Connected Microgrid With Energy StorageIEEE Access10.1109/ACCESS.2023.329599711(73435-73447)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3295997
Sindha JThakur JKhalid M(2023)The economic value of hybrid battery swapping stations with second life of batteriesCleaner Energy Systems10.1016/j.cles.2023.1000665(100066)Online publication date: Aug-2023
https://doi.org/10.1016/j.cles.2023.100066
Helmus JLees Mvan den Hoed R(2022)Understanding Complexity in Charging Infrastructure through the Lens of Social Supply–Demand SystemsWorld Electric Vehicle Journal10.3390/wevj1303004413:3(44)Online publication date: 24-Feb-2022
https://doi.org/10.3390/wevj13030044
Ferragut ANarbondo LPaganini F(2022)Scheduling EV charging with uncertain departure timesACM SIGMETRICS Performance Evaluation Review10.1145/3529113.352911749:3(10-15)Online publication date: 25-Mar-2022
https://dl.acm.org/doi/10.1145/3529113.3529117
Antoun JKabir MAtallah RAssi C(2022)A Data Driven Performance Analysis Approach for Enhancing the QoS of Public Charging StationsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2021.310087523:8(11116-11125)Online publication date: Aug-2022
https://doi.org/10.1109/TITS.2021.3100875
Mahrez ZSabir FSaad WBadidi E(2022)Drive-Charge Dilemma in Electric Mobility: Price of Anarchy and Data Analytics Standpoint2022 5th International Conference on Advanced Communication Technologies and Networking (CommNet)10.1109/CommNet56067.2022.9993902(1-8)Online publication date: 12-Dec-2022
https://doi.org/10.1109/CommNet56067.2022.9993902
Helmus JLees Mvan den Hoed R(2022)A validated agent-based model for stress testing charging infrastructure utilizationTransportation Research Part A: Policy and Practice10.1016/j.tra.2022.03.028159(237-262)Online publication date: May-2022
https://doi.org/10.1016/j.tra.2022.03.028
Vlasiou M(2022)Queues on interacting networksQueueing Systems: Theory and Applications10.1007/s11134-022-09771-w100:3-4(553-555)Online publication date: 1-Apr-2022
https://dl.acm.org/doi/10.1007/s11134-022-09771-w
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents