Lyapunov-Based Design of a Distributed Wardrop Load-Balancing Algorithm With Application to Software-Defined Networking. Pietrabissa, A., Ricciardi Celsi, L., Cimorelli, F., Suraci, V., Delli Priscoli, F., Di Giorgio, A., Giuseppi, A., & Monaco, S. IEEE Transactions on Control Systems Technology, 2018.
doi  abstract   bibtex   
This paper presents an original discrete-time, distributed, noncooperative load-balancing algorithm, based on mean field game theory, which does not require explicit communications. The algorithm is proven to converge to an arbitrarily small neighborhood of a specific equilibrium among the loads of the providers, known as Wardrop equilibrium. Thanks to its characteristics, the algorithm is suitable for the software-defined networking (SDN) scenario, where service requests coming from the network nodes, i.e., the switches, are managed by the so-called SDN controllers, playing the role of providers. The proposed approach is aimed at dynamically balancing the requests of the switches among the SDN controllers to avoid congestion. This paper also suggests the adoption of SDN Proxies to improve the scalability of the overall SDN paradigm and presents an implementation of the algorithm in a proof-of-concept SDN scenario, which shows the effectiveness of the proposed solution with respect to the current approaches. IEEE
@ARTICLE{Pietrabissa2018,
author={Pietrabissa, A. and Ricciardi Celsi, L. and Cimorelli, F. and Suraci, V. and Delli Priscoli, F. and Di Giorgio, A. and Giuseppi, A. and Monaco, S.},
title={Lyapunov-Based Design of a Distributed Wardrop Load-Balancing Algorithm With Application to Software-Defined Networking},
journal={IEEE Transactions on Control Systems Technology},
year={2018},
doi={10.1109/TCST.2018.2842044},
abstract={This paper presents an original discrete-time, distributed, noncooperative load-balancing algorithm, based on mean field game theory, which does not require explicit communications. The algorithm is proven to converge to an arbitrarily small neighborhood of a specific equilibrium among the loads of the providers, known as Wardrop equilibrium. Thanks to its characteristics, the algorithm is suitable for the software-defined networking (SDN) scenario, where service requests coming from the network nodes, i.e., the switches, are managed by the so-called SDN controllers, playing the role of providers. The proposed approach is aimed at dynamically balancing the requests of the switches among the SDN controllers to avoid congestion. This paper also suggests the adoption of SDN Proxies to improve the scalability of the overall SDN paradigm and presents an implementation of the algorithm in a proof-of-concept SDN scenario, which shows the effectiveness of the proposed solution with respect to the current approaches. IEEE},
author_keywords={Control systems;  Game theory;  Heuristic algorithms;  Load balancing;  Load management;  Lyapunov design;  Software;  Software algorithms;  software-defined networks (SDN);  Time factors;  Wardrop equilibrium.},
keywords={Application programs;  Game theory;  Resource allocation, Explicit communication;  Load balancing algorithms;  Lyapunov based design;  Lyapunov design;  Proof of concept;  Service requests;  Software defined networking (SDN);  Wardrop equilibrium, Software defined networking},
document_type={Article},
}

Downloads: 0