×

The onset of congestion in charging of electric vehicles for proportionally fair network management protocol. (English) Zbl 1375.90080

Doerner, Karl Franz (ed.) et al., Operations research proceedings 2015. Selected papers of the international conference of the German, Austrian and Swiss operations research societies (GOR, ÖGOR, SVOR/ASRO), University of Vienna, Austria, September 1–4, 2015. Cham: Springer (ISBN 978-3-319-42901-4/pbk; 978-3-319-42902-1/ebook). Operations Research Proceedings, 95-100 (2017).
Summary: With the expected uptake of electric vehicles in the near future, we are likely to observe overloading in the local distribution networks more frequently. Such development suggests that a congestion management protocol will be a crucial component of future technological innovations in low voltage networks. An important property of a suitable network capacity management protocol is to balance network efficiency and fairness requirements. Assuming a stochastic model, we study the proportional fairness (PF) protocol managing the network capacity in charging of electric vehicles. We explore the onset of congestion by analysing the critical arrival rate, i.e. the largest possible vehicle arrival rate that can still be fully satisfied by the network. We compare the proportionally fair management protocol with the max-flow (MF) management protocol. By numerical simulations on realistic networks, we show that proportional fairness leads not only to more equitable distribution of power allocations, but it can also serve slightly larger arrival rate of vehicles. We consider simplified setup, where the power allocations are dependent on the occupation of network nodes, but they are independent of the exact number of vehicles, and to validate numerical results, we analyse the critical arrival rate on a network with two edges, where the optimal power allocations can be calculated analytically.
For the entire collection see [Zbl 1367.90003].

MSC:

90B20 Traffic problems in operations research
Full Text: DOI