Integrating Caching Techniques on a Content Distribution Network

  • Konstantinos Stamos
  • George Pallis
  • Athena Vakali
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4152)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Cao, P., Liu, C.: Maintaining strong cache consistency in the world wide web. IEEE Transactions on Computers 47(4), 445–457 (1998)CrossRefMathSciNetGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    Pallis, G., Vakali, A.: Insight and perspectives for content delivery networks. Communications of the ACM 49(1), 101–106 (2006)CrossRefGoogle Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    Tang, X., Xu, J.: QoS-aware replica placement for content distribution. IEEE Transactions on Parallel and Distributed Systems 16(10), 921–932 (2005)CrossRefGoogle Scholar
  20. 20.
    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)Google Scholar
  21. 21.
    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)Google Scholar
  22. 22.
    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)CrossRefGoogle Scholar
  23. 23.
    Vakali, A., Pallis, G.: Content delivery networks: Status and trends. IEEE Internet Computing 7(6), 68–74 (2003)CrossRefGoogle Scholar
  24. 24.
    Wang, J.: A survey of web caching schemes for the internet. Computer Communication Review 29(5), 36–46 (1999)CrossRefGoogle Scholar
  25. 25.
    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)Google Scholar
  26. 26.
    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)CrossRefGoogle Scholar
  27. 27.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Konstantinos Stamos
    • 1
  • George Pallis
    • 1
  • Athena Vakali
    • 1
  1. 1.Department of InformaticsAristotle University of ThessalonikiThessalonikiGreece

Personalised recommendations