Skip to main content
SpringerLink
Log in

Uniform load sharing on a hierarchical content delivery network interconnection model

  • S.I. : ICACNI 2015
  • Published:
Innovations in Systems and Software Engineering Aims and scope Submit manuscript

Abstract

Content management system (CMS) is an infrastructure for efficient distribution, organization, and delivery of digital content. It is desirable that the content must be successfully delivered regardless of the end users location or attachment network. For the end to end delivery of content, a virtual open content delivery infrastructure is formed by interconnecting several CDNs. In this paper, we focus on content delivery network interconnection. An efficient and suitable to implement hierarchical CDNI architecture, named as HCDNI, is proposed to reduce the limitations of CDNIs. Next, a content distribution and redistribution scheme is proposed so that the searching time and the round trip time for the content delivery can be minimized. Next, we find a reliable and fault tolerant scheme for web server replica placement and content caching. Finally, analysis and simulation studies show that proposed algorithm results in a significant improvement in terms of data routing, path selection, content distribution and redistribution, load balancing and network scalability.

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
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Dan A, Towsley D (1990) An approximate analysis of the lru and fifo buffer replacement schemes. In: ACM SIGMETRICS, pp 143152

  2. Jelenkovic P, Radovanovic A, Squillante MS (2006) Critical sizing of lru caches with dependent requests. J Appl Probab 43(4):10131027

    Article  MathSciNet  MATH  Google Scholar 

  3. Laoutaris N, Smaragdakis G, Bestavros A, Matta I, Stavrakakis I (2007) Distributed selfish caching. IEEE Trans Parallel Distrib Syst 18(10):1361–1376

  4. Dan G (2011) Cache-to-Cache: could ISPs cooperate to decrease peer-to-peer content distribution costs? IEEE Trans Parallel Distrib Syst 22(9):1469–1482

  5. Che H, Tung Y, Wang Z (2002) Hierarchical web caching systems: modelling, design and experimental results. IEEE J Select Areas Commun 20(7):1305–1314

  6. Laoutaris N, Che H, Stavrakakis I (2006) The LCD interconnection of LRU caches and its analysis. Perform Eval 63(7):609–634

  7. Ghodsi A et al. (2011) Information-centric networking: seeing the forest for the trees. In: ACM Workshop on Hot Topics in Networks (HotNets-X), Cambridge

  8. Wong TM, Wilkes J (2002) My cache or yours? Making storage more exclusive. In: Proc. USENIX Annual Technical Conference, Monterey, CA, pp. 161175

  9. Jacobson V, Smetters DK, Thornton JD, Plass M, Briggs N, Braynard RL (2009) Networking Named Content. In: Proc. ACM CoNEXT, pp 112

  10. Izquierdo LR, Hanneman RA (2006) Introduction to the formal analysis of social networks using mathematica. University of California, Riverside

  11. Qiu L, Padmanabhan VN, Voelker GM (2001) On the placement of web server replicas. In: INFOCOM 2001. Twentieth annual joint conference of the IEEE computer and communications societies. Proceedings. IEEE, vol 3, pp 1587–1596

  12. Chen Y, Katz RH, Kubiatowicz JD (2002) Dynamic replica placement for scalable content delivery. Peer-to-peer systems. Springer, Berlin

    MATH  Google Scholar 

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

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

  15. Mark G, Cheriton DR (2001) An Architecture for content routing support in the Internet. In: USITS, vol 1, pp 4–4

  16. Chai WK, He D, Psaras I, Pavlou G (2012) Cache “less for more” in information-centric networks. In: NETWORKING 2012. Springer, Heidelberg, pp 27–40

  17. Brandes U (2001) A faster algorithm for betweenness centrality*. J Math Sociol 25(2):163–177

    Article  MATH  Google Scholar 

  18. Yen Jin Y (1971) Finding the k shortest loopless paths in a network. Manag Sci 17(11):712–716

  19. Sen SS, Setua SK (2016) Design and implementation of a hierarchical content delivery network interconnection model. In: Proceedings of 3rd international conference on advanced computing, networking and informatics. Springer, India

  20. Shi Z, Zhang B (2011) Fast network centrality analysis using GPUs. BMC Bioinform 12(1):149

    Article  Google Scholar 

  21. Jian N et al (2003) Hierarchical content routing in large-scale multimedia content delivery network. Communications, 2003. ICC’03. IEEE International Conference on. vol. 2. IEEE

  22. Niven-Jenkins B, Le Faucheur F, Bitar N (2012) Content distribution network interconnection (CDNI) problem statement, Internet engineering task force (IETF) request for comments: 6707 Category: Informational ISSN:2070–1721

  23. Cooper I, Melve I, Tomlinson G (2001) Internet web replication and caching taxonomy network working group request for comments: 3040 Category: Informational January

  24. Day M, Cain B, Tomlinson, G, Rzewski P (2003) A model for content internetworking (CDI) network working group request for comments: 3466 Category: Informationa, The Internet Society, February, 2003

  25. Bertrand G, Stephan E, Burbridge T, Eardley P, Ma K, Watson G (2012) Use Cases for content delivery network interconnection internet engineering task force (IETF) request for comments: 6770, Category: Informational ISSN:2070–1721

  26. Gerardo G, Andrzej B, Ramon Francisco J, Adrian M, Loannis P, George P, Ning W, Jarosaw L, Spiros S, Sergios S, Eleftheria H (2011) COMET: content mediator architecture for content-web replication and caching taxonomy network workingaware networks IIMC international information management corporation. ISBN: 978-1-905824-25-0

  27. Mulerikkal JP (2007) An architecture for distributed content delivery network, School of Computer Science, RMIT University, Melbourne, Victoria, Australia, July 17, 2007

  28. Wissingh B. Content delivery network interconnection footprint versus capability information and exchange, Institute of Informatics at University of Amsterdam, Netherlands

  29. Beben A, Wisniewski P, Krawiec P, Nowak M, Pecka P, Batalla J Mongay, Bialon P, Olender P, Gutkowski J, Belter B, Lopatowski L (2012) Content aware network based on virtual infrastructure 13th ACIS international conference on software engineering, artificial intelligence, networking and parallel/distributed computing

  30. Menal MF, Fieau F (Orange Labs), Souk A (USTL) , Jaworski S(TelecomBretagne) Demonstration of Standard IPTV content delivery network architecture interfaces

  31. https://datatracker.ietf.org/wg/cdni/charter Accessed 20 Sept 2015

  32. https://datatracker.ietf.org/doc/draft-ietf-cdni-redirection Accessed 20 Sept 2015

  33. https://datatracker.ietf.org/doc/draft-ietf-cdni-control-triggers Accessed 20 Sept 2015

  34. https://docs.oracle.com/cd/B28359_01/server.111/b32024/partition.htm. Accessed 20 Sept 2015

Download references

Author information

Authors and Affiliations

  1. Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Kolkata, India

    Sayan Sen Sarma

  2. Department of Computer Science and Engineering, University of Calcutta, Kolkata, India

    S. K. Setua

Authors
  1. Sayan Sen Sarma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. K. Setua
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sayan Sen Sarma.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sarma, S.S., Setua, S.K. Uniform load sharing on a hierarchical content delivery network interconnection model. Innovations Syst Softw Eng 12, 239–248 (2016). https://doi.org/10.1007/s11334-016-0279-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11334-016-0279-5

Keywords

Search

Navigation