DR-Cache: Distributed Resilient Caching with Latency Guarantees.

Li, J., Phan, T.K., Chai, W. K., Tuncer, D., Pavlou, G., Griffin, D. and Rio, M., 2018. DR-Cache: Distributed Resilient Caching with Latency Guarantees. In: IEEE International Conference on Computer Communications (INFOCOM), 15-19 April 2018, Honolulu, HI, USA.

Full text available as:

[img]
Preview
PDF
Li2018-dr-cache-distributed-accepted.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

822kB

Official URL: http://infocom2018.ieee-infocom.org/

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.

Item Type:Conference or Workshop Item (Paper)
Group:Faculty of Science & Technology
ID Code:30184
Deposited By: Unnamed user with email symplectic@symplectic
Deposited On:15 Jan 2018 11:45
Last Modified:24 Apr 2018 15:21

Downloads

Downloads per month over past year

More statistics for this item...
Repository Staff Only -