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.
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
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)
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)
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)
Cao, P., Irani, S.: Cost-aware www proxy caching algorithms. In: Proc. USENIX Symposium on Internet Technologies and Systems (1997)
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)
Cho, J., Garcia-Molina, H.: Estimating frequency of change. ACM Transactions on Internet Technology (TOIT) 3(3), 256–290 (2003)
Dykes, S.G., Robbins, K.A.: A viability analysis of cooperative proxy caching. In: Proceedings of IEEE Infocom, pp. 1205–1214 (2001)
Gal, A., Eckstein, J.: Managing periodically updated data in relational databases: a stochastic modeling approach. Journal of the ACM 48(6), 1141–1183 (2001)
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)
Korupolu, M.R., Dahlin, M.: Coordinated placement and replacement for large-scale distributed caches. Technical Report CS-TR-98-30, 1 (1999)
Krishnan, P., Sugla, B.: Utility of co-operating Web proxy caches. Computer Networks and ISDN Systems 30(1–7), 195–203 (1998)
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)
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)
Rabinovich, M., Spatschek, O.: Web caching and replication. Addison-Wesley Longman Publishing Co., Inc., Boston (2002)
Rowstron, A.I.T., Lawrence, N., Bishop, C.M.: Probabilistic modelling of replica divergence, pp. 55–60 (2001)
Vakali, A., Pallis, G.: Content delivery networks: Status and trends. IEEE Internet Computing 7(6), 68–74 (2003)
Wang, Z., Crowcroft, J.: Prefetching in world wide web (1996)
Wessels, D., Claffy, K.: ICP and the Squid Web cache. IEEE Journal on Selected Areas in Communication 16(3), 345–357 (1998)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)