Capacity-Constrained Wardrop Equilibria and Application to Multi-Connectivity in 5G Networks


Francesco Delli Priscoli, Alessandro Giuseppi, Antonio Pietrabissa : Capacity-Constrained Wardrop Equilibria and Application to Multi-Connectivity in 5G Networks. In: Journal of the Franklin Institute, 358 (17), pp. 9364–9384, 2021.

Abstract

In this paper, a distributed, non-cooperative and dynamic load-balancing algorithm is proposed in the context of multi-commodity adversarial network equilibria with constrained providers’ capacities. The algorithm is proven to converge to a generalised Wardrop user-equilibrium, referred to as Beckmann equilibrium in the literature, in which, for each commodity, the latencies of the unsaturated providers are equalized. The algorithm is then used as a Multi-connectivity algorithm in the context of 5G heterogeneous networks, in which the user equipments are able to use different access networks simultaneously to increase the transmission capacity and/or to improve the transmission reliability. The proposed controller provides a solution for dynamic traffic steering by distributing the traffic load over the available heterogeneous access points, considered as capacity providers. Simulation results validate the approach. The developed network simulator is available as an open-source environment De Santis et al. (2020).

BibTeX (Download)

@article{Priscoli2020,
title = {Capacity-Constrained Wardrop Equilibria and Application to Multi-Connectivity in 5G Networks},
author = {Francesco Delli Priscoli and Alessandro Giuseppi and Antonio Pietrabissa
},
doi = {10.1016/j.jfranklin.2021.09.025},
year  = {2021},
date = {2021-10-03},
urldate = {2021-10-03},
journal = {Journal of the Franklin Institute},
volume = {358},
number = {17},
pages = {9364--9384},
abstract = {In this paper, a distributed, non-cooperative and dynamic load-balancing algorithm is proposed in the context of multi-commodity adversarial network equilibria with constrained providers’ capacities. The algorithm is proven to converge to a generalised Wardrop user-equilibrium, referred to as Beckmann equilibrium in the literature, in which, for each commodity, the latencies of the unsaturated providers are equalized. The algorithm is then used as a Multi-connectivity algorithm in the context of 5G heterogeneous networks, in which the user equipments are able to use different access networks simultaneously to increase the transmission capacity and/or to improve the transmission reliability. The proposed controller provides a solution for dynamic traffic steering by distributing the traffic load over the available heterogeneous access points, considered as capacity providers. Simulation results validate the approach. The developed network simulator is available as an open-source environment De Santis et al. (2020).},
keywords = {5G, multi-connectivity, wardrop equilibria},
pubstate = {published},
tppubtype = {article}
}