Abstract
The bandwidth demands on the (World-Wide) Web continue to grow at an exponential rate. It is thus becoming crucial to provide solutions improving the Web latency. In that framework, the most promising low cost solution lies in the use of caches at the level of the clients, network and servers. Caching effectiveness then relies upon adequate cache management so as to keep in the cache the Web objects that are the most likely to be re-accessed. However, the effectiveness of a single cache remains poor as it is in general no higher than 40%. One way to further improve caching effectiveness is thus to make caches cooperate so as to increase the probability of retrieving an object at the caching level. The cache cooperation protocol must then be such that it induces a negligible load for the network and cooperating caches.
This paper presents our solutions to improving the effectiveness of Web caching concerning both cache management and cache cooperation. Regarding cache management, we propose two novel algorithms that exploit the latest results about Web usage, enabling us to undertake replacement decisions that are more accurate than the one taken by existing algorithms. From the standpoint of cooperating caches, we propose a cooperation protocol, which minimizes the associated network bandwidth, processing load, and storage consumption among caches.
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
G. Abdulla, M. Abrams, and E. A. Fox. Scaling the World Wide Web. IEEE. 1996.
M. Abrams, C. R. Standridge, G. Abdulla, S. Williams, and E. A. Fox. Caching Proxies: Limitations and Potentials. Proceedings of the 4th International World-Wide Web Conference. 1995.
M. Arlitt and C. Williamson. Web Server Workload Characterization: The Search for Invariants. ACM SIGMETRICS Conference. 1996.
A. Bestavros. Speculative Data Dissemination and Service to Reduce Server Load, Network Trafficc, and Service Time for Distributed Information Systems. Proceedings of the 1996 International Conference on Data Dissemination. 1996.
B. Bloom. Space/time trade-offs in hash coding with allowable errors. Communications of the ACM, 13(7). July 1970.
J.-C. Bolot, S.M. Lamblot, and A. Simoniai. Design of efficient schemes for the World Wide Web. Proceedings of ITC 15. 1997.
A. Chantkuthod, P. B. Danzig, C. Neerdaels, M. F. Schwartz and K. J. Worrell. A Hierarchical Internet Object Cache. Technical Report 95-611-University of Southern California, Boulder, California, USA. 1996.
P. Danzig, R. S. Hall and M. F. Schwartz. A Case for Caching File Object Inside Internetworks. Proceedings of ACM Sigcomm’93. 1993.
L. Fan, P. Cao, J. Almeida, and A. Broder. Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol. Computer Communication Review, a publication of ACM SIGCOMM, 28(4). October 1998.
S. Gadde, J. Chase and M. Rabinovich. Directory Structures for Scalable Internet Caches. Technical Report CS-1997-18-Duke University, Durham, North Carolina, USA. November 1997.
S. Gadde, M. Rabinovich, and J. Chase. Reduce, Reuse, Recycle: An Approach to Building Large Internet Caches. Proceedings of the Sixth Workshop on Hot Topics in Operating Systems (HotOS-VI). 1997.
S. Gribble and E. Brewer. UCB home IP HTTP traces. Available at http://www.-cs.berkeley/~gribble/traces/index.html June 1997.
E. D. Katz, M. Butler et R. McGrath-A Stable HTTP Server: The NCSA prototype. Computer Networks and ISDN Systems, 27. 1994.
T. Kwan, R. McGrath and D. Reed. NCSA’s World Wide Web Server: Design and Performance. IEEE Computer. 1995.
R. Malpani, J. Lorch, and D. Berger. Making World Wide Web Caching Servers Cooperate. Proceedings of the 4th International World-Wide Web Conference. 1995.
J-M. Menaud, V. Issarny, and M. Banatre. A New Protocol for Efficient Transversal Web Caching. Proceedings of DISC’98 (Formerly WDAG)-12th International Symposium on Distributed Computing. 1998.
A. Menezes, P. Van Oorschot, and S. Vanstone. Handbook of Applied Cryptography. CRC Press. 1997.
J. C. Mogul. Hinted Caching in the Web. Proceedings of the 7th ACM SIGOPS European Workshop. 1996.
V. N. Padmanabhan and J. C. Mogul. Using Predictive Prefetching to Improve World Wide Web Latency. SIGCOMM Newsletter. 1996.
G. Pierre and M. Makpangou. Saperlipopette!: A Distributed Web Caching Systems Evaluation Tool. Proceedings of Middleware’98. 1998.
D. Povey and J. Harrison. A Distributed Internet Cache. Proceedings of the 20th Australian Computer Science Conference. 1997.
The Relais Group. Relais: Cooperative Caches for the World Wide Web. Available at http://www-sor.inria.fr/projects/relais. 1998.
D. Steere and M. Satyanarayanan. Using Dynamic Sets to Overcome High I/O Latencies during Search. Proceedings of the 5th Workshop on Hot Operating System Topics. 1995.
Trace Files of WWW Traffic. Available at http://www.cs.vt.edu/~chitra/www.html
D. Wessels. Configuring Hierarchical Squid Caches. Available at http://squid.nlanr.net/Squid/Hierarchy-Tutorial 1997.
D. Wessels and K. Claffy. Internet Cache Protocol (ICP), version 2. National Laboratory for Applied Network Research/UCSD. September 1997.
S. Williams, M. Abrams, C. R. Standridge, G. Abdulla, and E. A. Fox. Removal policies in network caches for World Wide Web documents. Proceedings of ACM Sigcomm’96. 1996.
R. Wooster and Abrams M. Caching that Estimates Page Load Delay. Network Research Group, Virginia Tech Blackburg, Available at http://www.cs.vt.edu/chitra/docs/www6r 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Menaud, JM., Issarny, V., Banâtre, M. (2000). Improving the Effectiveness of Web Caching. In: Krakowiak, S., Shrivastava, S. (eds) Advances in Distributed Systems. Lecture Notes in Computer Science, vol 1752. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46475-1_16
Download citation
DOI: https://doi.org/10.1007/3-540-46475-1_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67196-1
Online ISBN: 978-3-540-46475-4
eBook Packages: Springer Book Archive