A Distributed Control Law for Load Balancing in Content Delivery Networks

作者：Manfredi Sabato^*; Oliviero Francesco; Romano Simon Pietro

来源：IEEE/ACM Transactions on Networking, 2013, 21(1): 55-68.

DOI：10.1109/TNET.2012.2190297

• Content Delivery Network (CDN)
• control theory
• request balancing

In this paper, we face the challenging issue of defining and implementing an effective law for load balancing in Content Delivery Networks (CDNs). We base our proposal on a formal study of a CDN system, carried out through the exploitation of a fluid flow model characterization of the network of servers. Starting from such characterization, we derive and prove a lemma about the network queues equilibrium. This result is then lever-aged in order to devise a novel distributed and time-continuous algorithm for load balancing, which is also reformulated in a time-discrete version. The discrete formulation of the proposed balancing law is eventually discussed in terms of its actual implementation in a real-world scenario. Finally, the overall approach is validated by means of simulations.

• 出版日期2013-2