Abstract
This paper investigates replacement policies for an object caching service. The replacement policies studied include several previously known schemes, as well as a couple of new schemes that take into account the hierarchical structure of the caching service. Three metrics are used in comparing the replacement policies: cache hit rate - the percentage of requests that were answered from the cache, byte hit rate - the percentage of bytes in replies that were answered from the cache, and access time - average time a client request has to wait for the corresponding reply. Also, unlike most works on cache replacement, this work examines the behavior of the entire system, rather than looking at a single cache at a time.
This work was supported by the Israeli Ministry of Science and Technology grant number 1230 and by Technion VPR funds.
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, E. Fox, M. Abrams, and S. Williams. WWW proxy traffic characterization with application to caching. Technical Report TR-97-03, Computer Science Department, Virginia Tech., March 1997.
M. Abrams, C. Standridge, G. Abdulla, S. Williams, and E. Fox. Caching proxies: Limitations and potentials. In Proceedings of the Fourth International World Wide Web Conference, pages 119–133, Boston, USA, December 1995.
V. Almeida, M. Cesario, R. Fonseca, W. Meira Jr., and C. Murta. Analysing the behavior of a proxy server in light of regional and cultural issues. In Proceedings of the Third International WWW Caching Workshop, Manchester, England, June 1998.
M. Arlitt, L. Cherkasova, J. Dilley, R. Friedrich, and T. Jin. Evaluating content management techniques for web proxy caches. Performance Evaluation Review, 27(4):3–11, March 2000.
M. Arlitt and T. Jin. A workload characterization study of the 1998 world cup web site. IEEE Network, 14(3):30–37, May/June 2000.
M. Arlitt and C. Williamson. Internet web servers: workload characterization and performance implications. IEEE/ACM Transactions on Networking, 5(5):631–645, October 1997.
M. Arlitt and C. Williamson. Trace-driven simulation of document caching strategies for internet web servers. Simulation Journal, 68(1):23–33, January 1997.
L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web caching and Zipf-like distributions: Evidence and implications. In Proceedings of IEEE INFOCOM 1999, pages 126–134, New York, NY, March 1999.
M. Busary and C. Williamson. On the sensitivity of web proxy cache performance to workload characteristics. In Proceedings of IEEE INFOCOM 2001, pages 1225–1234, Anchorage, Alaska USA, April 2001.
L. Cherkasova. Improving WWW proxies performance with greedy-dual-sizefrequency caching policy. Technical Report HPL-98-69R1, Hewlett-Packard Laboratories, November 1998.
G. Chockler, D. Dolev, R. Friedman, and R. Vitenberg. Implementing a caching service for distributed CORBA objects. In Proceedings of Middleware’ 00, pages 1–23, April 2000.
B. Duska, D. Marwood, and M. Feeley. The measured access characteristics of world-wide-web client proxy caches. In Proceedings of the USENIX Symposium on Internet Technologies and Systems, pages 23–35, December 1997.
J. Hennessy and D. Patterson. Computer Architecture — a Quantitive Approach. Morgan Kaufmann Publishers, 1990.
A. Mahanti, C. Williamson, and D. Eager. Traffic analysis of a web proxy caching hierarchy. IEEE Network, 14(3):16–23, May/June 2000.
OMG. The Common Object Request Broker: Architecture and Specification. OMG, 1995.
D. Platt. Introducing MicrosoftTM.NET. MicrosoftTMPress, 2001.
C. Roadknight, I. Marshall, and D. Vearer. File popularity characterisation. ACM Sigmetrics Performance Evaluation Review, 27(4):45–50, March 2000.
J.T. Robinson and M.V. Devarakonda. Data cache management using frequencybased replacement. In Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 134–142, May 1990.
S. Williams, M. Abrams, C.R. Standridge, G. Abdulla, and E.A. Fox. Removal policies in network caches for World-Wide Web documents. In Proceedings of the ACM SIGCOMM’96 conference, pages 293–305, Palo Alto, CA USA, August 1996.
N. Young. On-line caching as cache size varies. In Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms, pages 241–250, San Francisco, CA USA, January 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Atzmon, H., Friedman, R., Vitenberg, R. (2002). Replacement Policies for a Distributed Object Caching Service. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2002: CoopIS, DOA, and ODBASE. OTM 2002. Lecture Notes in Computer Science, vol 2519. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36124-3_45
Download citation
DOI: https://doi.org/10.1007/3-540-36124-3_45
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00106-5
Online ISBN: 978-3-540-36124-4
eBook Packages: Springer Book Archive