中文
相关论文

相关论文: Combinatorial Multi-Access Coded Caching: Improved…

200 篇论文

The correlation among the content distributed across a cache-aided broadcast network can be exploited to reduce the delivery load on the shared wireless link. This paper considers a two-user three-file network with correlated content, and…

信息论 · 计算机科学 2017-12-06 Parisa Hassanzadeh , Antonia M. Tulino , Jaime Llorca , Elza Erkip

This paper considers a two-hop network architecture known as a combination network, where a layer of relay nodes connects a server to a set of end users. In particular, a new model is investigated where the intermediate relays employ caches…

信息论 · 计算机科学 2017-12-14 Ahmed A. Zewail , Aylin Yener

Coded caching scheme provides us an effective framework to realize additional coded multicasting gain by exploiting coding into multiple transmitted signals. The goal of coded caching design is to jointly optimize the placement and delivery…

信息论 · 计算机科学 2019-06-21 Qiaoling Zhang , Lei Zheng , Minquan Cheng , Qingchun Chen

This paper aims to characterize the memory-rate tradeoff for decentralized caching under nonuniform file popularity and size. We consider a recently proposed decentralized modified coded caching scheme (D-MCCS) and formulate the cache…

信息论 · 计算机科学 2023-06-27 Yong Deng , Min Dong

We consider the problem of cache-aided multi-user private information retrieval (MuPIR). In this problem, $N$ independent files are replicated across $S \geq 2$ non-colluding servers. There are $K$ users, each equipped with cache memory…

信息论 · 计算机科学 2022-12-27 Kanishak Vaidya , B Sundar Rajan

We consider the standard broadcast setup with a single server broadcasting information to a number of clients, each of which contains local storage (called cache) of some size, which can store some parts of the available files at the…

信息论 · 计算机科学 2023-02-08 Shailja Agrawal , K V Sushena Sree , Prasad Krishnan , Abhinav Vaishya , Srikar Kale

A major practical limitation of the Maddah-Ali-Niesen coded caching techniques is their high subpacketization level. For the simple network with a single server and multiple users, Yan \emph{et al.} proposed an alternative scheme with the…

信息论 · 计算机科学 2020-01-23 Qifa Yan , Michèle Wigger , Sheng Yang

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

Batch codes, first introduced by Ishai, Kushilevitz, Ostrovsky, and Sahai, mimic a distributed storage of a set of $n$ data items on $m$ servers, in such a way that any batch of $k$ data items can be retrieved by reading at most some $t$…

离散数学 · 计算机科学 2017-01-11 Hui Zhang , Eitan Yaakobi , Natalia Silberstein

Coded caching is a technique that leverages locally cached contents at the end users to reduce the network's peak-time communication load. Coded caching has been shown to achieve significant performance gains compared to uncoded schemes and…

信息论 · 计算机科学 2024-01-17 Yinbin Ma , Daniela Tuninetti

Caching is an approach to smoothen the variability of traffic over time. Recently it has been proved that the local memories at the users can be exploited for reducing the peak traffic in a much more efficient way than previously believed.…

信息论 · 计算机科学 2015-12-22 Saeid Sahraei , Michael Gastpar

We consider the cache-aided multiple-input single-output (MISO) broadcast channel, which consists of a server with $L$ antennas and $K$ single-antenna users, where the server contains $N$ files of equal length and each user is equipped with…

信息论 · 计算机科学 2022-03-04 Ting Yang , Kai Wan , Minquan Cheng , Giuseppe Caire

Caching is a technique to reduce the communication load in peak hours by prefetching contents during off-peak hours. An information-theoretic framework for coded caching was introduced by Maddah-Ali and Niesen in a recent work, where it was…

信息论 · 计算机科学 2021-09-07 Shuo Shao , Jesús Gómez-Vilardebó , Kai Zhang , Chao Tian

Coded caching can significantly reduce the communication bandwidth requirement for satisfying users' demands by utilizing the multicasting gain among multiple users. Most existing works assume that the users follow the prescriptions for…

信息论 · 计算机科学 2019-03-29 Seyed Mohammad Asghari , Yi Ouyang , Ashutosh Nayyar , A. Salman Avestimehr

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

信息论 · 计算机科学 2016-11-17 Parisa Hassanzadeh , Antonia Tulino , Jaime Llorca , Elza Erkip

We consider the problem of multi-access cache-aided multi-user Private Information Retrieval (MuPIR). In this problem, several files are replicated across multiple servers. There are $K$ users and $C$ cache nodes. Each user can access $L$…

信息论 · 计算机科学 2022-02-11 Kanishak Vaidya , B Sundar Rajan

We investigate the demand private coded caching problem, which is an $(N,K)$ coded caching problem with $N$ files, $K$ users, each equipped with a cache of size $M$, and an additional privacy constraint on user demands. We first present a…

信息论 · 计算机科学 2024-05-07 Qinyi Lu , Nan Liu , Wei Kang

Coded distributed computing (CDC), proposed by Li \emph{et al.}, offers significant potential for reducing the communication load in MapReduce computing systems. In cascaded CDC with $K$ nodes, $N$ input files, and $Q$ output functions,…

信息论 · 计算机科学 2025-01-24 Mingming Zhang , Youlong Wu , Minquan Cheng , Dianhua Wu

Existing decentralized coded caching solutions cannot guarantee small loads in the general scenario with arbitrary file sizes and cache sizes. In this paper, we propose an optimization framework for decentralized coded caching in the…

信息论 · 计算机科学 2019-05-07 Qi Wang , Ying Cui , Sian Jin , Junni Zou , Chenglin Li , Hongkai Xiong

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