Abstract
The bandwidth demands on the World Wide Web continue to grow at an exponential rate. To address this problem, many research activities are focusing on the design of Web caches. Unfortunately, Web caches exhibit poor performance with a hit rate of about 30%. A solution to improve this rate, consists of groups of cooperating caches. In its most general form, a cooperative cache system includes protocols for hierarchical and transversal caching. Although such a system brings better performance, its drawback lies in the resulting network load due to the number of messages that need to be exchanged to locate an object. This paper introduces a new protocol for transversal cooperative caching, which significantly reduces the associated network load compared to that induced by existing systems. ...
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
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, Available from http://ei.cs.vt.edu/~succeed/WWW4/WWW4.html-1995.
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-1996.
P. Danzig, R. S. Hall and M. F. Schwartz-A Case for Caching File Object Inside Internetworks-Proceedings of ACM Sigcomm'93, pp.239–248-1993.
S. Gadde, J. Chase and M. Rabinovich-Directory Structures for Scalable Internet Caches-Technical Report CS-1997-18-Duke University, Durham, North Carolina-Novenber 1997.
S.Gadde, M.Rabinovich, and J. Chase-Reduce, Reuse, Recycle: An Approach to Building Large Internet Caches.-The Sixth Workshop on Hot Topics in Operating Systems (HotOS-VI), Available from http://www.cs.duke.edu/ari/cisi/crisp/-May 1997.
R. Malpani, J. Lorch and D. Berger-Making World Wide Web Caching Servers Cooperate-Proceedings of the 4th International World-Wide Web Conference, pp.107–117-1995.
G. C. Mogul-Hinted Caching in the Web-Proceedings of the 7th ACM SIGOPS European Workshop, Available from http://mosquitonet.stanford.edu/sigops96/papers/-1996.
D. Povey and J. Harrison-A Distributed Internet Cache-Proceedings of the 20th Australian Computer Science Conference, Available from http://www.psy.uq.edu.au/~dean/project/-1997.
The Relais Group. Relais: cooperative caches for the world wide web. Available from http://www-sor.inria.fr/projects/relais-1998
Trace Files of WWW Traffic Available from http://www.cs.vt.edu/~chitra/www.html.
D. Wessels.-Configuring Hierarchical Squid Caches-Available from http://squid.nlanr.net/Squid/Hierarchy-Tutorial-1997.
S. Williams, M. Abrams, C. R. Standridge, G. Abdulla and E. A. Fax-Removal policies in network caches for World Wide Web documents-Proceedings of ACM Sigcomm'96, pp.293–305-1996.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Menaud, JM., Issarny, V., Banâtre, M. (1998). A new protocol for efficient cooperative transversal Web caching. In: Kutten, S. (eds) Distributed Computing. DISC 1998. Lecture Notes in Computer Science, vol 1499. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0056490
Download citation
DOI: https://doi.org/10.1007/BFb0056490
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65066-9
Online ISBN: 978-3-540-49693-9
eBook Packages: Springer Book Archive