Distributed Network Caching via Dynamic Programming

Alireza Sadeghi, Antonio G. Marques, Georgios B. Giannakis

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

3 Scopus citations


Next-generation communication networks are envisioned to extensively utilize storage-enabled caching units to alleviate unfavorable surges of data traffic by pro-actively storing anticipated highly popular contents across geographically distributed storage devices during off-peak periods. This resource pre-allocation is envisioned not only to improve network efficiency, but also to increase user satisfaction. In this context, the present paper designs optimal caching schemes for distributed caching scenarios. In particular, we look at networks where a central node (base station) communicates with a number of regular nodes (users or pico base stations) equipped with local storage infrastructure. Given the spatio-temporal dynamics of content popularities, and the decentralized nature of our setup, the problem boils down to select what, when and where to cache. To address this problem, we define fetching and caching prices that vary across contents, time and space, and formulate a global optimization problem which aggregates the costs across those three domains. The resultant optimization is solved using decomposition and dynamic programming techniques, and a reduced-complexity algorithm is finally proposed. Preliminary simulations illustrating the behavior of our algorithm are finally presented.

Original languageEnglish (US)
Title of host publication2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages5
ISBN (Electronic)9781479981311
StatePublished - May 2019
Event44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Brighton, United Kingdom
Duration: May 12 2019May 17 2019

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)1520-6149


Conference44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019
Country/TerritoryUnited Kingdom

Bibliographical note

Funding Information:
The work in this paper has been supported by USA NSF grants 1423316, 1508993, 1514056, 1711471, and by the Spanish MINECO grants OMI-CROM (TEC2013-41604-R) and KLINILYCS (TEC2016-75361-R).

Publisher Copyright:
© 2019 IEEE.


  • Caching
  • Dynamic pricing
  • Dynamic programming
  • Fetching
  • Value iteration


Dive into the research topics of 'Distributed Network Caching via Dynamic Programming'. Together they form a unique fingerprint.

Cite this