2002 | OriginalPaper | Chapter
Replacement Policies for a Distributed Object Caching Service
Authors : Hilla Atzmon, Roy Friedman, Roman Vitenberg
Published in: On the Move to Meaningful Internet Systems 2002: CoopIS, DOA, and ODBASE
Publisher: Springer Berlin Heidelberg
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.