.png){kind=icon}
.png){kind=icon}
Return
IMPROVED HOTPLUG CACHING SCHEMES USING PDAS AND t-DESIGNS
.png){kind=icon}
PRE
AI
DOI：10.3934/amc.2026015.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
We consider a coded caching system in which some users are offline at the time of delivery, such a system is known as a hotplug coded caching system. A placement delivery array (PDA) is a well-known tool for constructing coded caching schemes for caching systems with dedicated caches. In this paper, we introduce the concept of PDAs for hotplug coded caching schemes and refer to it as hotplug placement delivery arrays (HpPDAs). We provide an algorithm to describe the placement and the delivery phase of a hotplug coded caching scheme using an HpPDA. We show that an existing hotplug coded caching scheme given by Y. Ma and D. Tuninetti in 2022 corresponds to a class of HpPDAs and then propose a method to further improve the rate of that scheme. Additionally, we construct a class of HpPDAs using t-designs, which corresponds to a scheme for hotplug coded caching systems. We further improve the rate of this scheme and compare it with existing schemes for several examples. We also prove that it achieves the cut-set bound in some high memory range.
Keywords:
Key words and phrases. Hotplug coded caching systems
placement delivery array
combinatorial designs
Journal
A
IF:
0.7
Papers:
59
Citations:
0