×

Bounds and limit theorems for a layered queueing model in electric vehicle charging. (English) Zbl 1430.90182

Summary: The rise of electric vehicles (EVs) is unstoppable due to factors such as the decreasing cost of batteries and various policy decisions. These vehicles need to be charged and will therefore cause congestion in local distribution grids in the future. Motivated by this, we consider a charging station with finitely many parking spaces, in which electric vehicles arrive in order to get charged. An EV has a random parking time and a random charging time. Both the charging rate per vehicle and the charging rate possible for the station are assumed to be limited. Thus, the charging rate of uncharged EVs depends on the number of cars charging simultaneously. This model leads to a layered queueing network in which parking spaces with EV chargers have a dual role, of a server (to cars) and a customer (to the grid). We are interested in the performance of the aforementioned model, focusing on the fraction of vehicles that get fully charged. To do so, we develop several bounds and asymptotic (fluid and diffusion) approximations for the vector process which describes the total number of EVs and the number of not fully charged EVs in the charging station, and we compare these bounds and approximations with numerical outcomes.

MSC:

90B22 Queues and service in operations research
60K25 Queueing theory (aspects of probability theory)
90B15 Stochastic network models in operations research
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Aldous, D.: Some interesting processes arising as heavy traffic limits in an \[M/M/\infty\] M/M/∞ storage process. Stoch. Process. Appl. 22(2), 291-313 (1986) · Zbl 0607.60086
[2] Aveklouris, A., Nakahira, Y., Vlasiou, M., Zwart, B.: Electric vehicle charging: a queueing approach. SIGMETRICS Perform. Eval. Rev. 45(2), 33-35 (2017)
[3] Aveklouris, A., Vlasiou, M., Zhang, J., Zwart, B.: Heavy-traffic approximations for a layered network with limited resources. Probab. Math. Stat. 37(2), 497-532 (2017) · Zbl 1393.60105
[4] Aveklouris, A., Vlasiou, M., Zwart, B.: A stochastic resource-sharing network for electric vehicle charging. IEEE Trans. Control Net. Syst. (accepted) (2019). arXiv:1711.05561 · Zbl 1511.90107
[5] Bayram, S., Michailidis, G., Devetsikiotis, M., Granelli, F.: Electric power allocation in a network of fast charging stations. IEEE J. Sel. Areas Commun. 31(7), 1235-1246 (2013)
[6] Bertoin, J.: Lévy Processes, vol. 121. Cambridge University Press, Cambridge (1996) · Zbl 0861.60003
[7] Billingsley, P.: Convergence of Probability Measures, 2nd edn. Wiley, New York (1999) · Zbl 0172.21201
[8] Bo, L., Wang, Y., Yang, X.: First passage times of (reflected) Ornstein-Uhlenbeck processes over random jump boundaries. J. Appl. Probab. 48(3), 723-732 (2011) · Zbl 1239.60079
[9] Browne, S.; Whitt, W.; Dshalalow, J. (ed.), Piecewise-linear diffusion processes, 463-480 (1995), Boca Raton · Zbl 0845.60087
[10] Carvalho, R., Buzna, L., Gibbens, R., Kelly, F.: Critical behaviour in charging of electric vehicles. New J. Phys. 17(9), 095001 (2015) · Zbl 1448.91209
[11] Chen, H., Yao, D.D.: Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization, vol. 46. Springer, New York (2001) · Zbl 0992.60003
[12] Clement-Nyns, K., Haesen, E., Driesen, J.: The impact of charging plug-in hybrid electric vehicles on a residential distribution grid. IEEE Trans. Power Syst. 25(1), 371-380 (2010)
[13] Cohen, J.: The Wiener-Hopf technique in applied probability. J. Appl. Probab. 12(S1), 145-156 (1975) · Zbl 0334.60030
[14] Cohen, J., Boxma, O.J.: Boundary Value Problems in Queueing System Analysis, vol. 79. Elsevier, New York (2000)
[15] Dai, J., Dieker, A.: Nonnegativity of solutions to the basic adjoint relationship for some diffusion processes. Queueing Syst. 68(3-4), 295 (2011) · Zbl 1275.60062
[16] Dai, J., Miyazawa, M.: Reflecting Brownian motion in two dimensions: exact asymptotics for the stationary distribution. Stoch. Syst. 1(1), 146-208 (2011) · Zbl 1291.60168
[17] Dorsman, J.L., Boxma, O.J., Vlasiou, M.: Marginal queue length approximations for a two-layered network with correlated queues. Queueing Syst. 75(1), 29-63 (2013) · Zbl 1278.60137
[18] Dorsman, J.L., Vlasiou, M., Zwart, B.: Heavy-traffic asymptotics for networks of parallel queues with Markov-modulated service speeds. Queueing Syst. 79(3-4), 293-319 (2015) · Zbl 1310.60129
[19] Durrett, R.: Stochastic Calculus: A Practical Introduction, vol. 6. CRC Press, Boca Raton (1996) · Zbl 0856.60002
[20] Ethier, S.N., Kurtz, T.G.: Markov Processes: Characterization and Convergence. Wiley, New York (1986) · Zbl 0592.60049
[21] Fleming, P., Stolyar, A., Simon, B.: Heavy traffic limit for a mobile phone system loss model. In: Proc. 2nd Int’l. Conf. on Telecomm. Syst. Mod. and Analysis, Nashville (1994)
[22] Gromoll, C., Robert, P., Zwart, B., Bakker, R.: The impact of reneging in processor sharing queues. SIGMETRICS Perform. Eval. Rev. 34(1), 87-96 (2006)
[23] Gromoll, H.C., Robert, P., Zwart, B.: Fluid limits for processor-sharing queues with impatience. Math. Oper. Res. 33(2), 375-402 (2008) · Zbl 1213.60148
[24] Hoogsteen, G., Molderink, A., Hurink, J.L., Smit, G.J., Kootstra, B., Schuring, F.: Charging electric vehicles, baking pizzas, and melting a fuse in Lochem. CIRED Open Access Proc. J. 2017(1), 1629-1633 (2017)
[25] International Energy Agency: Global EV outlook (2017). https://www.iea.org/publications/freepublications/publication/GlobalEVOutlook2017.pdf/
[26] Kang, W.: Fluid limits of many-server retrial queues with nonpersistent customers. Queueing Syst. 79(2), 183-219 (2015) · Zbl 1310.60132
[27] Kang, W., Ramanan, K.: Characterization of stationary distributions of reflected diffusions. Ann. Appl. Probab. 24(4), 1329-1374 (2014) · Zbl 1306.60111
[28] Karatzas, I., Shreve, S.: Brownian Motion and Stochastic Calculus, vol. 113. Springer, New York (1991) · Zbl 0734.60060
[29] Kelly, F., Yudovina, E.: Stochastic Networks, vol. 2. Cambridge University Press, Cambridge (2014) · Zbl 1305.60001
[30] Kempker, P., Dijk, N.V., Scheinhardt, W., Berg, H.V.D., Hurink, J.: Optimization of charging strategies for electric vehicles in PowerMatcher-driven smart energy grids. In: Proceedings of the 9th EAI International Conference on Performance Evaluation Methodologies and Tools (2015) · Zbl 1375.90193
[31] Li, G., Zhang, X.P.: Modeling of plug-in hybrid electric vehicle charging demand in probabilistic power flow calculations. IEEE Trans. Smart Grid 3(1), 492-499 (2012)
[32] Pang, G., Talreja, R., Whitt, W.: Martingale proofs of many-server heavy-traffic limits for Markovian queues. Probab. Surv. 4, 193-267 (2007) · Zbl 1189.60067
[33] Reiman, M.; Disney, R. (ed.); Ott, T. (ed.), The heavy traffic diffusion approximation for sojourn times in Jackson networks, 409-422 (1982), Boston, MA · Zbl 0647.60099
[34] Remerova, M., Reed, J., Zwart, B.: Fluid limits for bandwidth-sharing networks with rate constraints. Math. Oper. Res. 39(3), 746-774 (2014) · Zbl 1329.60322
[35] Robert, P.: Stochastic Networks and Queues, vol. 52. Springer, Berlin (2013)
[36] Rolia, J.A., Sevcik, K.C.: The method of layers. IEEE Trans. Softw. Eng. 21(8), 689-700 (1995)
[37] Said, D., Cherkaoui, S., Khoukhi, L.: Queuing model for EVs charging at public supply stations. Wirel. Commun. Mobile Comput. Conf. 1(5), 65-70 (2013)
[38] Sortomme, E., Hindi, M., MacPherson, J., Venkata, S.: Coordinated charging of plug-in hybrid electric vehicles to minimize distribution system losses. IEEE Trans. Smart Grid 2(1), 198-205 (2011)
[39] Su, W., Chow, M.Y.: Performance evaluation of an EDA-based large-scale plug-in hybrid electric vehicle charging algorithm. IEEE Trans. Smart Grid 3(1), 308-315 (2012)
[40] Turitsyn, K., Sinitsyn, N., Backhaus, S., Chertkov, M.: Robust broadcast-communication control of electric vehicle charging. In: 2010 1st IEEE Int. Conf. Smart Grid Commun., pp. 203-207 (2010)
[41] Ward, A.R., Glynn, P.W.: A diffusion approximation for a Markovian queue with reneging. Queueing Syst. 43(1), 103-128 (2003) · Zbl 1054.60100
[42] Van der Mei, R.D., Hariharan, R., Reeser, P.: Web server performance modeling. Telecommun. Syst. 16(3-4), 361-378 (2001) · Zbl 1030.68878
[43] Van der Weij, W., Bhulai, S., Van der Mei, R.: Dynamic thread assignment in web server performance optimization. Perform. Eval. 66(6), 301-310 (2009)
[44] Whitt, W.: Proofs of the martingale FCLT. Probab. Surv. 4, 268-302 (2007) · Zbl 1189.60070
[45] Woodside, M., Neilson, J.E., Petriu, D.C., Majumdar, S.: The stochastic rendezvous network model for performance of synchronous client – server-like distributed software. IEEE Trans. Comput. 44(1), 20-34 (1995) · Zbl 1040.68788
[46] Xing, X., Zhang, W., Wang, Y.: The stationary distributions of two classes of reflected Ornstein-Uhlenbeck processes. J. Appl. Probab. 46(3), 709-720 (2009) · Zbl 1196.60158
[47] You, P., Sun, Y., Pang, J., Low, S., Chen, M.: Battery swapping assignment for electric vehicles: a bipartite matching approach. SIGMETRICS Perform. Eval. Rev. 45(2), 85-87 (2017)
[48] Yudovina, E., Michailidis, G.: Socially optimal charging strategies for electric vehicles. IEEE Trans. Autom. Control 60(3), 837-842 (2015) · Zbl 1360.90106
[49] Zeltyn, S.: Call Centers with Impatient Customers: Exact Analysis and Many-Server Asymptotics of the \[M/M/n+G\] M/M/n+G Queue. Technion-Israel Institute of Technology, Faculty of Industrial and Management Engineering, Haifa (2005) · Zbl 1085.60072
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.