English
Related papers

Related papers: Uncoded Placement Optimization for Coded Delivery

200 papers

Cache-aided coded multicast leverages side information at wireless edge caches to efficiently serve multiple unicast demands via common multicast transmissions, leading to load reductions that are proportional to the aggregate cache size.…

Information Theory · Computer Science 2018-06-14 Parisa Hassanzadeh , Antonia M. Tulino , Jaime Llorca , Elza Erkip

Coded caching schemes are used to reduce computer network traffics in peak time. To determine the efficiency of the schemes, \cite{MN} defined the information rate of the schemes and gave a construction of optimal coded caching schemes.…

Information Theory · Computer Science 2024-03-08 Ruizhong Wei

This work presents a new way of exploiting non-uniform file popularity in coded caching networks. Focusing on a fully-connected fully-interfering wireless setting with multiple cache-enabled transmitters and receivers, we show how…

Information Theory · Computer Science 2021-03-23 Eleftherios Lampiris , Berksan Serbetci , Thrasyvoulos Spyropoulos , Giuseppe Caire , Petros Elia

We study the problem of multi-access coded caching (MACC): a central server has $N$ files, $K$ ($K \leq N$) caches each of which stores $M$ out of the $N$ files, $K$ users each of which demands one out of the $N$ files, and each user…

Information Theory · Computer Science 2022-02-14 Niladri Das , B. Sundar Rajan

We propose a new decentralized coded caching scheme for a two-phase caching network, where the data placed in user caches in the prefetching phase are random portions of a maximal distance separable (MDS) coded version of the original…

Information Theory · Computer Science 2018-06-27 Yi-Peng Wei , Sennur Ulukus

We consider the problem of storing segments of encoded versions of content files in a set of base stations located in a communication cell. These base stations work in conjunction with the main base station of the cell. Users move randomly…

Information Theory · Computer Science 2014-05-27 Konstantinos Poularakis , Leandros Tassiulas

Immersive viewing is emerging as the next interface evolution for human-computer interaction. A truly wireless immersive application necessitates immense data delivery with ultra-low latency, raising stringent requirements for…

Information Theory · Computer Science 2021-04-14 Hamidreza Bakhshzad Mahmoodi , MohammadJavad Salehi , Antti Tölli

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

We consider multi-access coded caching problem introduced by Hachem et.al., where each user has access to $L$ neighboring caches in a cyclic wrap-around fashion. We focus on the deterministic schemes for a specific class of multi-access…

Information Theory · Computer Science 2021-02-26 Shanuja Sasi , B. Sundar Rajan

We introduce the subset assignment problem in which items of varying sizes are placed in a set of bins with limited capacity. Items can be replicated and placed in any subset of the bins. Each (item, subset) pair has an associated cost. Not…

Data Structures and Algorithms · Computer Science 2016-10-04 Shahram Ghandeharizadeh , Sandy Irani , Jenny Lam

Edge caching and computing have been regarded as an efficient approach to tackle the wireless spectrum crunch problem. In this paper, we design a general coded caching with device computing strategy for content computation, e.g., virtual…

Information Theory · Computer Science 2020-02-17 Yingjiao Li , Zhiyong Chen , Meixia Tao

Emerging heterogeneous wireless architectures consist of a dense deployment of local-coverage wireless access points (APs) with high data rates, along with sparsely-distributed, large-coverage macro-cell base stations (BS). We design a…

Information Theory · Computer Science 2016-11-17 Jad Hachem , Nikhil Karamchandani , Suhas Diggavi

Coded caching can create coded multicasting thus significantly accelerates content delivery in broadcast channels with receiver caches. While the original delivery scheme in coded caching multicasts each coded message sequentially, it is…

Information Theory · Computer Science 2019-04-09 Youlong Cao , Meixia Tao

Coded caching scheme recently has become quite popular in the wireless network due to its effectively reducing the transmission amount (denote such an amount by $R$) during peak traffic times. However to realize a coded caching scheme, each…

Information Theory · Computer Science 2018-06-26 Minquan Cheng , Jing Jiang , Qifa Yan , Xiaohu Tang

The rate performance of wireless coded caching schemes is typically limited by the lowest achievable per-user rate in the given multicast group, during each transmission time slot. In this paper, we provide a new coded caching scheme,…

Information Theory · Computer Science 2020-03-05 MohammadJavad Salehi , Antti Tölli , Seyed Pooya Shariatpanahi

In this paper we determine the delivery time for a multi-server coded caching problem when the cache size of each user is small. We propose an achievable scheme based on coded cache content placement, and employ zero-forcing techniques at…

Information Theory · Computer Science 2018-03-22 Seyed Pooya Shariatpanahi , Babak Hossein Khalaj

This work introduces a multi-antenna coded caching problem in a two-dimensional multi-access network, where a server with $L$ transmit antennas and $N$ files communicates to $K_1K_2$ users, each with a single receive antenna, through a…

Information Theory · Computer Science 2024-05-07 K. K. Krishnan Namboodiri , Elizabath Peter , B. Sundar Rajan

We consider models of content delivery networks in which the servers are constrained by two main resources: memory and bandwidth. In such systems, the throughput crucially depends on how contents are replicated across servers and how the…

Performance · Computer Science 2018-01-10 Arpan Mukhopadhyay , Nidhi Hegde , Marc Lelarge

In this paper, we aim to minimize the average file transmission delay via bandwidth allocation and cache placement in two-tier heterogeneous networks with limited storage capacity, which consists of cache capacity and buffer capacity. For…

Information Theory · Computer Science 2019-07-19 Zhaohui Yang , Cunhua Pan , Yijin Pan , Yongpeng Wu , Wei Xu , Mohammad Shikh-Bahaei , Ming Chen

Coded caching aims to minimize the network's peak-time communication load by leveraging the information pre-stored in the local caches at the users. The original single file retrieval setting by Maddah-Ali and Niesen has been recently…

Information Theory · Computer Science 2021-02-04 Yinbin Ma , Daniela Tuninetti