中文
相关论文

相关论文: Placement Delivery Array Design via Attention-Base…

200 篇论文

Distributed computing enables scalable machine learning by distributing tasks across multiple nodes, but ensuring privacy in such systems remains a challenge. This paper introduces a novel private coded distributed computing model that…

信息论 · 计算机科学 2026-01-13 Shanuja Sasi , Onur Günlü

We investigate the problem of coded caching for nonuniform demands when the structured clique cover algorithm proposed by Maddah-Ali and Niesen for decentralized caching is used for delivery. We apply this algorithm to all user demands…

信息论 · 计算机科学 2018-04-04 Seyed Ali Saberali , Lutz Lampe , Ian Blake

This paper analyzes the achievable tradeoff between cache~size and download~rate in decentralized caching systems with the uncoded cache placement originally proposed by Maddah-Ali and Niesen. It proposes two novel delivery schemes that…

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

This paper addresses the problem of exponentially increasing sub-packetization with the number of users in a centralized coded caching system by introducing a new coded caching scheme inspired by the symmetric neighboring consecutive side…

信息论 · 计算机科学 2020-09-24 Anjana A. Mahesh , B. Sundar Rajan

A centralized coded caching scheme has been proposed by Maddah-Ali and Niesen to reduce the worst-case load of a network consisting of a server with access to N files and connected through a shared link to K users, each equipped with a…

信息论 · 计算机科学 2017-07-25 Sian Jin , Ying Cui , Hui Liu , Giuseppe Caire

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…

信息论 · 计算机科学 2022-12-29 Minquan Cheng , Jinwei Xu , Mingming Zhang , Youlong Wu

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…

信息论 · 计算机科学 2021-08-24 Qifa Yan , Daniela Tuninetti

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…

In this work, a distributed server system composed of multiple servers that holds some coded files and multiple users that are interested in retrieving the linear functions of the files is investigated, where the servers are robust, blind…

信息论 · 计算机科学 2024-07-25 Qifa Yan , Xiaohu Tang , Zhengchun Zhou

Coded caching has the potential to greatly reduce network traffic by leveraging the cheap and abundant storage available in end-user devices so as to create multicast opportunities in the delivery phase. In the seminal work by Maddah-Ali…

信息论 · 计算机科学 2020-01-13 Kai Wan , Hua Sun , Mingyue Ji , Daniela Tuninetti , Giuseppe Caire

We consider a $(G,L,K,M,N)$ cache-aided multiple-input multiple-output (MIMO) network, where a server equipped with $L$ antennas and a library of $N$ equal-size files communicates with $K$ users, each equipped with $G$ antennas and a cache…

信息论 · 计算机科学 2026-01-16 Yifei Huang , Kai Wan , Minquan Cheng , Jinyan Wang , Giuseppe Caire

Caching is an efficient way to reduce network traffic congestion during peak hours, by storing some content at the user's local cache memory, even without knowledge of user's later demands. Maddah-Ali and Niesen proposed a two-phase…

信息论 · 计算机科学 2020-01-15 Kai Wan , Daniela Tuninetti , Pablo Piantanida

Multi-access coded caching schemes from cross resolvable designs (CRD) have been reported recently \cite{KNRarXiv}. To be able to compare coded caching schemes with different number of users and possibly with different number of caches a…

信息论 · 计算机科学 2021-02-02 Pooja Nayak Muralidhar , B. Sundar Rajan

The decentralized coded caching was introduced in [M.~A. Maddah-Ali and U.~Niesen, `Decentralized coded caching attains order-optimal memory-rate tradeoff,' \emph{IEEE/ACM Trans. Networking}, vol.~23, no.~4, pp. 1029--1040, Aug. 2015] in…

信息论 · 计算机科学 2019-03-07 Nujoom Sageer Karat , B. Sundar Rajan

We consider the centralized coded caching system where a library of files is available at the server and their subfiles are cached at the clients as prescribed by a placement delivery array (PDA). We are interested in the problem where a…

信息论 · 计算机科学 2021-05-18 Suman Ghosh , Prasad Krishnan , Lakshmi Prasad Natarajan

Maddah-Ali and Niesen (MAN) in 2014 surprisingly showed that it is possible to serve an arbitrarily large number of cache-equipped users with a constant number of transmissions by using coded caching in shared-link broadcast networks. This…

信息论 · 计算机科学 2018-03-01 Kai Wan , Mingyue Ji , Pablo Piantanida , Daniela Tuninetti

Placement delivery arrays for distributed computing (Comp-PDAs) have recently been proposed as a framework to construct universal computing schemes for MapReduce-like systems. In this work, we extend this concept to systems with straggling…

信息论 · 计算机科学 2020-04-28 Qifa Yan , Michèle Wigger , Sheng Yang , Xiaohu Tang

In this work, we study coded placement in caching systems where the users have unequal cache sizes and demonstrate its performance advantage. In particular, we propose a caching scheme with coded placement for three-user systems that…

信息论 · 计算机科学 2018-11-12 Abdelrahman M. Ibrahim , Ahmed A. Zewail , Aylin Yener

The multi-antenna coded caching problem, where the server having $L$ transmit antennas communicating to $K$ users through a wireless broadcast link, is addressed. In the problem setting, the server has a library of $N$ files, and each user…

信息论 · 计算机科学 2022-01-27 K. K. Krishnan Namboodiri , Elizabath Peter , B. Sundar Rajan

This paper presents a novel achievable scheme for coded caching systems with $N$ files and $K$ users, specifically when $N \leq K$. This new scheme employs linear coding both during the placement phase - where cache contents are linear…

信息论 · 计算机科学 2024-06-11 Yinbin Ma , Daniela Tuninetti