English
Related papers

Related papers: Fundamental Tradeoff between Storage and Latency i…

200 papers

Multimedia content especially videos is expected to dominate data traffic in next-generation mobile networks. Caching popular content at the network edge has emerged to be a solution for low-latency content delivery. Compared with the…

Information Theory · Computer Science 2018-01-08 Dongzhu Liu , Kaibin Huang

In this paper, the scheduling of downlink file transmission in one cell with the assistance of cache nodes with finite cache space is studied. Specifically, requesting users arrive randomly and the base station (BS) reactively multicasts…

Information Theory · Computer Science 2020-01-15 Bojie Lv , Rui Wang , Ying Cui , Yi Gong , Haisheng Tan

We consider a system, containing a library of multiple files and a general memoryless communication network through which a server is connected to multiple users, each equipped with a local isolated cache of certain size that can be used to…

Information Theory · Computer Science 2018-05-08 Navid Naderializadeh , Mohammad Ali Maddah-Ali , A. Salman Avestimehr

We study the repair problem of distributed storage systems in erasure networks where the packets transmitted from surviving nodes to the new node might be lost. The fundamental storage-bandwidth tradeoff is calculated by multicasting…

Information Theory · Computer Science 2013-01-30 Majid Gerami , Ming Xiao

This paper focuses on showing time-message trade-offs in distributed algorithms for fundamental problems such as leader election, broadcast, spanning tree (ST), minimum spanning tree (MST), minimum cut, and many graph verification problems.…

Data Structures and Algorithms · Computer Science 2018-10-09 Robert Gmyr , Gopal Pandurangan

Caching and multicasting at base stations are two promising approaches to support massive content delivery over wireless networks. However, existing scheduling designs do not make full use of the advantages of the two approaches. In this…

Information Theory · Computer Science 2016-02-25 Bo Zhou , Ying Cui , Meixia Tao

We consider the problem of data exchange by a group of closely-located wireless nodes. In this problem each node holds a set of packets and needs to obtain all the packets held by other nodes. Each of the nodes can broadcast the packets in…

Information Theory · Computer Science 2016-11-15 Salim El Rouayheb , Alex Sprintson , Parastoo Sadeghi

We consider the problem of optimally compressing and caching data across a communication network. Given the data generated at edge nodes and a routing path, our goal is to determine the optimal data compression ratios and caching decisions…

Networking and Internet Architecture · Computer Science 2018-01-25 Jian Li , Faheem Zafari , Don Towsley , Kin K. Leung , Ananthram Swami

The performance seen by individual clients on a wireless local area network (WLAN) is heavily influenced by the manner in which wireless channel capacity is allocated. The popular MAC protocol DCF (Distributed Coordination Function) used in…

Networking and Internet Architecture · Computer Science 2026-03-10 Godfrey Tan , John Guttag

This paper develops a diversity-multiplexing tradeoff (DMT) over a bidirectional random relay set in a wireless network where the distribution of all nodes is a stationary Poisson point process. This is a nontrivial extension of the DMT…

Information Theory · Computer Science 2009-09-25 Chun-Hung Liu , Jeffery G. Andrews

The energy-delay tradeoffs in wireless networks are studied using a game-theoretic framework. A multi-class multiple-access network is considered in which users choose their transmit powers, and possibly transmission rates, in a distributed…

Information Theory · Computer Science 2007-07-13 Farhad Meshkati , H. Vincent Poor , Stuart C. Schwartz , Radu V. Balan

Network coding and cooperative communication have received considerable attention from the research community recently in order to mitigate the adverse effects of fading in wireless transmissions and at the same time to achieve high…

Information Theory · Computer Science 2010-04-20 Hakan Topakkaya , Zhengdao Wang

We study a simple question: when are dynamic relaying strategies essential in optimizing the diversity-multiplexing tradeoff (DMT) in half-duplex wireless relay networks? This is motivated by apparently two contrasting results even for a…

Information Theory · Computer Science 2016-11-18 Ritesh Kolte , Ayfer Özgür , Suhas Diggavi

This paper derives upper and lower bounds on the secrecy capacity-memory tradeoff of a wiretap erasure broadcast channel (BC) with Kw weak receivers and Ks strong receivers, where weak receivers, respectively strong receivers, have same…

Information Theory · Computer Science 2018-01-03 Sarah Kamel , Mireille Sarkiss , Michèle Wigger , Ghaya Rekaya-Ben Othman

This paper studies the effect of rate adaptation in time slotted Internet of things (IoT) networks. For a given time slot duration and packets size, rate adaptation necessitates packet fragmentation to fit the time slot duration. Accounting…

Information Theory · Computer Science 2020-10-21 Hesham ElSawy

Caching popular contents at the edge of the network can positively impact the performance and future sustainability of wireless networks in several ways, e.g., end-to-end access delay reduction and peak rate increase. In this paper, we aim…

Information Theory · Computer Science 2017-03-21 Marco Maso , Italo Atzeni , Imène Ghamnia , Ejder Baştuğ , Mérouane Debbah

In wireless networks, consisting of battery-powered devices, energy is a costly resource and most of it is spent on transmitting and receiving messages. Broadcast is a problem where a message needs to be transmitted from one node to all…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-15 Marek Klonowski , Dominik Pająk

With the advent of edge computing, data generated by end devices can be pre-processed before transmission, possibly saving transmission time and energy. On the other hand, data processing itself incurs latency and energy consumption,…

Networking and Internet Architecture · Computer Science 2025-08-27 Pietro Talli , Anup Mishra , Federico Chiariotti , Israel Leyva-Mayorga , Andrea Zanella , Petar Popovski

In this paper, we propose a novel deep reinforcement learning framework to maximize user fairness in terms of delay. To this end, we devise a new version of the modified largest weighted delay first (M-LWDF) algorithm, which is called…

Information Theory · Computer Science 2022-01-26 M. López-Sánchez , A. Villena-Rodríguez , G. Gómez , F. J. Martín-Vega , M. C. Aguayo-Torres

One of the primary objectives of a distributed storage system is to reliably store large amounts of source data for long durations using a large number $N$ of unreliable storage nodes, each with $c$ bits of storage capacity. Storage nodes…

Information Theory · Computer Science 2021-01-14 Michael Luby , Thomas Richardson