Skip to main content
SpringerLink
Log in
Book cover

OTM Confederated International Conferences "On the Move to Meaningful Internet Systems"

OTM 2002: On the Move to Meaningful Internet Systems 2002: CoopIS, DOA, and ODBASE pp 661–674Cite as

Replacement Policies for a Distributed Object Caching Service

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2519))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Article  Google Scholar 

  5. 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.

    Article  Google Scholar 

  6. M. Arlitt and C. Williamson. Internet web servers: workload characterization and performance implications. IEEE/ACM Transactions on Networking, 5(5):631–645, October 1997.

    Article  Google Scholar 

  7. M. Arlitt and C. Williamson. Trace-driven simulation of document caching strategies for internet web servers. Simulation Journal, 68(1):23–33, January 1997.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. L. Cherkasova. Improving WWW proxies performance with greedy-dual-sizefrequency caching policy. Technical Report HPL-98-69R1, Hewlett-Packard Laboratories, November 1998.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. J. Hennessy and D. Patterson. Computer Architecture — a Quantitive Approach. Morgan Kaufmann Publishers, 1990.

    Google Scholar 

  14. A. Mahanti, C. Williamson, and D. Eager. Traffic analysis of a web proxy caching hierarchy. IEEE Network, 14(3):16–23, May/June 2000.

    Article  Google Scholar 

  15. OMG. The Common Object Request Broker: Architecture and Specification. OMG, 1995.

    Google Scholar 

  16. D. Platt. Introducing MicrosoftTM.NET. MicrosoftTMPress, 2001.

    Google Scholar 

  17. C. Roadknight, I. Marshall, and D. Vearer. File popularity characterisation. ACM Sigmetrics Performance Evaluation Review, 27(4):45–50, March 2000.

    Article  Google Scholar 

  18. 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.

    Google Scholar 

  19. 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.

    Google Scholar 

  20. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, The Technion, 32000, Haifa, Israel

    Hilla Atzmon, Roy Friedman & Roman Vitenberg

Authors
  1. Hilla Atzmon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Roy Friedman
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Roman Vitenberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. DOA Institute, p/a Leeuwlantstraat 83, 2100, Antwerp, Belgium

    Robert Meersman

  2. RMIT University School of Computer Science and IT, GPO Box 2476V, VIC 3001, Melbourne, Australia

    Zahir Tari

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation