Abstract
In this paper, we develop an optimization decomposition framework for cache management under 'BIG' cache abstraction which fully utilizes the cache resources in a cache network. We assign a utility function to each content, and formulate a joint optimization problem to maximize the overall utility of a cache network. We show that this global network utility maximization problem can be decomposed into two sub-problems, the cache allotment problem and object placement problem, which can be solved separately and iteratively. This decoupling enables us to separately optimize the performance objectives from the perspectives of content providers, cache network operators, and users. We provide exact solution to the object placement problem with Poisson and Pareto request interarrival distributions. We also devise a primal-dual algorithm for online content management. We conduct extensive numerical analysis and simulations to evaluate the performance of our optimization decomposition framework, and study the impact of various key factors such as hazard rate functions of the request interarrival distributions and object popularities. We show that our optimization decomposition framework outperform existing heuristic methods.
Original language | English (US) |
---|---|
Title of host publication | INFOCOM 2019 - IEEE Conference on Computer Communications |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 226-234 |
Number of pages | 9 |
ISBN (Electronic) | 9781728105154 |
DOIs | |
State | Published - Apr 2019 |
Event | 2019 IEEE Conference on Computer Communications, INFOCOM 2019 - Paris, France Duration: Apr 29 2019 → May 2 2019 |
Publication series
Name | Proceedings - IEEE INFOCOM |
---|---|
Volume | 2019-April |
ISSN (Print) | 0743-166X |
Conference
Conference | 2019 IEEE Conference on Computer Communications, INFOCOM 2019 |
---|---|
Country/Territory | France |
City | Paris |
Period | 4/29/19 → 5/2/19 |
Bibliographical note
Funding Information:This research was supported in part by NSF grants CNS-1411636, CNS 1618339, CNS 1617729, CNS-1814322 and CNS-1836772.