Abstract
Designing a distributed cache infrastructure to improve the Web performance for the users of a large-scale organization is a difficult task. To guide the decisions of system administrators, we propose Saperlipopette!, a tool that can be used to evaluate, a-priori, the quality of the service offered by each potential configuration of the distributed cache infrastructure. Saperlipopette! is based on trace-driven simulations. Our methodology is two-fold. First, we monitor the targeted organizations’ Web related activity. Second, we replay the organization’s access pattern while simulating the distributed Web support infrastructure.
This paper presents the information gathering as well as the design of the tool. We show that beyond a certain cache’s size, the performance stays constant whereas the consistency continues to decrease. We also evaluated a number of distributed configurations, among which peer-to-peer Relais cooperation proved to be the best one.
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
Arlitt, M. F. & Williamson, C. L., (1996) Trace-driven simulation of document caching strategies for Internet Web servers. http://www.cs.usask.ca/faculty/carey/papers/webcaching.ps.
Baggio, A. & Pierre, G., (1997) Oléron: supporting information sharing in large-scale mobile environments. In Proceedings of the ERSADS ’97 seminar. Zinal, Switzerland.
Bestavros, A. et al.,(1995) Application-level document caching in the Internet. In Proceedings of the 2nd International Workshop in Distributed and Networked Environments (IEEE SDNE ’95). Whistler, British Columbia.
Cao, P. & Irani, S., (1997) Cost-aware WWW proxy caching algorithms. In Proceedings of the 1997 Usenix Symposium on Internet Technologies and Systems (USITS-97). Monterey, CA.
Chankhunthod, A. et al., (1996) A hierarchical Internet object cache. In Proceedings of the 1996 Usenix Technical Conference. San Diego, CA.
Duska, B. M. et al.,(1997) The measured access characteristics of World-WideWeb client proxy caches. In Proceedings of the 1997 Usenix Symposium on Internet Technologies and Systems (USITS-97). Monterey, CA.
Gadde, S. et al.,(1997a) Reduce, reuse, recycle: An approach to building large Internet caches. In Proceedings of the HotOS ’97 Workshop.
Gadde, S. et al.,(1997b) Directory structures for scalable Internet caches. Technical Report CS-1997–18, Duke university.
Gwertzman, J. & Seltzer, M., (1996) World-Wide Web cache consistency. In Proceedings of the 1996 Usenix Technical Conference. San Diego, CA.
ICP, (1994) Internet cache protocol specification 1. 4. http://excalibur.usc.edu/icpdoc/icp.html.
Kim, I. et al.,(1998) Analysis of buffer management policies for WWW proxy. In Proceedings of the International Conference on Information Networking (ICOIN-12). Tokyo, Japan.
Kroeger, T. M. et al.,(1996) Digital’s Web proxy traces. ftp://ftp.digital.com/pub/DEC/traces/proxy/webtraces.v1.2.html.
Kroeger, T. M. et al.,(1997) Exploring the bounds of Web latency reduction from caching and prefetching. In Proceedings of the 1997 Usenix Symposium on Internet Technologies and Systems. Monterey, CA.
Makpangou, M. & Bérenguier, E., (1997) Relais: un protocole de maintien de cohérence de caches Web coopérants. In Proceedings of the NoTeRe ’97 symposium. Pau, France.
Markatos, E. P., (1996) Main memory caching of Web documents. In Proceedings of the 5th International WWW Conference. Paris, France.
Melve, I. et al.,(1997) Building a Web caching system - architectural considerations. In Proceedings of the 8th Joint European Networking Conference. Edinburgh, Scotland.
Neal, D., (1996) The Harvest object cache in New Zeland. In Proceedings of the 5th International WWW Conference. Paris, France.
Padmanabhan, V. N. & Mogul, J. C., (1996) Using predictive prefetching to improve World-Wide Web latency. In Proceedings of the ACM SIGCOMM ’96 Conference. Stanford University, CA.
Smith, N. G., (1996) The UK national Web cache — the state of the art. In Proceedings of the 5th International WWW Conference. Paris, France.
Wessels, D., (1996) Evolution of the NLANR cache hierarchy: Global configuration challenges. http://www.nlanr.net/Papers/Cache96/.
Williams, S. et al., (1996) Removal policies in network caches for World-Wide Web documents. In Procedings of the ACM SIGCOMM ’96 Conference. Stanford University, CA.
Worrell, K. J., (1994) Invalidation in large scale network objects caches. Master’s thesis, Faculty of the graduate school of the University of Colorado.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag London Limited
About this paper
Cite this paper
Pierre, G., Makpangou, M. (1998). Saperlipopette!: a Distributed Web Caching Systems Evaluation Tool. In: Davies, N., Jochen, S., Raymond, K. (eds) Middleware’98. Springer, London. https://doi.org/10.1007/978-1-4471-1283-9_24
Download citation
DOI: https://doi.org/10.1007/978-1-4471-1283-9_24
Publisher Name: Springer, London
Print ISBN: 978-1-4471-1285-3
Online ISBN: 978-1-4471-1283-9
eBook Packages: Springer Book Archive