Abstract
The Kendra project's aim is to develop a distributed multimedia delivery system which utilises intelligent caching mechanisms to improve availability, performance and reliability while minimising storage space and network utilisation. In this paper we present the Kendra cache replacement technique and its performance against widely varying test data. We then examine the replacement policy's performance in both a geographically organised hierarchy of caches and a geographically ordered multicast group of caches. We demonstrate a considerable improvement in Internet delivery performance both in terms of response time and bandwidth saving and uniquely exam the trade-off between cache performance and metadata processing.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bestavros, A. and C. Cunha (1996), “Server-initiated Document Dissemination for the WWW,” IEEE Data Engineering Bulletin 19, 3, 3–11, http://www.cs.bu.edu/faculty/best/res/papers/debull96.ps.
cao/papers/zipfimplication.ps.Z.
Carter, R.L. and M.E. Crovella (1996), “Server Selection using Bandwidth Probing in Wide-Area Networks,” Technical Report BU-CS-96-007, Boston University, http://www.cs.bu.edu.faculty/crovella/paperarchive/TR-96-007/96-007-dss-using-bandwidth.ps.
Chankhunthod, P., P. Danzig, C. Neerdaels, M. Schwartz and K. Worrell (1996), “A hierarchical Internet object cache,” In Proceedings of USENIX.
Gwertzman and M. Seltzer (1995), “The Case for Geographical Push-Caching,” In Proceedings of the 5th AnnualWorkshop on Hot Operating Systems, May 1995, http://www.eecs.harvard.edu/vino/web/.
Howell, F. and R. McNab (1998), “SimJava: A Discrete Event Simulation Package for Java with Applications in Computer Systems Modelling,” In Proceedings of 1st International Conference on Web-based Modelling and Simulation, San Diego, CA. Society for Computer Simulation, http://www.dcs.ed.ac.uk/home/fwh/emin/docs/websim.
McCann, J.A., P. Howlett and J.S. Crane (2001), “Kendra: Adaptive Internet System,” Journal of Systems and Software, accepted for publication.
Nicholas D., P. Williams, P. Cole and H. Martin (1998), “Journalists – Not True to Type?,” Library Association Record 100, 2, 84–85.
luigi/caching.ps.gz.
Silberschatz, A. and P.B. Galvin (1994), Operating System Concepts, 4th edn., Addison-Wesley, Reading, MA.
Wessels, D. (1996), “The Squid Internet Object Cache,” In Proceedings of Web Caching on Internet Conference, Warsaw, Poland.
Williams, S., M. Abrams, C. Standridge, G. Abdulla and E. Fox (1996), “Removal Policies in Network Caches for World-Wide Web Documents,” In ACM SIGCOMM ‘96.
Zipf, G.K. (1949), Human Behavior and the Principle of Least-Effort, Addison-Wesley, Cambridge, MA.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
McCann, J.A. The Kendra cache replacement policy and its distribution. World Wide Web 3, 231–240 (2000). https://doi.org/10.1023/A:1018738823215
Issue Date:
DOI: https://doi.org/10.1023/A:1018738823215