中文
相关论文

相关论文: The Exact Rate Memory Tradeoff for Small Caches wi…

200 篇论文

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 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

Coded caching is a promising technique to create coded multicast opportunities for cache-aided networks. By splitting each file into $F$ equal packets (i.e., the subpacketization level $F$) and letting each user cache a set of packets, the…

信息论 · 计算机科学 2025-10-28 Minquan Cheng , Yifei Huang , Youlong Wu , Jinyan Wang

This paper analyzes the achievable tradeoff between cache~size and download~rate in decentralized caching systems with the uncoded cache placement originally proposed by Maddah-Ali and Niesen. It proposes two novel delivery schemes that…

信息论 · 计算机科学 2017-05-25 Kai Wan , Daniela Tuninetti , Pablo Piantanida

Content delivery networks often employ caching to reduce transmission rates from the central server to the end users. Recently, the technique of coded caching was introduced whereby coding in the caches and coded transmission signals from…

信息论 · 计算机科学 2016-02-16 Hooshang Ghasemi , Aditya Ramamoorthy

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

Caching is an efficient way to reduce network traffic congestion during peak hours by storing some content at the user's local cache memory without knowledge of later demands. For the shared-link caching model, Maddah-Ali and Niesen (MAN)…

信息论 · 计算机科学 2020-06-22 Kai Wan , Giuseppe Caire

In this work, we consider a slight variant of well known coded caching problem, referred as multi-access coded caching problem, where each user has access to $z$ neighboring caches in a cyclic wrap-around way. We present a placement and…

信息论 · 计算机科学 2021-02-15 Shanuja Sasi , B. Sundar Rajan

The centralized coded caching scheme is a technique proposed by Maddah-Ali and Niesen as a solution to reduce the network burden in peak times in a wireless system. Later Yan et al. reformulated the problem as designing a corresponding…

信息论 · 计算机科学 2016-08-16 Chong Shangguan , Yiwei Zhang , Gennian Ge

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 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 peak hour network traffic congestion by storing some contents at the user's cache without knowledge of later demands. Coded caching strategy was originally proposed by Maddah-Ali and Niesen to give an…

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

Classical coded caching setting avails each user to have one dedicated cache. This is generalized to a more general shared cache scheme and the exact expression for the worst case rate was derived in [E. Parrinello, A. Unsal, P. Elia,…

信息论 · 计算机科学 2019-01-11 Nujoom Sageer Karat , Spandan Dey , Anoop Thomas , B. Sundar Rajan

In cache-aided networks, the server populates the cache memories at the users during low-traffic periods, in order to reduce the delivery load during peak-traffic hours. In turn, there exists a fundamental trade-off between the delivery…

信息论 · 计算机科学 2019-03-15 Abdelrahman M. Ibrahim , Ahmed A. Zewail , Aylin Yener

This paper considers the multiaccess coded caching systems formulated by Hachem et al., including a central server containing $N$ files connected to $K$ cache-less users through an error-free shared link, and $K$ cache-nodes, each equipped…

信息论 · 计算机科学 2021-06-08 Minquan Cheng , Kai Wan , Dequan Liang , Mingming Zhang , Giuseppe Caire

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

信息论 · 计算机科学 2022-02-04 Yinbin Ma , Daniela Tuninetti

The work by Maddah-Ali and Niesen demonstrated the benefits in reducing the transmission rate in a noiseless broadcast network by joint design of caching and delivery schemes. In their setup, each user learns the demands of all other users…

信息论 · 计算机科学 2019-09-10 Sneha Kamath

Caching is a commonly used technique in content-delivery networks which aims to deliver information from hosting servers to users in the most efficient way. In 2014, Maddah-Ali and Niessen formulated caching into a formal information…

信息论 · 计算机科学 2020-02-27 Tai Do Duc , Shuo Shao , Chaoping Xing

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…

信息论 · 计算机科学 2017-08-16 Alexander Michael Daniel , Wei Yu

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