Skip to main content

A Cooperative Model for Wide Area Content Delivery Applications

  • Conference paper
On the Move to Meaningful Internet Systems 2005: CoopIS, DOA, and ODBASE (OTM 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3760))

  • 1217 Accesses

Abstract

Content delivery is a major task in wide area environments, such as the Web. Latency, the time elapses since the user sends the request until the server’s response is accepted is a major concern in many applications. Therefore, minimizing latency is an obvious target of wide area environments and one of the more common solutions in practice is the use of client-side caching. Collaborative caching is used to further enhance content delivery, but unfortunately, it often fails to provide significant improvements. In this work, we explore the limitations of collaborative caching, analyze the existing literature and suggest a cooperative model for which cache content sharing show more promise. We propose a novel approach, based on the observation that clients can specify their tolerance towards content obsolescence using a simple-to-use method, and servers can supply content update patterns. The cache use a cost model to determine which of the following three alternatives is most promising: delivery of a local copy, delivery of a copy from a cooperating cache, or delivery of a fresh copy from the origin server. Our experiments reveal that using the proposed model, it becomes possible to meet client needs with reduced latency. We also show the benefit of cache cooperation in increasing hit ratios and thus reducing latency further. Specifically, we show that cache collaboration is in particular useful to users with high demands regarding both latency and consistency.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Bowman, C.M., Danzig, P.B., Hardy, D.R., Manber, U., Schwartz, M.F.: The Harvest information discovery and access system. Computer Networks and ISDN Systems 28(1–2), 119–125 (1995)

    Article  Google Scholar 

  2. Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S.: Web caching and zipf-like distributions: Evidence and implications. In: Proceedings of IEEE Infocom, pp. 126–134 (1999)

    Google Scholar 

  3. Bright, L., Raschid, L.: Using latency-recency profiles for data delivery on the Web. In: Proceedings of the International conference on very Large Data Bases (VLDB), Hong Kong, China, August 2002, pp. 550–561 (2002)

    Google Scholar 

  4. Cao, P., Irani, S.: Cost-aware www proxy caching algorithms. In: Proc. USENIX Symposium on Internet Technologies and Systems (1997)

    Google Scholar 

  5. Challenger, J., Iyengar, A., Dantzig, P., Dias, D., Mills, N.: Engineering highly accessed Web sites for performance. In: Murugesan, S., Desphande, Y. (eds.) Web Engineering. LNCS, vol. 2016, pp. 247–265. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  6. Cho, J., Garcia-Molina, H.: Estimating frequency of change. ACM Transactions on Internet Technology (TOIT) 3(3), 256–290 (2003)

    Article  Google Scholar 

  7. Dykes, S.G., Robbins, K.A.: A viability analysis of cooperative proxy caching. In: Proceedings of IEEE Infocom, pp. 1205–1214 (2001)

    Google Scholar 

  8. Gal, A., Eckstein, J.: Managing periodically updated data in relational databases: a stochastic modeling approach. Journal of the ACM 48(6), 1141–1183 (2001)

    Article  MathSciNet  Google Scholar 

  9. Gruser, J.R., Raschid, L., Zadorozhny, V., Zhan, T.: Learning response time for WebSources using query feedback and application in query optimization. VLDB Journal 9(1), 18–37 (2000)

    Article  Google Scholar 

  10. Korupolu, M.R., Dahlin, M.: Coordinated placement and replacement for large-scale distributed caches. Technical Report CS-TR-98-30, 1 (1999)

    Google Scholar 

  11. Krishnan, P., Sugla, B.: Utility of co-operating Web proxy caches. Computer Networks and ISDN Systems 30(1–7), 195–203 (1998)

    Article  Google Scholar 

  12. Lee, K.W., Amiri, K., Sahu, S., Venkatramani, C.: On the sensitivity of cooperative caching performance to workload and network characteristics. In: SIGMETRICS 2002: Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, pp. 268–269. ACM Press, New York (2002)

    Chapter  Google Scholar 

  13. Rabinovich, M., Chase, J., Gadde, S.: Not all hits are created equal: cooperative proxy caching over a wide-area network. Computer Networks and ISDN Systems 30(22–23), 2253–2259 (1998)

    Article  Google Scholar 

  14. Rabinovich, M., Spatschek, O.: Web caching and replication. Addison-Wesley Longman Publishing Co., Inc., Boston (2002)

    Google Scholar 

  15. Rowstron, A.I.T., Lawrence, N., Bishop, C.M.: Probabilistic modelling of replica divergence, pp. 55–60 (2001)

    Google Scholar 

  16. Vakali, A., Pallis, G.: Content delivery networks: Status and trends. IEEE Internet Computing 7(6), 68–74 (2003)

    Article  Google Scholar 

  17. Wang, Z., Crowcroft, J.: Prefetching in world wide web (1996)

    Google Scholar 

  18. Wessels, D., Claffy, K.: ICP and the Squid Web cache. IEEE Journal on Selected Areas in Communication 16(3), 345–357 (1998)

    Article  Google Scholar 

  19. Wolman, A., Voelker, G.M., S., N., Cardwell, N., Karlin, A.R., Levy, H.M.: On the scale and performance of cooperative web proxy caching. In: Symposium on Operating Systems Principles, pp. 16–31 (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rashkovits, R., Gal, A. (2005). A Cooperative Model for Wide Area Content Delivery Applications. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2005: CoopIS, DOA, and ODBASE. OTM 2005. Lecture Notes in Computer Science, vol 3760. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11575771_26

Download citation

  • DOI: https://doi.org/10.1007/11575771_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29736-9

  • Online ISBN: 978-3-540-32116-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics