The Onset of Congestion in Charging of Electric Vehicles for Proportionally Fair Network Management Protocol

  • Ľuboš Buzna
Conference paper
Part of the Operations Research Proceedings book series (ORP)


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.


Arrival Rate Electric Vehicle Power Allocation Power Loss Network Throughput 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This work was supported by VEGA (project 1/0463/16), VEGA (project 1/0339/13) and FP 7 project ERAdiate [621386].


  1. 1.
    Carvalho, R., Buzna, L., Gibbens, R., Kelly, F.: Critical behaviour in charging of electric vehicles. New J. Phys. 17, 095001 (2015)CrossRefGoogle Scholar
  2. 2.
    Kelly, F.P., Maulloo, A.K., Tan, D.K.H.: Rate control for communication networks: shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49, 237–252 (1998)CrossRefGoogle Scholar
  3. 3.
    Gan, L., Li, N., Topcu, U., Low, S.H.: Exact convex relaxation of optimal power flow in radial networks. IEEE Trans. Autom. Control 60, 72–87 (2015)CrossRefGoogle Scholar
  4. 4.
    Arenas, A., Diaz-Guilera, A., Guimera, R.: Communication in networks with hierarchical branching. Phys. Rev. Lett. 86, 3196–3199 (2001)CrossRefGoogle Scholar
  5. 5.
    Bertsimas, D., Farias, V.F., Trichakis, N.: The Price of Fairness. Oper. Res. 59, 17–31 (2011)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2017

Authors and Affiliations

  1. 1.University of ŽilinažilinaSlovakia

Personalised recommendations