中文
相关论文

相关论文: Characterizing Linear Memory-Rate Tradeoff of Code…

200 篇论文

We consider a basic caching system, where a single server with a database of $N$ files (e.g. movies) is connected to a set of $K$ users through a shared bottleneck link. Each user has a local cache memory with a size of $M$ files. The…

信息论 · 计算机科学 2018-09-03 Qian Yu , Mohammad Ali Maddah-Ali , A. Salman Avestimehr

Caching is an efficient way to reduce network traffic congestion during peak hours by storing some content at the users' local caches. For the shared-link network with end-user-caches, Maddah-Ali and Niesen proposed a two-phase coded…

信息论 · 计算机科学 2021-11-08 Kai Wan , Daniela Tuninetti , Mingyue Ji , Pablo Piantanida

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…

信息论 · 计算机科学 2019-07-26 Saeid Sahraei , Pierre Quinton , Michael Gastpar

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

信息论 · 计算机科学 2024-07-02 Dhruv Pratap Singh , Anjana A. Mahesh , B. Sundar Rajan

Caching at the wireless edge nodes is a promising way to boost the spatial and spectral efficiency, for the sake of alleviating networks from content-related traffic. Coded caching originally introduced by Maddah-Ali and Niesen…

信息论 · 计算机科学 2022-03-18 Kai Wan , Minquan Cheng , Mari Kobayashi , Giuseppe Caire

Coded Caching, proposed by Maddah-Ali and Niesen (MAN), has the potential to reduce network traffic by pre-storing content in the users' local memories when the network is underutilized and transmitting coded multicast messages that…

信息论 · 计算机科学 2021-04-14 Kai Wan , Hua Sun , Mingyue Ji , Daniela Tuninetti , Giuseppe Caire

For a caching system with multiple users, we aim to characterize the memory-rate tradeoff for caching with uncoded cache placement, under nonuniform file popularity. Focusing on the modified coded caching scheme (MCCS) recently proposed by…

信息论 · 计算机科学 2022-07-28 Yong Deng , Min Dong

This work considers the combinatorial multi-access coded caching problem introduced in the recent work by Muralidhar \textit{et al.} [P. N. Muralidhar, D. Katyal, and B. S. Rajan, ``Maddah-Ali-Niesen scheme for multi-access coded caching,''…

信息论 · 计算机科学 2024-01-18 K. K. Krishnan Namboodiri , B. Sundar Rajan

This paper studies the fundamental limits of caching in a network with two receivers and two files generated by a two-component discrete memoryless source with arbitrary joint distribution. Each receiver is equipped with a cache of equal…

信息论 · 计算机科学 2017-05-15 Parisa Hassanzadeh , Antonia Tulino , Jaime Llorca , Elza Erkip

Coded caching systems have been widely studied to reduce the data transmission during the peak traffic time. In practice, two important parameters of a coded caching system should be considered, i.e., the rate which is the maximum amount of…

信息论 · 计算机科学 2018-10-18 Minquan Cheng , Jie Li , Xiaohu Tang , Ruizhong Wei

The tradeoff between the user's memory size and the worst-case download time in the $(H,r,M,N)$ combination network is studied, where a central server communicates with $K$ users through $H$ immediate relays, and each user has local cache…

信息论 · 计算机科学 2018-03-01 Kai Wan , Daniela Tuninetti , Mingyue Ji , Pablo Piantanida

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…

信息论 · 计算机科学 2018-06-26 Minquan Cheng , Jing Jiang , Qifa Yan , Xiaohu Tang

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…

信息论 · 计算机科学 2024-08-26 Dhruv Pratap Singh , Anjana A. Mahesh , B. Sundar Rajan

Multi-access coded caching schemes from cross resolvable designs (CRD) have been reported recently \cite{KNRarXiv}. To be able to compare coded caching schemes with different number of users and possibly with different number of caches a…

信息论 · 计算机科学 2021-02-02 Pooja Nayak Muralidhar , B. Sundar Rajan

We consider a basic cache network, in which a single server is connected to multiple users via a shared bottleneck link. The server has a database of files (content). Each user has an isolated memory that can be used to cache content in a…

信息论 · 计算机科学 2019-02-19 Qian Yu , Mohammad Ali Maddah-Ali , A. Salman Avestimehr

We propose a new caching scheme where linear combinations of the file segments are cached at the users, for the cases where the number of files is no greater than the number of users. When a user requests a certain file in the delivery…

信息论 · 计算机科学 2016-05-02 Chao Tian , Jun Chen

The well known Maddah-Ali-Niesen (MAN) coded caching scheme for users with dedicated cache is extended for use in multi-access coded cache scheme where the number of users need not be same as the number of caches in the system. The well…

信息论 · 计算机科学 2021-05-14 Pooja Nayak Muralidhar , Digvijay Katyal , B. Sundar Rajan

Coded caching is a technique where multicasting and coding opportunities are utilized to achieve better rate-memory tradeoff in cached networks. A crucial parameter in coded caching is subpacketization, which is the number of parts a file…

信息论 · 计算机科学 2022-04-06 V R Aravind , Pradeep Kiran Sarvepalli , Andrew Thangaraj

For caching with nonuniform file popularity, we aim to characterize the memory-rate tradeoff under uncoded cache placement. We consider the recently proposed Modified Coded Caching Scheme (MCCS) with the optimized cache placement based on…

信息论 · 计算机科学 2021-01-19 Yong Deng , Min Dong

Coded caching is a promising technique to smooth out network traffic by storing part of the library content at the users' local caches. The seminal work on coded caching for single file retrieval by Maddah-Ali and Niesen (MAN) showed the…

信息论 · 计算机科学 2021-05-28 Kai Wan , Hua Sun , Mingyue Ji , Daniela Tuninetti , Giuseppe Caire