The Optimal Rate Memory Tradeoff in Multi-Access Coded Caching: Large Cache Size - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2023

The Optimal Rate Memory Tradeoff in Multi-Access Coded Caching: Large Cache Size

Résumé

In this paper, we consider the (N, K, L) multi-access caching network where K users and K caches are connected to a server with N files, each of size F bits, through a shared error-free broadcast channel. Each user has access to L nearby caches, each of size M F bits, in a cyclic wrap-around manner. Even after several previous attempts, the exact characterization of the optimal rate memory tradeoff is still an open problem except in the case where L = K-1 and L = 1 with large cache M ∈ [ N/L.(K-1)/K, N/L ]. This paper determines the optimal rate memory tradeoff for the cache network with L = K-2 and M ∈ [ N/(K-2). (K-1)/ K , N/(K-2) ]. This is done by proposing a new caching scheme that operates at the memory rate pair (N /(K-2). (K-1)/ K , 1/K) and deriving a set of lower bounds to demonstrate the optimality of the scheme.
Fichier principal
Vignette du fichier
ITW_2023 (4).pdf (300.88 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04388612 , version 1 (11-01-2024)

Licence

Identifiants

Citer

Vijith Kumar K. P., Brijesh Kumar Rai, Tony Jacob. The Optimal Rate Memory Tradeoff in Multi-Access Coded Caching: Large Cache Size. ITW 2023 - IEEE Information Theory Workshop, Apr 2023, Saint-Malo, France. pp.165-169, ⟨10.1109/ITW55543.2023.10161659⟩. ⟨hal-04388612⟩
44 Consultations
31 Téléchargements

Altmetric

Partager

More