English

Hierarchical Coded Caching in High Memory Regime with Coded Placement

Information Theory 2025-01-22 v1 math.IT

Abstract

We consider a two-layer hierarchical coded caching network where a server with a library of NN files is connected to K1K_1 mirrors, each having a cache memory of size M1M_1. Each mirror is further connected to K2K_2 users, each equipped with a dedicated cache of size M2M_2. In this paper, we propose two distinct coded caching schemes based on coded placement, corresponding to two distinct memory pairs, (M1,M2) (M_1, M_2) . We show that the proposed schemes outperform the existing schemes at these memory points given by the proposed schemes for smaller values of K2K_2. In setups where mirrors are positioned near each other, avoiding signal interference is crucial. This can be ensured by having all mirrors transmit using orthogonal carrier frequencies. To compare our schemes with existing ones, we used the composite rate metric, which accurately represents the total bandwidth utilized in such setups. The composite rate is given by R=R1+K1R2\overline{R} = R_1 + K_1 R_2, where R1R_1 is the rate from the server to the mirrors, and R2R_2 is the rate from the mirrors to the users, with respect to M1M_1 and M2M_2.

Keywords

Cite

@article{arxiv.2501.11502,
  title  = {Hierarchical Coded Caching in High Memory Regime with Coded Placement},
  author = {Rajlaxmi Pandey and Charul Rajput and B. Sundar Rajan},
  journal= {arXiv preprint arXiv:2501.11502},
  year   = {2025}
}

Comments

7 pages, 3 figures and 2 tables

R2 v1 2026-06-28T21:11:22.348Z