English
Related papers

Related papers: Characterizing the Rate-Memory Tradeoff in Cache N…

200 papers

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…

Information Theory · Computer Science 2021-09-07 Shuo Shao , Jesús Gómez-Vilardebó , Kai Zhang , Chao Tian

In this paper, we investigate a cache updating system with a server containing $N$ files, $K$ relays and $M$ users. The server keeps the freshest versions of the files which are updated with fixed rates. Each relay can download the fresh…

Information Theory · Computer Science 2020-12-29 Haibin Xie , Minquan Cheng , Yongbing Zhang

Data shuffling is one of the fundamental building blocks for distributed learning algorithms, that increases the statistical gain for each step of the learning process. In each iteration, different shuffled data points are assigned by a…

Information Theory · Computer Science 2016-09-19 Mohamed Attia , Ravi Tandon

We consider coded caching over the fading broadcast channel, where the users, equipped with a memory of finite size, experience asymmetric fading statistics. It is known that a naive application of coded caching over the channel at hand…

Information Theory · Computer Science 2018-01-16 Richard Combes , Asma Ghorbel , Mari Kobayashi , Sheng Yang

Information theoretic analysis of a coded caching system is considered, in which a server with a database of N equal-size files, each F bits long, serves K users. Each user is assumed to have a local cache that can store M files, i.e.,…

Information Theory · Computer Science 2016-05-09 Mohammad Mohammadi Amiri , Qianqian Yang , Deniz Gunduz

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…

Information Theory · Computer Science 2015-09-08 Mohammad Ali Maddah-Ali , Urs Niesen

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…

Information Theory · Computer Science 2016-02-16 Hooshang Ghasemi , Aditya Ramamoorthy

Information-centric networking extensively uses universal in-network caching. However, developing an efficient and fair collaborative caching algorithm for selfish caches is still an open question. In addition, the communication overhead…

Networking and Internet Architecture · Computer Science 2017-05-03 Liang Wang , Gareth Tyson , Jussi Kangasharju , Jon Crowcroft

We consider cache-aided wireless communication scenarios where each user requests both a file from an a-priori generated cacheable library (referred to as 'content'), and an uncacheable 'non-content' message generated at the start of the…

Information Theory · Computer Science 2021-04-06 Hamdi Joudeh , Eleftherios Lampiris , Petros Elia , Giuseppe Caire

Decentralized proactive caching and coded delivery is studied in a content delivery network, where each user is equipped with a cache memory, not necessarily of equal capacity. Cache memories are filled in advance during the off-peak…

Information Theory · Computer Science 2017-08-01 Mohammad Mohammadi Amiri , Qianqian Yang , Deniz Gunduz

Data shuffling between distributed cluster of nodes is one of the critical steps in implementing large-scale learning algorithms. Randomly shuffling the data-set among a cluster of workers allows different nodes to obtain fresh data…

Information Theory · Computer Science 2018-01-08 Mohamed A. Attia , Ravi Tandon

A consistency/latency tradeoff arises as soon as a distributed storage system replicates data. For low latency, modern storage systems often settle for weak consistency conditions, which provide little, or even worse, no guarantee for data…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-07-16 Hengfeng Wei , Yu Huang , Jiannong Cao , Jian Lu

Most results on coded caching focus on a static scenario, in which a fixed number of users synchronously place their requests from a content library, and the performance is measured in terms of the latency in satisfying all of these…

Information Theory · Computer Science 2018-08-16 Qianqian Yang , Mohammad Mohammadi Amiri , Deniz Gündüz

The \emph{file caching} problem is defined as follows. Given a cache of size $k$ (a positive integer), the goal is to minimize the total retrieval cost for the given sequence of requests to files. A file $f$ has size $size(f)$ (a positive…

Data Structures and Algorithms · Computer Science 2012-10-19 Monik Khare , Neal E. Young

Caching is an effective technique to improve user perceived experience for content delivery in wireless networks. Wireless caching differs from traditional web caching in that it can exploit the broadcast nature of wireless medium and hence…

Information Theory · Computer Science 2017-05-16 Youlong Cao , Meixia Tao , Fan Xu , Kangqi Liu

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…

Information Theory · Computer Science 2016-11-17 Jad Hachem , Nikhil Karamchandani , Suhas Diggavi

We consider a cache updating system with a source, a cache and a user. There are $n$ files. The source keeps the freshest version of the files which are updated with known rates $\lambda_i$. The cache downloads and keeps the freshest…

Information Theory · Computer Science 2020-11-16 Melih Bastopcu , Sennur Ulukus

In this paper, we consider a cache-aided relay network, where a single server consisting of a library of N files connects with K1 relays through a shared noiseless link, and each relay connects with K2 users through a shared noiseless link.…

Information Theory · Computer Science 2020-10-20 Ke Wang , Youlong Wu , Shujie Cao , Jiahui Chen

We consider a distributed caching device-to-device (D2D) network in which a user's file of interest is cached as several portions in the storage of other devices in the network. Assuming that the user needs to obtain all these file…

Information Theory · Computer Science 2017-01-17 Shankar Krishnan , Harpreet S. Dhillon

Prior works in designing caching policy do not distinguish content popularity with user preference. In this paper, we illustrate the caching gain by exploiting individual user behavior in sending requests. After showing the connection…

Information Theory · Computer Science 2018-01-04 Binqiang Chen , Chenyang Yang
‹ Prev 1 4 5 6 7 8 10 Next ›