Abstract
Content Distribution Network(CDN) is one of the key components of the Internet nowadays. Many users, served by same ISP/node, request same data resulting in higher Internet traffic. Caching of data has been popular mechanism to avoid fetching the same data repeatedly from a source. There exist different caching algorithms and strategies and much of work has been done to measure their performance for general data. Although both CDN and cache replacement policies have been actively looked into by the research community, the interplay of them is still less well-understood. Moreover, performance comparison for the data as a video content has not been done much in depth. In this paper, we investigate the interaction between CDN and cache replacement algorithms for video/movie distribution in a CDN. Issues covered include 1)comparative impact of different cache replacement policies on a CDN and 2) the effect of cooperative caching versus hierarchical caching schemes. By extensive simulations, we observed that LFU is the most efficient cache-replacement algorithm and cooperative caching is better than hierarchical caching in terms of user experienced latency and CDN system cost.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Day, M., Cain, B., Tomlinson, G., Rzewski, P.: A model for content Internetworking (2001) (Internet Draft)
Angel, J.: Caching in with content delivery. Network Magazine 15, 92–94 (2000)
Christy, P.: The network providers business case for Internet content delivery (1999) www.irgintl.com
Banga, G., Druschel, P.: Measuring the capacity of a Web server. In: Proc. of USENIX Symposium on Internet Tech. and Systems, Monterey (1997)
Mosberger, D.: httperf - a tool for measuring Web server performance (1998), www.hpl.hp.com/personal/DavidMosberger/httperf.html
Trent, G., Sake, M.: WebSTONE: the first generation in HTTP server benchmarking (1995), www.mindcraft.com/webstone/paper.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chejara, U., Chai, HK., Cho, H. (2004). Performance Comparison of Different Cache-Replacement Policies for Video Distribution in CDN. In: Mammeri, Z., Lorenz, P. (eds) High Speed Networks and Multimedia Communications. HSNMC 2004. Lecture Notes in Computer Science, vol 3079. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25969-5_86
Download citation
DOI: https://doi.org/10.1007/978-3-540-25969-5_86
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22262-0
Online ISBN: 978-3-540-25969-5
eBook Packages: Springer Book Archive