中文
相关论文

相关论文: A Note on the Fundamental Limits of Coded Caching

200 篇论文

The fundamental caching problem in networks asks to find an allocation of contents to a network of caches with the aim of maximizing the cache hit rate. Despite the problem's importance to a variety of research areas -- including not only…

网络与互联网体系结构 · 计算机科学 2024-12-24 Robert Ganian , Fionn Mc Inerney , Dimitra Tsigkari

In this paper, we characterize the fundamental limits of a communication system with three users (i.e., three transmitters) and a single receiver where communication from two covert users must remain undetectable to an external warden. Our…

信息论 · 计算机科学 2024-04-23 Abdelaziz Bounhar , Mireille Sarkiss , Michèle Wigger

Recent work by Maddah-Ali and Niesen introduced coded caching which demonstrated the benefits of joint design of storage and transmission policies in content delivery networks. They studied a setup where a server communicates with a set of…

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

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

Nowadays computer networks use different kind of memory whose speeds and capacities vary widely. There exist methods of a so-called caching which are intended to use the different kinds of memory in such a way that the frequently used data…

信息论 · 计算机科学 2013-10-15 Boris Ryabko

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

The original coded caching scenario assumes a content library that is of interest to all receiving users. In a realistic scenario though, the users may have diverging interests which may intersect to various degrees. What happens for…

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

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

信息论 · 计算机科学 2024-03-08 Ruizhong Wei

This paper proposes a novel achievable scheme for the index problem and applies it to the caching problem. Index coding and caching are noiseless broadcast channel problems where receivers have message side information.In the index coding…

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

In this first part, a computable outer bound is proved for the multiterminal source coding problem, for a setup with two encoders, discrete memoryless sources, and bounded distortion measures.

信息论 · 计算机科学 2007-07-13 Sergio D. Servetto

Coded Caching is an efficient technique to reduce peak hour network traffic. One limitation of known coded caching schemes is that the demands of all users are revealed to their peers in the delivery phase. Schemes that assure privacy for…

信息论 · 计算机科学 2021-02-04 K. K. Krishnan Namboodiri , B. Sundar Rajan

For nonnegative integers $n_2, n_3$ and $d$, let $N(n_2,n_3,d)$ denote the maximum cardinality of a code of length $n_2+n_3$, with $n_2$ binary coordinates and $n_3$ ternary coordinates (in this order) and with minimum distance at least…

组合数学 · 数学 2018-04-03 Bart Litjens

In typical coded caching scenarios, the content of a central library is assumed to be of interest to all receiving users. However, in a realistic scenario the users may have diverging interests which may intersect to various degrees. What…

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

We study the performance of caching schemes based on LT under peeling (iterative) decoding algorithm. We assume that users ask for downloading content to multiple cache-aided transmitters. Transmitters are connected through a backhaul link…

信息论 · 计算机科学 2018-10-17 Estefanía Recayte , Francisco Lázaro , Gianluigi Liva

Optimal delivery scheme for coded caching problems with small buffer sizes and the number of users no less than the amount of files in the server was proposed by Chen, Fan and Letaief ["Fundamental limits of caching: improved bounds for…

信息论 · 计算机科学 2018-01-09 Nujoom Sageer Karat , Anoop Thomas , B. Sundar Rajan

An intuitive outer bound for the multiterminal source coding problem is given. The proposed bound explicitly couples the rate distortion functions for each source and correlation measures which derive from a "strong" data processing…

信息论 · 计算机科学 2013-07-17 Thomas A. Courtade

This paper considers the secretive coded caching problem with shared caches in which no user must have access to the files that it did not demand. In a shared cache network, the users are served by a smaller number of helper caches and each…

信息论 · 计算机科学 2021-10-22 Elizabath Peter , K. K. Krishnan Namboodiri , B. Sundar Rajan

Coded caching is able to exploit accumulated cache size and hence superior to uncoded caching by distributing different fractions of a file in different nodes. This work investigates coded caching in a large-scale small-cell network (SCN)…

信息论 · 计算机科学 2017-03-31 Xuejian Xu , Meixia Tao

The capacity of caching networks has received considerable attention in the past few years. A particularly studied setting is the case of a single server (e.g., a base station) and multiple users, each of which caches segments of files in a…

信息论 · 计算机科学 2014-10-30 Mingyue Ji , Antonia M. Tulino , Jaime Llorca , Giuseppe Caire