English
Related papers

Related papers: On Coded Caching Systems with Decentralized Linear…

200 papers

Increased capacity in the access network poses capacity challenges on the transport network due to the aggregated traffic. However, there are spatial and time correlation in the user data demands that could potentially be utilized. To that…

Information Theory · Computer Science 2023-09-12 Sneha Madhusudan , Charitha Madapatha , Behrooz Makki , Hao Guo , Tommy Svensson

We take a unified view of network coding and decentralized control. Precisely speaking, we consider both as linear time-invariant systems by appropriately restricting channels and coding schemes of network coding to be linear…

Optimization and Control · Mathematics 2013-08-26 Se Yong Park , Anant Sahai

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…

Information Theory · Computer Science 2018-10-17 Estefanía Recayte , Francisco Lázaro , Gianluigi Liva

We consider the problem of coded distributed computing where a large linear computational job, such as a matrix multiplication, is divided into $k$ smaller tasks, encoded using an $(n,k)$ linear code, and performed over $n$ distributed…

Information Theory · Computer Science 2019-06-25 Mohammad Vahid Jamali , Mahdi Soleymani , Hessam Mahdavifar

We consider the problem of encoding information in a system of N=K+R processors that operate in a decentralized manner, i.e., without a central processor which orchestrates the operation. The system involves K source processors, each…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-26 Canran Wang , Netanel Raviv

This work studies a well-known shared-cache coded caching scenario where each cache can serve an arbitrary number of users, analyzing the case where there is some knowledge about such number of users (i.e., the topology) during the content…

Information Theory · Computer Science 2023-02-21 Emanuele Parrinello , Antonio Bazco-Nogueras , Petros Elia

Coded caching technique is an efficient approach to reduce the transmission load in networks and has been studied in heterogeneous network settings in recent years. In this paper, we consider a new widespread caching system called…

Information Theory · Computer Science 2022-12-29 Minquan Cheng , Jinwei Xu , Mingming Zhang , Youlong Wu

We consider the problem of data storage in a geographically distributed (or geo-distributed) network of servers (or nodes) where inter-node communication incurs certain round-trip delays. Every node serves a set of users who can request any…

Systems and Control · Electrical Eng. & Systems 2025-08-11 Srivathsa Acharya , P. Vijay Kumar , Viveck R. Cadambe

This work considers the coded caching problem with shared caches, where users share the caches, and each user gets access only to one cache. The user-to-cache association is assumed to be known at the server during the placement phase. We…

Information Theory · Computer Science 2022-01-28 Elizabath Peter , K. K. Krishnan Namboodiri , B. Sundar Rajan

Coded multicasting has been shown to be a promis- ing approach to significantly improve the caching performance of content delivery networks with multiple caches downstream of a common multicast link. However, achievable schemes proposed to…

Information Theory · Computer Science 2015-11-25 Giuseppe Vettigli , Mingyue Ji , Antonia M. Tulino , Jaime Llorca , Paola Festa

We consider wireless device-to-device (D2D) caching networks with single-hop transmissions. Previous work has demonstrated that caching and coded multicasting can significantly increase per user throughput. However, the state-of-the-art…

Information Theory · Computer Science 2019-10-15 Nicholas Woolsey , Rong-Rong Chen , Mingyue Ji

In this paper, we devise the optimal caching placement to maximize the offloading probability for a two-tier wireless caching system, where the helpers and a part of users have caching ability. The offloading comes from the local caching,…

Information Theory · Computer Science 2015-11-04 Jun Rao , Hao Feng , Chenchen Yang , Zhiyong Chen , Bin Xia

This work investigates a system where each user aims to retrieve a scalar linear function of the files of a library, which are Maximum Distance Separable coded and stored at multiple distributed servers. The system needs to guarantee robust…

Information Theory · Computer Science 2021-08-24 Qifa Yan , Daniela Tuninetti

We consider a centralized caching network, where a server serves several groups of users, each having a common shared homogeneous fixed-size cache and requesting arbitrary multiple files. An existing coded prefetching scheme is employed…

Information Theory · Computer Science 2018-08-06 Haisheng Xu , Chen Gong , Xiaodong Wang

In the coded caching, the server uses the cached information at the users to serve multiple users in parallel with a single coded multi-casting message or packet, that is, a merged packet, and thus mitigates the peak network congestion. In…

Information Theory · Computer Science 2026-05-26 Amirhossein Yousefiramandi

Coded caching (CC) exploits cumulative cache memory at user devices and coding to transform unicast traffic into multicast transmissions. While information theoretic results show significant gains over uncoded caching for various network…

Information Theory · Computer Science 2026-03-31 Kagan Akcay , MohammadJavad Salehi , Giuseppe Caire

Coded caching and device-to-device (D2D) communication are two effective techniques for alleviating network traffic. Secure transmission and file privacy have also become critical concerns in these domains. However, prevailing coded caching…

Information Theory · Computer Science 2026-01-21 Qiaoling Zhang , Changlu Lin , Minquan Cheng

Decentralized optimization methods enable on-device training of machine learning models without a central coordinator. In many scenarios communication between devices is energy demanding and time consuming and forms the bottleneck of the…

Optimization and Control · Mathematics 2020-11-04 Dmitry Kovalev , Anastasia Koloskova , Martin Jaggi , Peter Richtarik , Sebastian U. Stich

We consider a variant of the coded caching problem where users connect to two types of caches, called private and access caches. The problem setting consists of a server with a library of files and a set of access caches. Each user,…

Information Theory · Computer Science 2024-07-02 Dhruv Pratap Singh , Anjana A. Mahesh , B. Sundar Rajan

This paper presents a new approach in the management of mobile ad hoc networks. Our alternative, based on mobile agent technology, allows the design of mobile centralized server in ad hoc network, where it is not obvious to think about a…

Networking and Internet Architecture · Computer Science 2010-07-15 Youcef Zafoune , Aicha Mokhtari , Rushed kanawati