Optimal Replacement Policies for Non-Uniform Cache Objects with Optional Eviction

Simple item page
dc.contributor.advisorMakowski, Armand M.en_US
dc.contributor.authorBahat, Omrien_US
dc.contributor.authorMakowski, Armand M.en_US
dc.contributor.departmentISRen_US
dc.contributor.departmentCSHCNen_US
dc.date.accessioned2007-05-23T10:12:48Z
dc.date.available2007-05-23T10:12:48Z
dc.date.issued2002en_US
dc.description.abstractReplacement policies for general caching applications andWeb caching in particular have been extensively addressed in the literature. Many policies that focus on document costs, size, probability of references and temporal locality of requested documents have been proposed.<p>In many cases these policies are ad-hoc attempts to take advantage of the statistical information contained in the stream of requests, and to address the factors above. However, since the introduction of optimal replacement policies for conventional caching, the problem of finding optimal replacement policies under the factors indicated has not been studied in any systematic manner. <p>In this paper, we take a step in that direction: We first show, still under the Independent Reference Model, that a simple Markov stationary replacement policy, called the policy $C_0$, minimizes the long-run average metric induced by non-uniform document costs when document eviction is optional. <p>We then use these results to propose a framework to operate caching systems with multiple performance metrics. We do so by solving a constrained caching problem with a single constraint.The resulting constrained optimal replacement policy is obtained by simple randomization between two Markov stationary optimal replacement policies $C_0$ but induced by different costs.<p>en_US
dc.format.extent184783 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/6310
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 2002-28en_US
dc.relation.ispartofseriesCSHCN; TR 2002-16en_US
dc.subjectGlobal Communication Systemsen_US
dc.titleOptimal Replacement Policies for Non-Uniform Cache Objects with Optional Evictionen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR_2002-28.pdf
Size:
180.45 KB
Format:
Adobe Portable Document Format
Download

Collections

Institute for Systems Research Technical Reports