Skip to main content

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

  • Conference paper
  • First Online:
  • 1377 Accesses

Part of the book series: Operations Research Proceedings ((ORP))

Abstract

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.

This is a preview of subscription content, log in via an institution.

References

  1. Carvalho, R., Buzna, L., Gibbens, R., Kelly, F.: Critical behaviour in charging of electric vehicles. New J. Phys. 17, 095001 (2015)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  4. Arenas, A., Diaz-Guilera, A., Guimera, R.: Communication in networks with hierarchical branching. Phys. Rev. Lett. 86, 3196–3199 (2001)

    Article  Google Scholar 

  5. Bertsimas, D., Farias, V.F., Trichakis, N.: The Price of Fairness. Oper. Res. 59, 17–31 (2011)

    Article  Google Scholar 

Download references

Acknowledgements

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

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ľuboš Buzna .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing Switzerland

About this paper

Cite this paper

Buzna, Ľ. (2017). The Onset of Congestion in Charging of Electric Vehicles for Proportionally Fair Network Management Protocol. In: Dörner, K., Ljubic, I., Pflug, G., Tragler, G. (eds) Operations Research Proceedings 2015. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-42902-1_13

Download citation

Publish with us

Policies and ethics