TY - GEN
T1 - A New Hotplug Coded Caching Scheme Using PDAs
AU - Chinnapadamala, Mallikharjuna
AU - Rajput, Charul
AU - Sundar Rajan, B.
N1 - Publisher Copyright:
© 2024 IEEE.
PY - 2024
Y1 - 2024
N2 - 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 t-Designs,' arXiv:2311.02856, 2024), in which the authors have constructed HpPDAs from t-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 t-designs, our scheme outperforms the baseline scheme by Ma and Tuninetti, and the Improved t-scheme by Rajput and Rajan in some memory segments.
AB - 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 t-Designs,' arXiv:2311.02856, 2024), in which the authors have constructed HpPDAs from t-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 t-designs, our scheme outperforms the baseline scheme by Ma and Tuninetti, and the Improved t-scheme by Rajput and Rajan in some memory segments.
UR - http://www.scopus.com/inward/record.url?scp=85216517881&partnerID=8YFLogxK
U2 - 10.1109/ITW61385.2024.10806946
DO - 10.1109/ITW61385.2024.10806946
M3 - Conference article in proceedings
AN - SCOPUS:85216517881
T3 - Proceedings : information theory workshop
SP - 478
EP - 483
BT - 2024 IEEE Information Theory Workshop, ITW 2024
PB - IEEE
T2 - IEEE Information Theory Workshop
Y2 - 24 November 2024 through 28 November 2024
ER -