English
Related papers

Related papers: Improved Lower Bounds for Coded Caching

200 papers

Decentralized coded caching scheme, introduced by Maddah-Ali and Niesen, assumes that the caches are filled with no coordination. This work identifies a decentralized coded caching scheme -- under the assumption of uncoded placement -- for…

Information Theory · Computer Science 2021-01-26 Elizabath Peter , B. Sundar Rajan

A cache-aided broadcast network is studied, in which a server delivers contents to a group of receivers over a packet erasure broadcast channel (BC). The receivers are divided into two sets with regards to their channel qualities: the weak…

Information Theory · Computer Science 2017-06-02 Mohammad Mohammadi Amiri , Deniz Gunduz

The work explores the fundamental limits of coded caching in heterogeneous networks where multiple ($N_0$) senders/antennas, serve different users which are associated (linked) to shared caches, where each such cache helps an arbitrary…

Information Theory · Computer Science 2018-11-16 Emanuele Parrinello , Ayse Unsal , Petros Elia

This paper investigates the performance of wireless systems that employ finite-blocklength channel codes for transmission and operate under queueing constraints in the form of limitations on buffer overflow probabilities. A block fading…

Information Theory · Computer Science 2010-10-01 Deli Qiao , Mustafa Cenk Gursoy , Senem Velipasalar

We consider a basic content distribution scenario consisting of a single origin server connected through a shared bottleneck link to a number of users each equipped with a cache of finite memory. The users issue a sequence of content…

Information Theory · Computer Science 2016-05-20 Ramtin Pedarsani , Mohammad Ali Maddah-Ali , Urs Niesen

Design of distributed caching mechanisms is considered as an active area of research due to its promising solution in reducing data load in the backhaul link of a cellular network. In this paper, the problem of distributed content caching…

Information Theory · Computer Science 2020-10-14 S. Krishnendu , B. N. Bharath , Navneet Garg , Vimal Bhatia , Tharmalingam Ratnarajah

Caching aims to store data locally in some nodes within the network to be able to retrieve the contents in shorter time periods. However, caching in the network did not always consider secure storage (due to the compromise between time…

Information Theory · Computer Science 2017-09-04 Mohsen Karimzadeh Kiskani , Hamid Sadjadpour

In coded caching system we prefer to design a coded caching scheme with low subpacketization and small transmission rate (i.e., the low implementation complexity and the efficient transmission during the peak traffic times). Placement…

Information Theory · Computer Science 2020-09-08 Xi Zhong , Minquan Cheng , Ruizhong Wei

Index coding is concerned with efficient broadcast of a set of messages to receivers in the presence of receiver side information. In this paper, we study the secure index coding problem with security constraints on the receivers…

Information Theory · Computer Science 2020-04-16 Yucheng Liu , Parastoo Sadeghi , Neda Aboutorab , Arman Sharififar

Maddah-Ali and Niesen's original coded caching scheme for shared-link broadcast networks is now known to be optimal to within a factor two, and has been applied to other types of networks. For practical reasons, this paper considers that a…

Information Theory · Computer Science 2018-04-06 Kai Wan , Mingyue Ji , Pablo Piantanida , Daniela Tuninetti

We propose a new decentralized coded caching scheme for a two-phase caching network, where the data placed in user caches in the prefetching phase are random portions of a maximal distance separable (MDS) coded version of the original…

Information Theory · Computer Science 2018-06-27 Yi-Peng Wei , Sennur Ulukus

This paper studies content caching in cloud-aided wireless networks where small cell base stations with limited storage are connected to the cloud via limited capacity fronthaul links. By formulating a utility (inverse of service delay)…

Networking and Internet Architecture · Computer Science 2017-10-03 Syed Tamoor-ul-Hassan , Sumudu Samarakoon , Mehdi Bennis , Matti Latva-aho , Choong-Seong Hong

In this paper we investigate the problem of optimal cache placement under secrecy constraints in heterogeneous networks, where small-cell base stations are equipped with caches to reduce the overall backhaul load. For two models for…

Information Theory · Computer Science 2016-03-21 Frederic Gabry , Valerio Bioglio , Ingmar Land

In wireless networks, coded caching is an effective technique to reduce network congestion during peak traffic times. Recently, a new concept called placement delivery array (PDA) was proposed to characterize the coded caching scheme. So…

Information Theory · Computer Science 2017-01-10 Minquan Cheng , Jing Jiang , Qifa Yan , Xiaohu Tang , Haitao Cao

This paper studies the fundamental limits of caching in a network with two receivers and two files generated by a two-component discrete memoryless source with arbitrary joint distribution. Each receiver is equipped with a cache of equal…

Information Theory · Computer Science 2017-05-15 Parisa Hassanzadeh , Antonia Tulino , Jaime Llorca , Elza Erkip

This paper seeks to address the question of designing distributed algorithms for the setting of compact memory i.e. sublinear bits working memory for arbitrary connected networks. The nodes in our networks may have much lower internal…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-22 Armando Castañeda , Jonas Lefèvre , Amitabh Trehan

Random linear network coding (RLNC) has been shown to efficiently improve the network performance in terms of reducing transmission delays and increasing the throughput in broadcast and multicast communications. However, it can result in…

Systems and Control · Computer Science 2016-10-25 Emmanouil Skevakis , Ioannis Lambadaris

In order to characterize the fundamental limit of the tradeoff between the amount of cache memory and the delivery transmission rate of multiuser caching systems, various coding schemes have been proposed in the literature. These schemes…

Information Theory · Computer Science 2017-12-25 Kai Zhang , Chao Tian

We address the problem of efficiently gathering correlated data from a wired or a wireless sensor network, with the aim of designing algorithms with provable optimality guarantees, and understanding how close we can get to the known…

Networking and Internet Architecture · Computer Science 2009-08-03 Jian Li , Amol Deshpande , Samir Khuller

We consider a cache-aided communications system in which a transmitter communicates with many receivers over an erasure broadcast channel. The system serves as a basic model for communicating on-demand content during periods of high network…

Information Theory · Computer Science 2015-05-06 Roy Timo , Michele Wigger
‹ Prev 1 8 9 10 Next ›