Coded Caching for Hierarchical Two-Layer Networks with Coded Placement

Pandey, R and Rajput, C and Rajan, BS (2024) Coded Caching for Hierarchical Two-Layer Networks with Coded Placement. In: International Symposium on Information Theory, ISIT 2024, 7 July 2024through 12 July 2024, Athens, pp. 2222-2227.

PDF IEEE_Int_Sym_Inf_The_Pro_2024.pdf - Published Version Restricted to Registered users only Download (462kB) | Request a copy

Abstract

We consider the two-layered hierarchical coded caching problem introduced in N. Karamchandani, U. Niesen, M. A. Maddah-Ali, and S. N. Diggavi, 'Hierarchical coded caching,' IEEE Trans. Inf. Theory, 2016, in which a server is connected to K1 mirrors, and each mirror is connected to K2 users. The mirrors and the users are equipped with the cache of size M1 and M2, respectively. We propose a hierarchical coded caching scheme with coded placements that perform better than the existing schemes. In order to ensure a fair comparison with existing schemes, we introduce the notion of composite rate, defined as R=R1+K1R2, which consists of the rate from server to mirrors R1 and the rate from mirror to users R2. The composite rate has not been discussed before in literature, and it represents the total consumed bandwidth in the system. Therefore, it is more appropriate to consider the composite rate along with R1 and R2. For the proposed scheme, we show a trade-off between the global memory M=K1M1+K1K2M2 of the system and the composite rate. We compare the proposed scheme with the existing hierarchical coded caching schemes using the proposed parameter 'composite rate.' © 2024 IEEE.

Item Type:	Conference Paper
Publication:	IEEE International Symposium on Information Theory - Proceedings
Publisher:	Institute of Electrical and Electronics Engineers Inc.
Additional Information:	The copyright for this article belongs to Institute of Electrical and Electronics Engineers Inc.
Keywords:	Cache memory; Network coding, Caching scheme; Trade off; Two-layer network, Economic and social effects
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	23 Sep 2024 08:39
Last Modified:	23 Sep 2024 08:39
URI:	http://eprints.iisc.ac.in/id/eprint/86297

Actions (login required)

View Item