Layered caching for heterogeneous storage

Avik Sengupta, Ravi Tandon, T. Charles Clanc

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

8 Scopus citations


In modern data-centric wireless networks, caching alleviates severe capacity crunch at times of high network load. Recent results have shown that careful design of cache storage to leverage coded multicast file delivery over a shared link can achieve order-wise improvements in the storage-rate trade-off. In this work, we present a novel caching and delivery scheme for the case when users have heterogeneous cache sizes. The proposed scheme uses two new ingredients namely set partitioning and cache layering. The main challenge in designing caching schemes in presence of storage heterogeneity is that varying levels of storage across users can present a variety of caching and multicasting opportunities. Our framework of cache layering and set partitioning is a principled approach to utilize such opportunities, where each layer delivers a fraction of requested data to a specific set of users and layers operate independently of each other. We also derive an information-theoretic lower bound for the heterogeneous caching problem.

Original languageEnglish (US)
Title of host publicationConference Record of the 50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016
EditorsMichael B. Matthews
PublisherIEEE Computer Society
Number of pages5
ISBN (Electronic)9781538639542
StatePublished - Mar 1 2017
Event50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016 - Pacific Grove, United States
Duration: Nov 6 2016Nov 9 2016

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
ISSN (Print)1058-6393


Other50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016
Country/TerritoryUnited States
CityPacific Grove

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications


Dive into the research topics of 'Layered caching for heterogeneous storage'. Together they form a unique fingerprint.

Cite this