A distributed control law for load balancing in content delivery networks

IEEE/ACM Transactions on Networking

Volumn 21, Issue 1, 2013, Pages 55-68

  Manfredi, Sabato ^a   Oliviero, Francesco ^a   Romano, Simon Pietro ^a  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

Author keywords

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

Indexed keywords

CDN SYSTEMS; CONTENT DELIVERY NETWORK; DISCRETE FORMULATIONS; DISTRIBUTED CONTROL LAW; EFFECTIVE LAW; FLUID FLOW MODELS; FORMAL STUDIES; NETWORK QUEUES; REAL-WORLD SCENARIO;

CONTROL THEORY;

PARALLEL ARCHITECTURES;

EID: 84873999910     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2012.2190297     Document Type: Article

References (32)

1. S. Manfredi, F. Oliviero, and S. P. Romano, "Distributed management for load balancing in content delivery networks," in Proc. IEEE GLOBECOM Workshop, Miami, FL, Dec. 2010, pp. 579-583.
2. H. Yin, X. Liu, G. Min, and C. Lin, "Content delivery networks: A Bridge between emerging applications and future IP networks," IEEE Netw., vol. 24, no. 4, pp. 52-56, Jul.-Aug. 2010.
3. J. D. Pineda and C. P. Salvador, "On using content delivery networks to improve MOG performance," Int. J. Adv. Media Commun., vol. 4, no. 2, pp. 182-201, Mar. 2010.
4. D. D. Sorte,M. Femminella, A. Parisi, andG. Reali, "Network delivery of live events in a digital cinema scenario," in Proc. ONDM,Mar. 2008, pp. 1-6.
5. Akamai, "Akamai," 2011 [Online]. Available: http://www.akamai. com/index.html
6. Limelight Networks, "Limelight Networks," 2011 [Online]. Available: http://.uk.llnw.com
7. CDNetworks, "CDNetworks," 2011 [Online]. Available: http://www.us.cdnetworks.com/index.php
8. Coral, "The Coral Content Distribution Network," 2004 [Online]. Available: http://www.coralcdn.org
9. Network Systems Group, "Projects," Princeton University, Princeton, NJ, 2008 [Online]. Available: http://nsg.cs.princeton.edu/projects
10. A. Barbir, B. Cain, and R. Nair, "Known content network (CN) request-routing mechanisms," IETF, RFC 3568 Internet Draft, Jul. 2003 [Online]. Available: http://tools.ietf.org/html/rfc3568
11. T. Brisco, "DNS support for load balancing," IETF, RFC 1794 Internet Draft, Apr. 1995 [Online]. Available: http://www.faqs.org/rfcs/rfc1794. html
12. M. Colajanni, P. S. Yu, and D. M. Dias, "Analysis of task assignment policies in scalable distributedWeb-server systems," IEEE Trans. Parallel Distrib. Syst., vol. 9, no. 6, pp. 585-600, Jun. 1998. (Pubitemid 128743598)
13. D. M. Dias, W. Kish, R. Mukherjee, and R. Tewari, "A scalable and highly availableWeb server," in Proc. IEEE Comput. Conf., Feb. 1996, pp. 85-92.
14. C. V. Hollot, V. Misra,D. Towsley, andW.Gong, "Analysis and design of controllers for AQM routers supporting TCP flows," IEEE Trans. Autom. Control, vol. 47, no. 6, pp. 945-959, Jun. 2002. (Pubitemid 34773021)
15. C. V. Hollot, V. Misra, D. Towsley, and W. bo Gong, "A control theoretic analysis of red," in Proc. IEEE INFOCOM, 2001, pp. 1510-1519. (Pubitemid 32485797)
16. J. Aweya, M. Ouellette, and D. Y. Montuno, "A control theoretic approach to active queue management," Comput. Netw., vol. 36, no. 2-3, pp. 203-235, Jul. 2001. (Pubitemid 32420945)
17. F. Blanchini, R. L. Cigno, and R. Tempo, "Robust rate control for integrated services packet networks," IEEE/ACM Trans. Netw., vol. 10, no. 5, pp. 644-652, Oct. 2002. (Pubitemid 35312142)
18. V.Misra,W. Gong, W. bo Gong, and D. Towsley, "Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to red," Proc. ACM SIGCOMM, pp. 151-160, 2000.
19. D. Cavendish, M. Gerla, and S. Mascolo, "A control theoretical approach to congestion control in packet networks," IEEE/ACM Trans. Netw., vol. 12, no. 5, pp. 893-906, Oct. 2004.
20. V. Cardellini, E. Casalicchio, M. Colajanni, and P. S. Yu, "The state of the art in locally distributedWeb-server systems," Comput. Surveys, vol. 34, no. 2, pp. 263-311, Jun. 2002.
21. Z. Zeng and B. Veeravalli, "Design and performance evaluation of queue-and-rate-adjustment dynamic load balancing policies for distributed networks," IEEE Trans. Comput., vol. 55, no. 11, pp. 1410-1422, Nov. 2006. (Pubitemid 44593471)
22. V. Cardellini, M. Colajanni, and P. S. Yu, "Request redirection algorithms for distributed Web systems," IEEE Trans. Parallel Distrib. Syst., vol. 14, no. 4, pp. 355-368, Apr. 2003.
23. M. Dahlin, "Interpreting stale load information," IEEE Trans. Parallel Distrib. Syst., vol. 11, no. 10, pp. 1033-1047, Oct. 2000. (Pubitemid 32076189)
24. R. L. Carter and M. E. Crovella, "Server selection using dynamic path characterization in wide-area networks," in Proc. IEEE INFOCOM, Apr. 1997, vol. 3, pp. 1014-1021.
25. M. D. Mitzenmacher, "The power of two choices in randomized load balancing," IEEE Trans. Parallel Distrib. Syst., vol. 12, no. 10, pp. 1094-1104, Oct. 2001.
26. C.-M. Chen, Y. Ling, M. Pang, W. Chen, S. Cai, Y. Suwa, and O. Altintas, "Scalable request routing with next-neighbor load sharing in multi-server environments," in Proc. IEEE Int. Conf. Adv. Inf. Netw. Appl., Mar. 2005, vol. 1, pp. 441-446. (Pubitemid 43803872)
27. R. A. Horn and C. R. Johnson, Topics inMatrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1995.
28. F. Cece, V. Formicola, F. Oliviero, and S. P. Romano, "An extended ns-2 for validation of load balancing algorithms in content delivery networks," in Proc. 3rd ICST SIMUTools, Malaga, Spain, Mar. 2010, pp. 32:1-32:6.
29. P. Erdós and A. Rényi, "On the evolution of randomgraphs," AMatematikal Kutató Intézet Kóleményei, vol. 5, pp. 17-61, 1960.
30. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the internet topology," Proc. SIGCOMM, pp. 251-262, 1999. (Pubitemid 32081870)
31. L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman, "Search in power-law networks," Phys. Rev. E, vol. 64, p. 046135, 2001.
32. A.-L. Barabási and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 5439, pp. 509-512, Oct. 1999.