Skip to main content
SpringerLink
Log in

Designing content distribution networks for optimal cost and performance

  • Published:
Information Technology and Management Aims and scope Submit manuscript

Abstract

One strategy for alleviating excess latency (delay) in the Internet is the caching of web content at multiple locations. This reduces the number of hops necessary to reach the desired content. This strategy is used for web content such as html pages, images, streaming video, and Internet radio. The network of servers which store this content, and the collections of objects stored on each server, is called a content distribution network (CDN). In order to optimally design a CDN, given a network topology with available server storage capacity at various points in the network, one must decide which object collections to place on each server in order to achieve performance or cost objectives. The placements must be within the storage limits of the servers and must reflect the request patterns for each collection of objects to be cached. Researchers have suggested formulations for the CDN problem which address performance by minimizing latency (the average number of hops is a commonly accepted measure of latency) from client to content, or formulations that focus on minimizing cost of storage and/or bandwidth. In this research, we develop a model which allows for the simultaneous treatment of performance and cost, present examples to illustrate the application of the model and perform a detailed designed experiment to gain insights into cost/hops tradeoff for a variety of network parameters.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Adb El-Wahed WF, Lee SM (2006) Interactive fuzzy goal programming for multi-objective transportation problems. OMEGA 34:158–166

    Article  Google Scholar 

  2. Almeida JM, Eager DL, Vernon MK, Wright SJ (2004) Minimizing delivery cost in scalable streaming content distribution systems. IEEE Trans Multimed 6(2):356–365

    Article  Google Scholar 

  3. Bekas T, Cordeau J, Erkut E, Laporte G (2008) Exact algorithms for the joint object placement and request routing problem in content distribution networks. Comput Oper Res 35:3860–3884

    Article  Google Scholar 

  4. Bektas T, Oguz O, Ouveysi I (2007) Designing cost-effective content distribution networks. Comput Oper Res 34:2436–2449

    Article  Google Scholar 

  5. Bit AK, Biswal MP, Alam SS (1992) Fuzzy programming approach to multicriteria decision making transportation problem. Fuzzy Sets Syst 50:135–141

    Article  Google Scholar 

  6. Bit AK, Biswal MP, Alam SS (1983) Fuzzy programming approach to multiobjective solid transportation problem. Fuzzy Sets Syst 57:183–194

    Article  Google Scholar 

  7. Bit AK, Biswal MP, Alam SS (1993) An additive fuzzy programming model for multiobjective transportation problem. Fuzzy Sets Syst 57:313–319

    Article  Google Scholar 

  8. Chang NB, Wen CG, Chen YL (1997) A fuzzy multi- objective programming approach for optimal management of the reservoir watershed. Eur J Oper Res 99:289–302

    Article  Google Scholar 

  9. Cidon I, Kutten S, Soffer R (2002) Optimal allocation of electronic content. Comput Netw 40(2):205–218

    Article  Google Scholar 

  10. Coffin MA, Taylor BW III (1996) Multiple criteria R&D project selection and scheduling using fuzzy logic. Comput Oper Res 23:207–220

    Article  Google Scholar 

  11. Cohon JL (2003) Multiobjective programming and planning. Dover Publications, Inc., Mineola

  12. Comer DE (2009) Computer networks and internets, 5th edn. Prentice-Hall, New Jersey

    Google Scholar 

  13. Datta A, Datta K, Thomas H, VanderMeer D (2003) World wide wait: a study of internet scalability and cache-based approaches to alleviate it. Manage Sci 9:1425–1444

    Article  Google Scholar 

  14. Kangasharju J, Roberts J, Ross KW (2002) Object replication strategies in content distribution networks. Comput Commun 25(4):376–383

    Article  Google Scholar 

  15. Kumar C (2009) Performance evaluation for implementations of a network of proxy caches. Decis Support Syst 46:492–500

    Article  Google Scholar 

  16. Kumar C, Norris JB (2008) A new approach for a proxy-level web caching mechanism. Decis Support Syst 46:52–60

    Article  Google Scholar 

  17. Laoutaris N, Zissimopoulos V, Stavrakakis I (2004) Joint object placement and node dimensioning for internet content distribution. Inf Process Lett 89(6):273–279

    Article  Google Scholar 

  18. Laoutaris N, Zissimopoulos V, Stavrakakis I (2005) On the optimization of storage capacity allocation for content distribution. Comput Netw 47(3):409–428

    Article  Google Scholar 

  19. Lee ES, Li RJ (1993) Fuzzy multiple objective programming and compromise programming with Pareto optimum. Fuzzy Sets Syst 53:275–288

    Article  Google Scholar 

  20. Li L, Lai K (2000) A fuzzy approach to the multiobjective transportation problem. Comput Operat Res 27:43–57

    Article  Google Scholar 

  21. Nguyen T, Chou CT, Boustead P (2003) Resource optimization for content distribution networks in shared infrastructure environment. In: Proceedings of the Australian telecommunications networks applications conference. Available at http://www.atnac2003.atcrc.com/ORALS/NGUYEN-resource.pdf [accessed 10-19-09]

  22. Pallis G, Vakali A (2006) Insight and perspectives for content delivery networks. Commun ACM 49:101–106

    Article  Google Scholar 

  23. Pathan A, Buyya R (2008) A taxonomy and survey of content delivery networks, GRIDS Laboratory, University of Melbourne. Online; available: http://www.gridbus.org/cdn/reports/CDN-Taxonomy.pdf [accessed 10-19-09]

  24. Plastria F (2002) Formulating logical implications in combinatorial optimization. Eur J Oper Res 140:338–353

    Article  Google Scholar 

  25. Qiu L (2001) On the placement of web server replicas. In: Proceedings of the 20th IEEE INFOCOM conference, pp 1587–1596

  26. Ryoo J, Panwar SS (2001) File distribution in networks with multimedia storage servers. Networks 38(3):140–149

    Article  Google Scholar 

  27. Streaming Media (2009) Video CDN Pricing in Q1 2009. Available at http://www.blog.streamingmedia.com/the_business_of_online_vi/2009/06/video-cdn-pricing-drops-in-q1-but-not-by-much-other-contract-trends-noticed.html [accessed 10-19-09]

  28. Topaloglu S, Selim H (2007) Nurse scheduling using fuzzy multiple objective programming. Lecture notes in computer science. Springer, Berlin, pp 54–63

  29. Xu J, Li B, Lee DL (2002) Placement problems for transparent data replication proxy services. IEEE J Sel Areas Commun 20(7):1383–1398

    Article  Google Scholar 

  30. Xuanping Z, Weidong W, Xiaopeng T, Yonghu Z (2003) Data replication at web proxies in content distribution network. Lecture notes in computer science, vol 2642. Springer, Berlin, pp 560–569

  31. Yager R (1978) Competitiveness and compensation in decision making. Inoa College Report RRY, New Rochelle, pp 78–14

  32. Yang M, Fei Z (2003) A model for replica placement in content distribution networks for multimedia applications. In: Proceedings of IEEE international conference on communications, pp 557–561

  33. Zimmermann HJ (1978) Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst 1:45–55

    Article  Google Scholar 

  34. Zimmermann HJ (1985) Applications of fuzzy set theory to mathematical programming. Inf Sci 34:29–58

    Article  Google Scholar 

  35. Zimmermann HJ (1987) Fuzzy sets, decision making and expert systems. Kluwer, Dordrecht

    Book  Google Scholar 

  36. Zimmermann HJ (1996) Fuzzy set theory and its applications. Kluwer, Boston

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Business Information Technology, Pamplin College of Business, Virginia Tech, Blacksburg, VA, 24061, USA

    Jason K. Deane & Terry R. Rakes

  2. Department of Information Systems and Decision Sciences, College of Business Administration, University of South Florida, Sarasota, FL, 34243, USA

    Anurag Agarwal

Authors
  1. Jason K. Deane
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Terry R. Rakes
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anurag Agarwal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anurag Agarwal.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Deane, J.K., Rakes, T.R. & Agarwal, A. Designing content distribution networks for optimal cost and performance. Inf Technol Manag 13, 1–15 (2012). https://doi.org/10.1007/s10799-011-0107-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10799-011-0107-4

Keywords

Search

Navigation