Cache Network Management Using BIG Cache Abstraction

Pariya Babaie, Eman Ramadan, Zhi Li Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations


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 languageEnglish (US)
Title of host publicationINFOCOM 2019 - IEEE Conference on Computer Communications
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages9
ISBN (Electronic)9781728105154
StatePublished - Apr 2019
Event2019 IEEE Conference on Computer Communications, INFOCOM 2019 - Paris, France
Duration: Apr 29 2019May 2 2019

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X


Conference2019 IEEE Conference on Computer Communications, INFOCOM 2019

Bibliographical note

Funding Information:
This research was supported in part by NSF grants CNS-1411636, CNS 1618339, CNS 1617729, CNS-1814322 and CNS-1836772.


Dive into the research topics of 'Cache Network Management Using BIG Cache Abstraction'. Together they form a unique fingerprint.

Cite this