UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

DR-Cache: Distributed Resilient Caching with Latency Guarantees

Li, J; Phan, TK; Chai, W; Tuncer, D; Pavlou, G; Griffin, D; Rio, M; (2018) DR-Cache: Distributed Resilient Caching with Latency Guarantees. In: (Proceedings) IEEE INFOCOM. (In press). Green open access

[img]
Preview
Text
Li-18-infocom.pdf - ["content_typename_Published version" not defined]

Download (823kB) | Preview

Abstract

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.

Type: Proceedings paper
Title: DR-Cache: Distributed Resilient Caching with Latency Guarantees
Event: IEEE INFOCOM
Location: Honolulu, HI, USA
Dates: 15 April 2018 - 19 April 2018
Open access status: An open access version is available from UCL Discovery
Publisher version: http://ieeexplore.ieee.org/xpl/conhome.jsp?punumbe...
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Electronic and Electrical Eng
URI: http://discovery.ucl.ac.uk/id/eprint/10042012
Downloads since deposit
321Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item