Abstract
Web caching and replication tune capacity with performance and they have become essential components of the Web. In practice, caching and replication techniques have been applied in proxy servers and Content Distribution Networks (CDNs) respectively. In this paper, we investigate the benefits of integrating caching policies on a CDN’ s infrastructure. Using a simulation testbed, our results indicate that there is much room for performance improvement in terms of perceived latency, hit ratio and byte hit ratio. Moreover, we show that the combination of caching with replication fortifies CDNs against flash crowd events.
This is a preview of subscription content, log in via an institution to check access.
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
Annapureddy, S., Freedman, M.J., Mazières, D.: Shark: Scaling file servers via cooperative caching. In: 2nd Symposium on Networked Systems Design and Implementation, USENIX, ACM SIGCOMM, ACM SIGOPS (2005)
Arlitt, M., Friedrich, R., Jin, T.: Performance evaluation of Web proxy cache replacement policies. In: Hasselmeier, M., Spruth, W.G. (eds.) IBM 1975. LNCS, vol. 39, pp. 149–164. Springer, Heidelberg (1976)
Bakiras, S., Loukopoulos, T.: Increasing the performance of CDNs using replication and caching: A hybrid approach. In: 19th International Parallel and Distributed Processing Symposium. IEEE Computer Society Press, Los Alamitos (2005)
Cao, P., Liu, C.: Maintaining strong cache consistency in the world wide web. IEEE Transactions on Computers 47(4), 445–457 (1998)
Chakrabarti, D., Zhan, Y., Faloutsos, C.: R-MAT: A recursive model for graph mining. In: 4th SIAM International Conference on Data Mining. SIAM, Philadelphia (2004)
Chen, Y., Qiu, L., Chen, W., Nguyen, L., Katz, R.H.: Clustering web content for efficient replication. In: 10th IEEE International Conference on Network Protocols, pp. 165–174. IEEE Computer Society Press, Los Alamitos (2002)
Jin, S., Wang, L.: Content and service replication strategies in multi-hop wireless mesh networks. In: 8th ACM International Symposium on Modeling, analysis and simulation of wireless and mobile systems, pp. 79–86. ACM Press, New York (2005)
Karlsson, M., Karamanolis, C.: Choosing replica placement heuristics for wide-area systems. In: 24th International Conference on Distributed Computing Systems, pp. 350–359. IEEE Computer Society Press, Los Alamitos (2004)
Karlsson, M., Mahalingam, M.: Do we need replica placement algorithms in content delivery networks? In: 7th International Workshop on Web Content Caching and Distribution, IWCW, pp. 117–128 (2002)
Katsaros, D., Manolopoulos, Y.: Caching in web memory hierarchies. In: 19th Annual ACM Symposium on Applied Computing, pp. 1109–1113. ACM Press, New York (2004)
Kroeger, T.M., Long, D.D.E., Mogul, J.C.: Exploring the bounds of web latency reduction from caching and prefetching. In: USENIX Symposium on Internet Technologies and Systems, USENIX (1997)
Li, B., Deng, X., Golin, M.J., Sohraby, K.: On the optimal placement of web proxies in the internet: The linear topology. In: 8th International Conference on High Performance Networking, pp. 485–495. Kluwer Academic Publishers, Dordrecht (1998)
Mitzenmacher, M., Tworetzky, B.: New models and methods for file size distributions. In: 41st Annual Allerton Conference on Communication, Control, and Computing, pp. 603–612 (2003)
Nanopoulos, A., Katsaros, D., Manolopoulos, Y.: A data mining algorithm for generalized web prefetching. IEEE Transactions on Knowledge and Data Engineering 15(5), 1155–1169 (2003)
Padmanabhan, V.N., Qiu, L.: The content and access dynamics of a busy web site: ndings and implications. In: ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pp. 111–123. ACM Press, New York (2000)
Pallis, G., Vakali, A.: Insight and perspectives for content delivery networks. Communications of the ACM 49(1), 101–106 (2006)
Pallis, G., Vakali, A., Stamos, K., Sidiropoulos, A., Katsaros, D., Manolopoulos, Y.: A latency-based object placement approach in content distribution networks. In: 3rd Latin American Web Congress, pp. 140–147. IEEE Computer Society Press, Los Alamitos (2005)
Pallis, G., Stamos, K., Vakali, A., Katsaros, D., Sidiropoulos, A., Manolopoulos, Y.: Replication based on objects load under a content distribution network. In: 22nd International Conference on Data Engineering Workshops. IEEE Computer Society Press, Los Alamitos (2006)
Tang, X., Xu, J.: QoS-aware replica placement for content distribution. IEEE Transactions on Parallel and Distributed Systems 16(10), 921–932 (2005)
Szymaniak, M., Pierre, G., van Steen, M.: Latency-driven replica placement. In: International Symposium on Applications and the Internet, pp. 399–405. IEEE Computer Society Press, Los Alamitos (2005)
Tseng, Y.-C., Ni, S.-Y., Shih, E.-Y.: Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network. In: 21st International Conference on Distributed Computing Systems, pp. 481–488. IEEE Computer Society Press, Los Alamitos (2001)
Vakali, A.: LRU-based algorithms for web cache replacement. In: 1st International Conference on Electronic Commerce and Web Technologies, pp. 409–418. Springer, Heidelberg (2000)
Vakali, A., Pallis, G.: Content delivery networks: Status and trends. IEEE Internet Computing 7(6), 68–74 (2003)
Wang, J.: A survey of web caching schemes for the internet. Computer Communication Review 29(5), 36–46 (1999)
Wang, L., Pai, V., Peterson, L.: The effectiveness of request redirection on cdn robustness. In: 5th Symposium on Operating System Design and Implementation, USENIX, pp. 345–360 (2002)
Yu, H., Vahdat, A.: Minimal replication cost for availability. In: 21st Annual Symposium on Principles of Distributed Computing, pp. 98–107. ACM Press, New York (2002)
Zegura, E.W., Calvert, K.L., Bhattacharjee, S.: How to model an internetwork. In: Conference on Computer Communications, Fifteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Networking the Next Generation, pp. 594–602. IEEE Computer Society Press, Los Alamitos (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stamos, K., Pallis, G., Vakali, A. (2006). Integrating Caching Techniques on a Content Distribution Network. In: Manolopoulos, Y., Pokorný, J., Sellis, T.K. (eds) Advances in Databases and Information Systems. ADBIS 2006. Lecture Notes in Computer Science, vol 4152. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11827252_17
Download citation
DOI: https://doi.org/10.1007/11827252_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37899-0
Online ISBN: 978-3-540-37900-3
eBook Packages: Computer ScienceComputer Science (R0)