Abstract
A popular technique to improve the scalability of a web based system is caching at proxy servers. Caching has the drawback that a cached page becomes stale when the page is updated at the web server. In some cases, staleness may not be completely avoided because the server may not wish to expend the processing and communication resources required to transmit all the updates immediately. In general, if updates are transmitted less frequently, the staleness will tend to increase, but the amount of resources consumed will be reduced. The tradeoff between resource consumption and staleness is investigated. A measure of staleness is defined and optimization problems are formulated. The solutions to these problems allow one to come up with an optimal strategy for transmitting page updates. Numerical examples showing the resource consumption/staleness tradeoff are presented.
Similar content being viewed by others
References
Almeida V, Bestavros A, Crovella M, de Oliveira A. Characterizing Reference Locality in the WWW. Technical Report TR-96-11, Department of Computer Science, Boston University, 1996.
Ammar MH, Almeroth KC, Clark RJ, Fei Z. Multicast delivery of web pages or how to make web servers pushy. In: Proceedings of the Workshop on Internet Server Performance, Madison, Wisconsin, 1998.
Ammar M, Wong JW. The design of teletext broadcast cycles.Performance Evaluation 1985;5:235-242.
Breslau L, Cao P, Fan L, Phillips G, Shenker S.Web Caching and Zipf-Like Distributions: Evidence and Implications. Technical Report 1371, Computer Sciences Department, University of Wisconsin-Madison, 1998.
Chan MC, Woo TYC. Cache-based compaction: A new technique for optimizing web transfer. In: Proceedings of IEEE INFOCOM, 1999.
Cho J, Garcia-Molina H. Synchronizing a database to improve freshness.In: Proceedings of ACM SIGMOD, 2000.
Deering SE. Host Extensions for IP Multicasting. RFC 1112, 1989.
Dingle A, Partl T. Web cache coherence. In: Proceedings of the 5th International World Wide Web Conference, 1996.
Fenner W. Internet Group Management Protocol, Version 2. RFC 2236, 1997.
Fielding R, Gettys J, Mogul J, Frystk H, Masinter L, Leach P, Berners-Lee T. Hypertext Transfer Protocol-HTTP/1.1 RFC 2616, 1999.
Gwertzman JS, Seltzer M. The case for geographical push-caching.In: Proceedings of the 1995 Workshop on Hot Operating Systems, 1995.
Gwertzman JS, Seltzer M. World wide web cache consistency. In: Proceedings of the 1996 COMPCON, 1996.
Nonnenmacher J, Biersack EW. Asynchronous multicast push:AMP.In: Proceedings of the International Conference on Computer Communications, 1997:419-430.
Rodriguez P, Ross KW, Biersack EW. Improving the WWW: Caching or multicast? Computer Networks and ISDN Systems 1998;30:2223-2243.
Wessels D. Intelligent caching for world wide web objects. In: Proceedings of INET'95, 1995.
Wong JW, Evans D, Kock AK. Caching and multicast delivery. In: Kou W, Yesha Y, eds. Electronic Commerce Technology Trends: Challenges and Opportunities. Toronto: IBM Press, 2000:29-40.
Yu H, Breslau L, Shenker S. A scalable web cache consistency architecture. In: Proceedings of ACM SIGCOMM, 1999.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wong, J.W., Evans, D. & Kwok, M. On Staleness and the Delivery of Web Pages. Information Systems Frontiers 5, 129–136 (2003). https://doi.org/10.1023/A:1022641304493
Issue Date:
DOI: https://doi.org/10.1023/A:1022641304493