English
Related papers

Related papers: An Index Coding Approach to Caching with Uncoded C…

200 papers

A new scheme for the problem of centralized coded caching with non-uniform demands is proposed. The distinguishing feature of the proposed placement strategy is that it admits equal sub-packetization for all files while allowing the users…

Information Theory · Computer Science 2019-07-26 Saeid Sahraei , Pierre Quinton , Michael Gastpar

The coded caching scheme originally proposed by Maddah-Ali and Niesen (MAN) transmits coded multicast messages from a server to users equipped with caches via a capacitated shared-link and was shown to be information theoretically optimal…

Information Theory · Computer Science 2020-08-21 Mozhgan Bayat , Kai Wan , Giuseppe Caire

The decentralized coded caching was introduced in [M.~A. Maddah-Ali and U.~Niesen, `Decentralized coded caching attains order-optimal memory-rate tradeoff,' \emph{IEEE/ACM Trans. Networking}, vol.~23, no.~4, pp. 1029--1040, Aug. 2015] in…

Information Theory · Computer Science 2019-03-07 Nujoom Sageer Karat , B. Sundar Rajan

We consider a variant of the coded caching problem where users connect to two types of caches, called private caches and access caches. The problem setting consists of a server having a library of files and a set of access caches. Every…

Information Theory · Computer Science 2024-08-26 Dhruv Pratap Singh , Anjana A. Mahesh , B. Sundar Rajan

This paper studies the fundamental limits of the shared-link coded caching problem with correlated files, where a server with a library of $N$ files communicates with $K$ users who can locally cache $M$ files. Given an integer $r \in [N]$,…

Information Theory · Computer Science 2021-06-15 Kai Wan , Daniela Tuninetti , Mingyue Ji , Giuseppe Caire

We consider load balancing problem in a cache network consisting of storage-enabled servers forming a distributed content delivery scenario. Previously proposed load balancing solutions cannot perfectly balance out requests among servers,…

Information Theory · Computer Science 2019-08-06 Mahdi Jafari Siavoshani , Farzad Parvaresh , Ali Pourmiri , Seyed Pooya Shariatpanahi

Content caching is a widely studied technique aimed to reduce the network load imposed by data transmission during peak time while ensuring users' quality of experience. It has been shown that when there is a common link between caches and…

Information Theory · Computer Science 2021-10-20 Abdollah Ghaffari Sheshjavani , Ahmad Khonsari , Seyed Pooya Shariatpanahi , Masoumeh Moradian

Maddah-Ali and Niesen (MAN) in 2014 surprisingly showed that it is possible to serve an arbitrarily large number of cache-equipped users with a constant number of transmissions by using coded caching in shared-link broadcast networks. This…

Information Theory · Computer Science 2018-03-01 Kai Wan , Mingyue Ji , Pablo Piantanida , Daniela Tuninetti

A centralized coded caching scheme has been proposed by Maddah-Ali and Niesen to reduce the worst-case load of a network consisting of a server with access to N files and connected through a shared link to K users, each equipped with a…

Information Theory · Computer Science 2017-07-25 Sian Jin , Ying Cui , Hui Liu , Giuseppe Caire

We consider the coded caching problem with shared caches where several users share a cache, but each user has access to only a single cache. For this network, the fundamental limits of coded caching are known for centralized and…

Information Theory · Computer Science 2021-07-02 Elizabath Peter , B. Sundar Rajan

Maddah-Ali and Niesen's original coded caching scheme for shared-link broadcast networks is now known to be optimal to within a factor two, and has been applied to other types of networks. For practical reasons, this paper considers that a…

Information Theory · Computer Science 2018-04-06 Kai Wan , Mingyue Ji , Pablo Piantanida , Daniela Tuninetti

The rapid growth of data volume and the accompanying congestion problems over the wireless networks have been critical issues to content providers. A novel technique, termed as coded cache, is proposed to relieve the burden. Through…

Networking and Internet Architecture · Computer Science 2015-04-08 Wei Huang , Sinong Wang , Lianghui Ding , Feng Yang , Wenjun Zhang

Coded caching technique is an efficient approach to reduce the transmission load in networks and has been studied in heterogeneous network settings in recent years. In this paper, we consider a new widespread caching system called…

Information Theory · Computer Science 2022-12-29 Minquan Cheng , Jinwei Xu , Mingming Zhang , Youlong Wu

In order to characterize the fundamental limit of the tradeoff between the amount of cache memory and the delivery transmission rate of multiuser caching systems, various coding schemes have been proposed in the literature. These schemes…

Information Theory · Computer Science 2017-12-25 Kai Zhang , Chao Tian

The performance of existing coded caching schemes is sensitive to the worst channel quality, a problem which is exacerbated when communicating over fading channels. In this paper, we address this limitation in the following manner: in…

Information Theory · Computer Science 2020-02-11 Apostolos Destounis , Asma Ghorbel , Georgios S. Paschos , Mari Kobayashi

Coded caching schemes on broadcast networks with user caches help to offload traffic from peak times to off-peak times by prefetching information from the server to the users during off-peak times and thus serving the users more efficiently…

Information Theory · Computer Science 2017-08-29 Hari Hara Suthan C , Ishani Chugh , Prasad Krishnan

This paper aims to provide an optimization framework for coded caching that accounts for various heterogeneous aspects of practical systems. An optimization theoretic perspective on the seminal work on the fundamental limits of caching by…

Information Theory · Computer Science 2017-08-16 Alexander Michael Daniel , Wei Yu

We apply the coded caching scheme proposed by Maddah-Ali and Niesen to a multipoint multicasting video paradigm. Partially caching the video files on the wireless devices provides an opportunity to decrease data traffic load in peak hours…

Information Theory · Computer Science 2021-06-15 Mozhgan Bayat , Çağkan Yapar , Giuseppe Caire

An information-theoretic lower bound is developed for the caching system studied by Maddah-Ali and Niesen. By comparing the proposed lower bound with the decentralized coded caching scheme of Maddah-Ali and Niesen, the optimal memory--rate…

Information Theory · Computer Science 2016-01-22 Chien-Yi Wang , Sung Hoon Lim , Michael Gastpar

Coded caching is an effective technique to reduce the redundant traffic in wireless networks. The existing coded caching schemes require the splitting of files into a possibly large number of subfiles, i.e., they perform coded subfile…

Information Theory · Computer Science 2019-02-06 Seyed Ali Saberali , Lutz Lampe , Ian Blake