Skip to main content

A Walk through Content Delivery Networks

  • Conference paper
Performance Tools and Applications to Networked Systems (MASCOTS 2003)

Abstract

Content Delivery Networks (CDN) aim at overcoming the inherent limitations of the Internet. The main concept at the basis of this technology is the delivery at edge points of the network, in proximity to the request areas, to improve the user’s perceived performance while limiting the costs. This paper focuses on the main research areas in the field of CDN, pointing out the motivations, and analyzing the existing strategies for replica placement and management, server measurement, best fit replica selection and request redirection.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Utility computing: Solutions for the next generation it infrastructure, http://www.ajasent.com/technology/whitepapers2.html

  2. Winddance networks corporation, http://www.winddancenet.com

  3. Andersen, D., Yang, T., Holmedahl, V., Ibarra, O.: Sweb: Toward a scalable world wide web server on multicomputers. In: Proceedings of International Parallel Processing Symposium (April 1996)

    Google Scholar 

  4. Awadallah, A., Rosenblum, M.: The vmatrix: A network of virtual machine monitors for dynamic content distribution (2002)

    Google Scholar 

  5. Bartolini, N., Casalicchio, E., Tucci, S.: Mobility-aware admission control in content delivery networks. In: Proceedings of IEEE/ACM MASCOTS, Orlando, Florida (October 2003)

    Google Scholar 

  6. Bartolini, N., Lo Presti, F., Petrioli, C.: Optimal dynamic replica placement in content delivery networks. In: Proc of the 11th IEEE Int. Conference on Networks (ICON), Sydney, Australia (September 2003)

    Google Scholar 

  7. Bu, T., Duffield, N., Lo Presti, F., Towsley, D.: Network tomography on general topologies. In: Proc of ACM SIGMETRICS, Marina del Rey, California (June 2002)

    Google Scholar 

  8. Calzarossa, M.: Performance Evaluation of Mail Systems. In: Calzarossa, M.C., Gelenbe, E. (eds.) MASCOTS 2003. LNCS, vol. 2965, pp. 51–67. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  9. Candan, K.S., Li, W.-S., Luo, Q., Hsiung, W.-P., Agrawal, D.: Enabling dynamic content caching for database-driven web sites. In: Proc. of ACM/SIGMOD Conference 2001, Santa Barbare, California, USA (May 2001)

    Google Scholar 

  10. Cardellini, V., Casalicchio, E., Colajanni, M., Yu, P.: The state of the art in locally distributed web-server systems. ACM Computing Surveys 34(2), 263–311 (2002)

    Article  Google Scholar 

  11. Cardellini, V., Colajanni, M., Yu, P.: Dynamic load balancing on web-server systems. IEEE Internet Computing 3(3), 28–39 (1999)

    Article  Google Scholar 

  12. Cardellini, V., Colajanni, M., Yu, P.: Redirection algorithms for load sharing in distributed web server systems. In: Proc. IEEE 19th Int’l Conf. on Distributed Computing Systems (ICDCS) (1999)

    Google Scholar 

  13. Carter, R.L., Crovella, M.E.: On the network impact of dynamic server selection. Computer Network (1999)

    Google Scholar 

  14. Castro, M., Druschel, P., Kermarrec, A.-M., Rowstron, A.: Scalable applicationlevel anycast for highly dynamic groups

    Google Scholar 

  15. Chankhunthod, A., Dansig, P.B., Neerdaels, C., Schwartz, M.F., Worrel, K.J.: A hierarchical internet object cache. In: Proceedings of USENIX (January 1996)

    Google Scholar 

  16. Chawathe, Y., McCanne, S., Brewer, E.A.: An architecture for internet content distribution as an infrstructure service (not published)

    Google Scholar 

  17. Chu, Y., Rao, S., Zhang, H.: A case for end system multicast. In: Proceedings of ACM Sigmetrics (June 2000)

    Google Scholar 

  18. Cidon, I., Kutten, S., Soffer, R.: Optimal allocation of electronic content. In: Proceedings of IEEE Infocom (2001)

    Google Scholar 

  19. Cisco. Cisco’s distributed director, http://www.cisco.com/warp/public/cc/pd/cxsr/dd/index.shtml.

  20. Coates, M., Hero, A.O., Novak, R., Yu, B.: Internet tomography. IEEE Signal Processing Magazine (May 2002)

    Google Scholar 

  21. Cohen, E., Kaplan, H.: Refreshment policies for web content caches. In: Proceedings of IEEE Infocom (2001)

    Google Scholar 

  22. Crovella, M.E., Carter, R.L.: Dynamic server selection in the internet. In: Proceedings of the Third IEEE Workshop on the Architecture and implementation of High Performance Communication Subsystems, HPCS (1995)

    Google Scholar 

  23. Dasgupta, K., Kalpakis, K.: Maintaining replicated redirection services in webbased information systems. In: Proceedings of the 2nd IEEE Workshop on Internet Applications (2001)

    Google Scholar 

  24. Dias, D.M., Kish, W., Mukherhee, R., Tewari, R.: A scalable and high available web server. In: Proceedings of the 41st IEEE Computer Society International Conference (1996)

    Google Scholar 

  25. Dykes, S.G., Robbins, K.A., Jeffery, C.L.: An empirical evaluation of client-side server selection algorithm. In: Proceedings of IEEE Infocom (2000)

    Google Scholar 

  26. EICE: Internet qos measurement for the server selection. Technical report, Technical Report of EICE, CQ2000-48 (2000)

    Google Scholar 

  27. Fei, Z., Bhattacharjee, S., Zegura, E., Ammar, M.H.: A novel server selection technique for improving the response time of a replicated service. In: Proceedings of Infocom 1998 (1998)

    Google Scholar 

  28. Fielding, R., Gettys, J., Mogul, J., Frystyk, H., Masinter, L., Leach, P., Berners- Lee, T.: Rfc2616: Hypertext transfer protocol – http/1.1. Rfc (June 1999)

    Google Scholar 

  29. Florescu, D., Levy, A.Y., Mendelzon, A.O.: Database techniques for the worldwide web: A survey. SIGMOD Record 27(3), 59–74 (1998)

    Article  Google Scholar 

  30. Gelenbe, E., Hussain, K., Kaptan, V.: Enabling Simulation with Augmented Reality. In: Calzarossa, M.C., Gelenbe, E. (eds.) MASCOTS 2003. LNCS, vol. 2965, pp. 290–310. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  31. Gelenbe, E., Lent, R., Gellman, M., Liu, P., Su, P.: CPN and QoS Driven Smart Routing in Wired and Wireless Networks. In: Calzarossa, M.C., Gelenbe, E. (eds.) MASCOTS 2003. LNCS, vol. 2965, pp. 68–87. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  32. Gilmore, S., Hillston, J., Kloul, L.: PEPA Nets. In: Calzarossa, M.C., Gelenbe, E. (eds.) MASCOTS 2003. LNCS, vol. 2965, pp. 311–335. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  33. Goldman, R., Widom, J.: WSQ/DSQ: A practical approach for combined querying of databases and the web. In: SIGMOD Conference, pp. 285–296 (2000)

    Google Scholar 

  34. Hunt, G., Goldzmidt, G., King, R.P., Mukherjee, R.: Network dispatcher: A connection router for scalable internet services. In: Proceedings of 7th International World Wide Web Conference (April 1998)

    Google Scholar 

  35. Jamin, S., Jin, C., Kurc, A.R., Raz, D., Shavitt, Y.: Constrained mirror placement on the internet. In: INFOCOM, pp. 31–40 (2001)

    Google Scholar 

  36. Kangasharju, J., Roberts, J., Ross, K.W.: Object replication strategies in content distribution networks. Computer Communications 25(4), 367–383 (2002)

    Article  Google Scholar 

  37. Karlsson, M., Karamanolis, C., Mahalingam, M.: A unified framework for evaluating replica placement algorithms. Technical Report HPL-2002, Hewlett Packard Laboratories

    Google Scholar 

  38. Katabi, D., Wroclawski, J.: A framework for scalable global IP-anycast (GIA). In: SIGCOMM, pp. 3–15 (2000)

    Google Scholar 

  39. Klemm, A., Lindemann, C., Waldhorst, O.: Peer–to–Peer Computing in Mobile Ad Hoc Networks. In: Calzarossa, M., Gelenbe, E. (eds.) MASCOTS 2003. LNCS, vol. 2965, pp. 187–208. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  40. Krishan, P., Raz, D., Shavitt, Y.: The cache location problem. IEEE/ACM Transactions on Networking (October 2000)

    Google Scholar 

  41. Li, B., Golin, J., Italiano, G.F., Deng, X.: On the optimal placement of web proxies in the internet. In: Proceedings of IEEE Infocom (1999)

    Google Scholar 

  42. Lorenz, P.: IP–Oriented QoS in the Next Generation Networks: Application to Wireless Networks. In: Calzarossa, M.C., Gelenbe, E. (eds.) MASCOTS 2003. LNCS, vol. 2965, pp. 168–186. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  43. Mase, K., Tsuno, A., Toyama, Y., Karasawa, N.: A web server selection algorithm using qos measurement. In: Proceedings of International Conference on Communication (2001)

    Google Scholar 

  44. Michel, S., Nguyen, K., Rosenstein, A., Zhang, L., Floyd, S., Jacobson, V.: Adaptive web caching: Towards a new caching architecture. Computer Network and ISDN Systems (November 1998)

    Google Scholar 

  45. Partridge, C., Mendez, T., Milliken, W.: Host anycasting service, http://rfc.sunsite.dk/rfc/rfc1546.html

  46. Qiu, L., Padmanabhan, V.N., Voelker, G.M.: On the placement of web server replicas. In: INFOCOM, pp. 1587–1596 (2001)

    Google Scholar 

  47. Rabinovich, M., Xiao, Z., Aggarwal, A.: Computing on the edge: A platform for replicating internet applications. In: Proc of Int. Workshop on Web Content Caching and Distribution, Hawthorne, NY, USA (September 2003)

    Google Scholar 

  48. Radoslavov, P., Govindan, R., Estrin, D.: Topology-informed internet replica placement. In: Proceedings of WC 2001: Web Caching and Content Distribution Workshop, Boston, MA (June 2001)

    Google Scholar 

  49. Roy, S., Shen, B., Sundaram, V., Kumar, R.: Application level hand-off support for mobile media transcoding sessions. In: Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, pp. 95–104. ACM Press, New York (2002)

    Chapter  Google Scholar 

  50. Sayal, M., Breithart, Y., Scheuermann, P., Vingralek, R.: Selection algorithms for replicated web servers 26(3) (December 1998)

    Google Scholar 

  51. Sen, S., Rexford, J., Towsley, D.: Proxy prefix caching for multimedia streams. In: Proceedings of IEEE Infocom (1999)

    Google Scholar 

  52. Stemm, M., Katz, R., Seshan, S.: A network measurement architecture for adaptive applications. In: Proceedings of IEEE Infocom (2001)

    Google Scholar 

  53. Verma, D.C.: Content Distribution Networks: An engineering approach. Wiley Inter-Science, New York (2002)

    Book  Google Scholar 

  54. Wang, B., Sen, S., Adler, M., Towsley, D.: Optimal proxy cache allocation for efficient streaming media distribution. In: Proceedings of Infocom (2002)

    Google Scholar 

  55. Wee, S., Apostolopoulos, J., Tan, W., Roy, S.: Research and design of a mobile streaming media content delivery network. In: Proceedings of IEEE International Conference on Multimedia & Expo. (2003)

    Google Scholar 

  56. Yu, P., Dias, D.M.: Analysis of task assignment policies in scalable distributed web-server systems. IEEE Transaction on Parallel and Distributed Systems (June 1998)

    Google Scholar 

  57. Zegura, E., Ammar, M., Fei, Z., Bhattacharjee, S.: Application-layer anycasting: a server selection architecture and use in a replicated web service. IEEE/ACM Transaction on Networking 8(4) (August 2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bartolini, N., Casalicchio, E., Tucci, S. (2004). A Walk through Content Delivery Networks. In: Calzarossa, M.C., Gelenbe, E. (eds) Performance Tools and Applications to Networked Systems. MASCOTS 2003. Lecture Notes in Computer Science, vol 2965. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24663-3_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24663-3_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21945-3

  • Online ISBN: 978-3-540-24663-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics