1237804
doi
10.5281/zenodo.1237804
oai:zenodo.org:1237804
user-eu
Phan, Truong Khoa
University College London
Chai, Wei Koong
Bournemouth Univerisity
Tuncer, Daphne
University College London
Pavlou, George
University College London
Griffin, David
University College London
Rio, Miguel
University College London
DR-Cache: Distributed Resilient Caching with Latency Guarantees
Li, Jian
University of Massachusetts Amherst
info:eu-repo/semantics/openAccess
Creative Commons Attribution 4.0 International
https://creativecommons.org/licenses/by/4.0/legalcode
<p>The dominant application in today’s Internet is content streaming, which is increasingly relying on caches to meet the stringent conditions on the latency between content servers and end-users. These systems routinely face the challenges of limited bandwidth capacities and network server failures, which degrade caching performance. In this paper, we study the problem of optimally allocating content over a resilient caching network, in which each cache may fail under some situations. Given content request rates and multiple routing paths, we formulate an optimization problem to maximize the expected caching gain, i.e., the reduction of latency due to intermediate caching. The offline version of this problem is NP-hard. We first propose a centralized, offline algorithm and show that a solution with (1-1/e) approximation ratio to the optimal can be constructed. We then propose a distributed ascent algorithm based on the concave relaxation of the expected gain. Informed by the results of our analysis, we finally propose a distributed resilient caching algorithm (DR-Cache) that is simple and adaptive to network failures. We show numerically that DR-Cache significantly outperforms other candidate algorithms under synthetic requests, as well as real world traces over a class of network topologies.</p>
Zenodo
2018-04-17
info:eu-repo/semantics/conferencePaper
1237803
user-eu
award_title=Programmable edge-to-cloud virtualization fabric for the 5G Media industry; award_number=761699; award_identifiers_scheme=url; award_identifiers_identifier=https://cordis.europa.eu/projects/761699; funder_id=00k4n6c32; funder_name=European Commission;
1579535702.333167
823654
md5:5e2aa0e702825f7ba9e3665964fe4c5b
https://zenodo.org/records/1237804/files/Infocom_18.pdf
public
10.5281/zenodo.1237803
isVersionOf
doi