English

A New Hotplug Coded Caching Scheme Using PDAs

Information Theory 2024-04-10 v1 math.IT

Abstract

In the original coded caching model introduced by Maddah-Ali and Niesen in 2014, the server starts broadcasting only after it receives demands from all the users. So, all the users must be active during the delivery phase. In this work, we consider a coded caching model called hotplug coded caching in which some of the users are offline during the delivery phase. This model was first introduced by Ma and Tuninetti (``On Coded Caching Systems with Offline Users," 2022 IEEE International Symposium on Information Theory). The concept of Hotplug Placement Delivery Arrays (HpPDAs) for the hotplug coded caching systems was introduced in (``Improved Hotplug Caching Schemes Using PDAs and tt-Designs," \emph{arXiv:2311.02856}, 2024), in which the authors have constructed HpPDAs from tt-designs. This work provides a new hotplug coded caching scheme from the existing HpPDAs. The performance comparison of the proposed scheme with the existing schemes is presented. When applied for HpPDAs from tt-designs, our scheme outperforms the baseline scheme by Ma and Tuninetti, and the Improved tt-scheme by Rajput and Rajan in some memory regimes.

Cite

@article{arxiv.2404.06433,
  title  = {A New Hotplug Coded Caching Scheme Using PDAs},
  author = {Mallikharjuna Chinnapadamala and Charul Rajput and B. Sundar Rajan},
  journal= {arXiv preprint arXiv:2404.06433},
  year   = {2024}
}

Comments

8 pages, 4 figures and 1 table. arXiv admin note: text overlap with arXiv:2311.02856

R2 v1 2026-06-28T15:49:00.618Z