Skip to main content

Towards a Smart, Self-scaling Cooperative Web Cache

  • Conference paper
SOFSEM 2012: Theory and Practice of Computer Science (SOFSEM 2012)

Abstract

The traditional client/server architecture for web service delivery fails to naturally scale. This results in growing costs to the service provider for powerful hardware or extensive use of Content Distribution Networks. A P2P overlay network provides inherent scalability with multiple benefits to both clients and servers. In this paper, we provide analysis, design and prototype implementation of Cooperative Web Cache, which allows us to scale web service delivery and cope with demand spikes by employing clients in content replication. To demonstrate performance capabilities, we provide a prototype emulation for both client and server.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Nygren, E., Sitaraman, R.K., Sun, J.: The akamai network: a platform for high-performance internet applications. SIGOPS Oper. Syst. Rev. 44, 2–19 (2010)

    Article  Google Scholar 

  2. Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R.H., Konwinski, A., Lee, G., Patterson, D.A., Rabkin, A., Zaharia, M.: Above the clouds: A berkeley view of cloud computing. Technical report. Berkeley (2010)

    Google Scholar 

  3. Stevens, W.R.: TCP/IP illustrated: the protocols, vol. 1. Addison-Wesley Longman Publishing Co., Inc., Boston (1993)

    MATH  Google Scholar 

  4. Ullman, C., Dykes, L.: Beginning Ajax. Wrox (2007)

    Google Scholar 

  5. Cerny, T., Jaromerska, S., Praus, P., Matl, L., Donahoo, J.: Cooperative web cache. In: 18th International Conference on Systems, Signals and Image Processing, pp. 85–88. IEEE (2011)

    Google Scholar 

  6. Swen, B.: Outline of initial design of the structured hypertext transfer protocol. J. Comput. Sci. Technol. 18, 287–298 (2003)

    Article  MATH  Google Scholar 

  7. Cohen, B.: Incentives Build Robustness in BitTorrent (2003)

    Google Scholar 

  8. Matl, L.: System for source distribution to support web application load time (cz). Master’s thesis. Czech Technical University (2011), https://dip.felk.cvut.cz/browse/pdfcache/matllubo_2011bach.pdf

  9. Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. In: Liu, H. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  10. Druschel, P., Kermarrec, A.-M., Rowstron, A.: Scalable Application-Level Anycast for Highly Dynamic Groups. In: Stiller, B., Carle, G., Karsten, M., Reichl, P. (eds.) NGC 2003 and ICQT 2003. LNCS, vol. 2816, pp. 47–57. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  11. Castro, M., Druschel, P., Kermarrec, A., Rowstron, A.: SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in Communications 20, 1489–1499 (2002)

    Article  Google Scholar 

  12. Speed matters, internet speeds report (2010), http://www.speedmatters.org/2010report

  13. Jaromerska, S.: Environment for peer-to-peer application simulation with application on cooperative web cache. Master’s thesis. Czech Technical University (2011), https://dip.felk.cvut.cz/browse/pdfcache/jaromsla_2011bach.pdf

  14. Praus, P.: Framework for network management to support simulation of varying network conditions. Master’s thesis. Czech Technical University (2011), https://dip.felk.cvut.cz/browse/pdfcache/prauspet_2011bach.pdf

  15. Wang, J.: A survey of web caching schemes for the internet. ACM SIGCOMM Computer Communication Review 29, 36–46 (1999)

    Article  Google Scholar 

  16. Zhu, Y.: Exploiting client caches: An approach to building large web caches. In: Proceedings of the 2003 International Conference on Parallel Processing, ICPP 2003 (2002)

    Google Scholar 

  17. Iyer, S., Rowstron, A., Druschel, P.: Squirrel: A decentralized peer-to-peer web cache. In: Proceedings of the Twenty-First Annual Symposium on Principles of Distributed Computing, pp. 213–222. ACM (2002)

    Google Scholar 

  18. Dalesa: The Peer-to-Peer Web Cache, http://www.dalesa.lk/

  19. Linga, P., Gupta, I., Birman, K.: Kache: Peer-to-Peer Web Caching Using Kelips (2004)

    Google Scholar 

  20. Douceur, J.R.: The Sybil Attack. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, pp. 251–260. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  21. Castro, M., Druschel, P., Ganesh, A., Rowstron, A., Wallach, D.: Secure routing for structured peer-to-peer overlay networks. ACM SIGOPS Operating Systems Review 36, 299–314 (2002)

    Article  Google Scholar 

  22. Ball, N., Pietzuch, P.: Distributed content delivery using load-aware network coordinates. In: Proceedings of the 2008 ACM CoNEXT Conference, CoNEXT 2008, pp. 77:1–77:6. ACM, New York (2008)

    Google Scholar 

  23. Bakiras, S., Loukopoulos, T., Papadias, D., Ahmad, I.: Adaptive schemes for distributed web caching. J. Parallel Distrib. Comput. 65, 1483–1496 (2005)

    Article  MATH  Google Scholar 

  24. Spare, I.: Deploying the squid proxy server on linux. Linux J. (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Černý, T., Praus, P., Jaroměřská, S., Matl, L., Donahoo, M.J. (2012). Towards a Smart, Self-scaling Cooperative Web Cache. In: Bieliková, M., Friedrich, G., Gottlob, G., Katzenbeisser, S., Turán, G. (eds) SOFSEM 2012: Theory and Practice of Computer Science. SOFSEM 2012. Lecture Notes in Computer Science, vol 7147. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27660-6_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27660-6_36

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27659-0

  • Online ISBN: 978-3-642-27660-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics