×

Comparison of stability regions for a line distribution network with stochastic load demands. (English) Zbl 1515.60298

Summary: We compare stability regions for different power flow models in the process of charging electric vehicles (EVs) by considering their random arrivals, their stochastic demand for energy at charging stations, and the characteristics of the electricity distribution network. We assume the distribution network is a line with charging stations located on it. We consider the Distflow and the Linearized Distflow models, and we assume that EVs have an exponential charging requirement, that voltage drops on the distribution network stay under control, and that the number of charging stations \(N\) goes to infinity. We investigate the stability of utility-optimizing power allocations in large distribution networks for both power flow models by controlling the arrival rate of EVs to charging stations. For both power flow models, we show that, to obtain stability, the maximum feasible arrival rate, i.e., stability region of vehicles, is decaying as \(1/N^2\), and the difference between those arrival rates is up to constants, which we compare explicitly.

MSC:

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

References:

[1] Angelim, J.H., De Affonso, C.M.: Probabilistic impact assessment of electric vehicles charging on low voltage distribution systems. In: 2019 IEEE PES Conference on Innovative Smart Grid Technologies, ISGT Latin America 2019, pp. 1-6 (2019)
[2] Aveklouris, A.; Vlasiou, M.; Zwart, B., A stochastic resource-sharing network for electric vehicle charging, IEEE Trans. Control Netw. Syst., 6, 3, 1050-1061 (2019) · Zbl 1511.90107 · doi:10.1109/TCNS.2019.2915651
[3] Baran, ME; Wu, FF, Optimal capacitor placement on radial distribution systems, IEEE Trans. Power Deliv., 4, 1, 725-734 (1989) · doi:10.1109/61.19265
[4] Baran, ME; Wu, FF, Optimal sizing of capacitors placed on a radial distribution system, IEEE Trans. Control Netw. Syst., 4, 1, 735-743 (1989)
[5] Bonald, T.; Massoulié, L., Impact of fairness on internet performance, Perform. Eval. Rev., 29, 1, 82-91 (2001) · doi:10.1145/384268.378438
[6] Bonald, T., Proutière, A.: Flow-level stability of utility-based allocations for non-convex rate regions. In: 2006 IEEE Conference on Information Sciences and Systems, CISS 2006—Proceedings, pp. 327-332 (2006)
[7] Carvalho, R.; Buzna, L.; Gibbens, R.; Kelly, F., Critical behaviour in charging of electric vehicles, New J. Phys., 17, 9, 95001 (2015) · Zbl 1448.91209 · doi:10.1088/1367-2630/17/9/095001
[8] Chiang, M., Shah, D., & Tang, A.: Stochastic stability under network utility maximization: general file size distribution. In: 44st Annual Allerton Conference on Communication, Control, and Computing, pp. 1-22 (2006)
[9] de Hoog, J.; Muenzel, V.; Jayasuriya, DC; Alpcan, T.; Brazil, M.; Thomas, DA; Mareels, I.; Dahlenburg, G.; Jegatheesan, R., The importance of spatial distribution when analysing the impact of electric vehicles on voltage stability in distribution networks, Energy Syst., 6, 1, 63-84 (2014) · doi:10.1007/s12667-014-0122-8
[10] De Veciana, G.; Lee, TJ; Konstantopoulos, T., Stability and performance analysis of networks supporting elastic services, IEEE/ACM Trans. Netw., 9, 1, 2-14 (2001) · doi:10.1109/90.909020
[11] Dharmakeerthi, CH; Mithulananthan, N.; Saha, TK, Impact of electric vehicle fast charging on power system voltage stability, Int. J. Electr. Power Energy Syst., 57, 241-249 (2014) · doi:10.1016/j.ijepes.2013.12.005
[12] Gromoll, HC; Williams, RJ, Fluid model for a data network with \(\alpha \)—fair bandwidth sharing and general document size distributions: two examples of stability, Eurandom, 4, 253-265 (2008) · Zbl 1166.90312
[13] Hoog, JD; Alpcan, T.; Member, S.; Brazil, M.; Thomas, DA; Member, S.; Mareels, I., Charging under network constraints, IEEE Trans. Smart Grid, 7, 2, 1-10 (2015)
[14] Hoogsteen, G.; Molderink, A.; Hurink, JL; Smit, GJ; Kootstra, B.; Schuring, F., Charging electric vehicles, baking pizzas, and melting a fuse in Lochem, CIRED—Open Access Proceed. J., 2017, 1, 1629-1633 (2017) · doi:10.1049/oap-cired.2017.0340
[15] Huang, H.; Chung, CY; Chan, KW; Chen, H., Quasi-Monte Carlo based probabilistic small signal stability analysis for power systems with plug-in electric vehicle and wind power integration, IEEE Trans. Power Syst., 28, 3, 3335-3343 (2013) · doi:10.1109/TPWRS.2013.2254505
[16] Kersting, W.: Distribution System Modeling and Analysis, 4th edn. CRC Press (2018)
[17] Khatod, DK; Pant, V.; Sharma, J., A novel approach for sensitivity calculations in the radial distribution system, IEEE Trans. Power Deliv., 21, 4, 2048-2057 (2006) · doi:10.1109/TPWRD.2006.874651
[18] Low, S., Convex relaxation of optimal power flow—part I: formulations and equivalence, IEEE Trans. Control Netw. Syst., 1, 1, 15-27 (2014) · Zbl 1370.90043 · doi:10.1109/TCNS.2014.2309732
[19] Marti, K., Approximationen der entscheidungsprobleme mit linearer ergebnisfunktion und positiv homogener, subadditiver verlustfunktion, Z. Wahrscheinlichkeitstheor. Verw. Geb., 31, 3, 203-233 (1975) · Zbl 0286.62005 · doi:10.1007/BF00536009
[20] Massoulié, L., Structural properties of proportional fairness: stability and insensitivity, Ann. Appl. Probab., 17, 3, 809-839 (2007) · Zbl 1125.60104 · doi:10.1214/105051606000000907
[21] Massoulie, L.; Roberts, J., Bandwidth sharing: objectives and algorithms, Proc.—IEEE INFOCOM, 3, 1395-1403 (1999)
[22] Massoulié, L.; Roberts, JW, Bandwidth sharing and admission control for elastic traffic, Telecommun. Syst., 15, 1-2, 185-201 (2000) · Zbl 1030.68774 · doi:10.1023/A:1019138827659
[23] Mo, J.; Walrand, J., Fair end-to-end window-based congestion control, IEEE/ACM Trans. Netw., 8, 5, 556-567 (2000) · doi:10.1109/90.879343
[24] Molzahn, D.; Hiskens, I., A survey of relaxations and approximations of the power flow equations, Found. Trends Electr. Energy Syst., 4, 1, 1-221 (2019)
[25] Richardson, P.; Flynn, D.; Keane, A., Optimal charging of electric vehicles in low-voltage distribution systems, IEEE Trans. Power Syst., 27, 1, 268-279 (2012) · doi:10.1109/TPWRS.2011.2158247
[26] Shneer, S.; Stolyar, A., Stability and moment bounds under utility-maximising service allocations: finite and infinite networks, Adv. Appl. Probab., 52, 2, 463-490 (2020) · Zbl 1473.60145 · doi:10.1017/apr.2020.8
[27] Shneer, S.; Stolyar, A., Stability conditions for a decentralised medium access algorithm: single- and multi-hop networks, Queu. Syst., 94, 1, 109-128 (2019) · Zbl 1431.60117
[28] Tonso, M., Morren, J., De Haan, S.W., Ferreira, J.A.: Variable inductor for voltage control in distribution networks. In: 2005 European Conference on Power Electronics and Applications (2005)
[29] Ul-Haq, A.; Cecati, C.; Strunz, K.; Abbasi, E., Impact of electric vehicle charging on voltage unbalance in an urban distribution network, Intell. Ind. Syst., 1, 1, 51-60 (2015) · doi:10.1007/s40903-015-0005-x
[30] van Westering, W.; Hellendoorn, H., Low voltage power grid congestion reduction using a community battery: design principles, control and experimental validation, Int. J. Electr. Power Energy Syst., 114, 105349 (2020) · doi:10.1016/j.ijepes.2019.06.007
[31] Vasmel, N.: Electrical grid failures. MSc. thesis, Leiden University (2019)
[32] Veciana, D.E., Lee, T., Konstantopoulos, T.: Stability and performance analysis of network supporting services with rate control—could the Internet be unstable? In: Proceedings of IEEE Infocom (1999)
[33] Wang, W., Maguluri, S.T., Srikant, R., Ying, L.: Heavy-traffic insensitive bounds for weighted proportionally fair bandwidth sharing policies. Math. Oper. Res. (2022) · Zbl 07639648
[34] Williams, RJ, Stochastic processing networks, Ann. Rev. Stat. Appl., 3, 323-345 (2016) · doi:10.1146/annurev-statistics-010814-020141
[35] Zhang, Y., Song, X., Gao, F., Li, J.: Research of voltage stability analysis method in distribution power system with plug-in electric vehicle. In: Asia-Pacific Power and Energy Engineering Conference, APPEEC, pp. 1501-1507 (2016)
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.