中文
相关论文

相关论文: Structural Properties of Uncoded Placement Optimiz…

200 篇论文

The idea of coded caching was introduced by Maddah-Ali and Niesen who demonstrated the advantages of coding in caching problems. To capture the essence of the problem, they introduced the $(N, K)$ canonical cache network in which $K$ users…

信息论 · 计算机科学 2021-02-10 Vijith Kumar K P , Brijesh Kumar Rai , Tony Jacob

Erasure codes have been widely considered a promising solution to enhance data reliability at low storage costs. However, in modern geo-distributed storage systems, erasure codes may incur high data access latency as they require data…

信息论 · 计算机科学 2020-12-08 Kaiyang Liu , Jun Peng , Jingrong Wang , Jianping Pan

We study the caching problem when we are allowed to match each user to one of a subset of caches after its request is revealed. We focus on non-uniformly popular content, specifically when the file popularities obey a Zipf distribution. We…

信息论 · 计算机科学 2018-05-08 Jad Hachem , Nikhil Karamchandani , Sharayu Moharir , Suhas Diggavi

It has been recently established that joint design of content delivery and storage (coded caching) can significantly improve performance over conventional caching. This has also been extended to the case when content has non-uniform…

信息论 · 计算机科学 2016-11-17 Jad Hachem , Nikhil Karamchandani , Suhas Diggavi

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

We study a multi-access variant of the popular coded caching framework, which consists of a central server with a catalog of $N$ files, $K$ caches with limited memory $M$, and $K$ users such that each user has access to $L$ consecutive…

信息论 · 计算机科学 2020-03-13 Kota Srinivas Reddy , Nikhil Karamchandani

This paper presents a novel achievable scheme for coded caching systems with $N$ files and $K$ users, specifically when $N \leq K$. This new scheme employs linear coding both during the placement phase - where cache contents are linear…

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

The distributed coded caching problem has been studied extensively in the recent past. While the known coded caching schemes achieve an improved transmission rate, they violate the privacy of the users since in these schemes the demand of…

信息论 · 计算机科学 2020-02-20 Sneha Kamath , Jithin Ravi , Bikash Kumar Dey

Mobile edge caching enables content delivery within the radio access network, which effectively alleviates the backhaul burden and reduces response time. To fully exploit edge storage resources, the most popular contents should be…

网络与互联网体系结构 · 计算机科学 2018-09-05 Peng Yang , Ning Zhang , Shan Zhang , Li Yu , Junshan Zhang , Xuemin Shen

We study the problem of optimal content placement over a network of caches, a problem naturally arising in several networking applications, including ICNs, CDNs, and P2P systems. Given a demand of content request rates and paths followed,…

网络与互联网体系结构 · 计算机科学 2016-04-13 Stratis Ioannidis , Edmund Yeh

We consider the problem of designing decentralized schemes for coded caching. In this problem there are $K$ users each caching $M$ files out of a library of $N$ total files. The question is to minimize $R$, the number of broadcast…

信息论 · 计算机科学 2018-01-25 Yitao Chen , Karthikeyan Shanmugam , Alexandros G. Dimakis

We consider the coded caching problem with an additional privacy constraint that a user should not get any information about the demands of the other users. We first show that a demand-private scheme for $N$ files and $K$ users can be…

信息论 · 计算机科学 2021-01-19 Chinmay Gurjarpadhye , Jithin Ravi , Sneha Kamath , Bikash Kumar Dey , Nikhil Karamchandani

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

We study the problem of constructing centralized coded caching schemes with low subpacketization level based on the placement delivery array (PDA) design framework. PDA design is an efficient way to construct centralized coded caching…

信息论 · 计算机科学 2019-10-10 Wentu Song , Kui Cai , Long Shi

We consider a cache network in which a single server is connected to multiple users via a shared error free link. The server has access to a database with $N$ files of equal length $F$, and serves $K$ users each with a cache memory of $MF$…

信息论 · 计算机科学 2017-05-24 Jesús Gómez-Vilardebó

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

Coded caching techniques have received significant attention lately due to their provable gains in reducing the cost of data delivery in wireless networks. These gains, however, have only been demonstrated under the assumption of a free…

信息论 · 计算机科学 2020-03-26 Yousef AlHassoun , Faisal Alotaibi , Aly El Gamal , Hesham El Gamal

Replicating or caching popular content in memories distributed across the network is a technique to reduce peak network loads. Conventionally, the main performance gain of this caching was thought to result from making part of the requested…

信息论 · 计算机科学 2015-09-08 Mohammad Ali Maddah-Ali , Urs Niesen

In this paper, we consider a coded caching scenario where users have heterogeneous interests. Taking into consideration the system model originally proposed by Wang and Peleato, for which the end-receiving users are divided into groups…

信息论 · 计算机科学 2022-10-13 Federico Brunero , Petros Elia

The coded caching scheme proposed by Maddah-Ali and Niesen considers the delivery of files in a given content library to users through a deterministic error-free network where a common multicast message is sent to all users at a fixed rate,…

信息论 · 计算机科学 2020-05-29 Mozhgan Bayat , Ratheesh K. Mungara , Giuseppe Caire