Decentralized Multi-access Coded Caching with Uncoded Prefetching

Trinadh, P and Dutta, M and Thomas, A and Rajan, BS (2021) Decentralized Multi-access Coded Caching with Uncoded Prefetching. In: 2021 IEEE Information Theory Workshop, ITW 2021, 17-21 Oct 2021, Virtual, Online.

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

Abstract

Data traffic in a client-server framework exhibits a temporal variability leading to congestion of resources at peak hours. One prevalent technique to overcome this problem is to load popular content/data into cache memories distributed across the end users. In this paper, the multi-access coded caching problem is considered in which each client is connected to multiple consecutive caches in a cyclic wrap around fashion and the cache memories are arbitrarily loaded in a decentralized manner. A new delivery scheme is proposed for the decentralized multi-access coded caching problem. A lower bound on the delivery rate is also obtained for the decentralized multi-access coded caching problem using techniques from index coding. The delivery scheme is shown to be optimal among all linear schemes when the number of caches associated with each user satisfies certain constraints. © 2021 IEEE.

Item Type:	Conference Paper
Publication:	2021 IEEE Information Theory Workshop, ITW 2021 - 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:	Client-server framework; Content data; Data traffic; Decentralised; End-users; Low bound; Multiaccess; Prefetching; Temporal variability; UNCODED, Cache memory
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	07 Feb 2022 12:17
Last Modified:	07 Feb 2022 12:17
URI:	http://eprints.iisc.ac.in/id/eprint/71269

Actions (login required)

View Item