Breadcrumbs: efficient, best-effort content location in cache networks
Publication Date
2009
Journal or Book Title
IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5
Abstract
For several years, web caching has been used to meet the ever-increasing Web access loads. A fundamental capability of all such systems is that of inter-cache coordination, which can be divided into two main types: explicit and implicit coordination. While the former allows for greater control over resource allocation, the latter does not suffer from the additional communication overhead needed for coordination. In this paper, we consider a network in which each router has a local cache that caches files passing through it. By additionally storing minimal information regarding caching history, we develop a simple content caching, location, and routing systems that adopts an implicit, transparent, and best-effort approach towards caching. Though only best effort, the policy outperforms classic policies that allow explicit coordination between caches.
DOI
https://doi.org/10.1109/INFCOM.2009.5062201
Pages
2631-2635
Book Series Title
IEEE INFOCOM
Recommended Citation
Rosensweig, EJ and Kurose, J, "Breadcrumbs: efficient, best-effort content location in cache networks" (2009). IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5. 632.
https://doi.org/10.1109/INFCOM.2009.5062201