中文
相关论文

相关论文: Placement Delivery Array Design through Strong Edg…

200 篇论文

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…

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

We consider the coded caching problem with shared caches where several users share a cache, but each user has access to only a single cache. For this network, the fundamental limits of coded caching are known for centralized and…

信息论 · 计算机科学 2021-07-02 Elizabath Peter , B. Sundar Rajan

This work considers the multi-access caching system proposed by Hachem et al., where each user has access to L neighboring caches in a cyclic wrap-around fashion. We first propose a placement strategy called the consecutive cyclic…

信息论 · 计算机科学 2022-09-08 Jinyu Wang , Minquan Cheng , Youlong Wu

Caching prefetches some library content at users' memories during the off-peak times (i.e., {\it placement phase}), such that the number of transmissions during the peak-traffic times (i.e., {\it delivery phase}) are reduced. A coded…

信息论 · 计算机科学 2021-12-23 Jinyu Wang , Minquan Cheng , Kai Wan , Giuseppe Caire

In an $(H,r)$ combination network, a single content library is delivered to ${H\choose r}$ users through deployed $H$ relays without cache memories, such that each user with local cache memories is simultaneously served by a different…

信息论 · 计算机科学 2019-10-25 Minquan Cheng , Yiqun Li , Xi Zhong , Ruizhong Wei

Coded caching is a technique for achieving increased throughput in cached networks during peak hours. Placement delivery arrays (PDAs) capture both placement and delivery scheme requirements in coded caching in a single array. Lifting is a…

信息论 · 计算机科学 2023-05-11 V. R. Aravind , Pradeep Kiran Sarvepalli , Andrew Thangaraj

Caching appears to be an efficient way to reduce peak hour network traffic congestion by storing some content at the user's cache without knowledge of later demands. Recently, Maddah-Ali and Niesen proposed a two-phase, placement and…

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

Device to device (D2D) communication is one of the most promising techniques for fifth-generation and beyond wireless communication systems. This paper considers coded caching in a wireless D2D network, in which a central server initially…

信息论 · 计算机科学 2026-01-21 Rashid Ummer N. T. , B. Sundar Rajan

Li {\it et al}. introduced coded distributed computing (CDC) scheme to reduce the communication load in general distributed computing frameworks such as MapReduce. They also proposed cascaded CDC schemes where each output function is…

信息论 · 计算机科学 2021-11-25 Jing Jiang , Lingxiao Qu

We consider multi-access coded caching problem introduced by Hachem et.al., where each user has access to $L$ neighboring caches in a cyclic wrap-around fashion. We focus on the deterministic schemes for a specific class of multi-access…

信息论 · 计算机科学 2021-02-26 Shanuja Sasi , B. Sundar Rajan

The coded caching scheme proposed by Maddah-Ali and Niesen (MAN) transmits coded multicast messages to users equipped with caches and it is known to be optimal within a constant factor. This work extends this caching scheme to two-hop relay…

信息论 · 计算机科学 2019-03-15 Mozhgan Bayat , Kai Wan , Giuseppe Caire

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

The centralized coded caching scheme is a technique proposed by Maddah-Ali and Niesen as a solution to reduce the network burden in peak times in a wireless system. Later Yan et al. reformulated the problem as designing a corresponding…

信息论 · 计算机科学 2016-08-16 Chong Shangguan , Yiwei Zhang , Gennian Ge

This paper considers a hierarchical caching system where a server connects with multiple mirror sites, each connecting with a distinct set of users, and both the mirror sites and users are equipped with caching memories. Although there…

信息论 · 计算机科学 2022-09-27 Yun Kong , Youlong Wu , Minquan Cheng

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

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ü

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

Caching is an efficient way to reduce peak-hour network traffic congestion by storing some contents at user's local cache without knowledge of later demands. Maddah-Ali and Niesen initiated a fundamental study of caching systems; they…

信息论 · 计算机科学 2015-11-10 Kai Wan , Daniela Tuninetti , Pablo Piantanida

In the original coded caching model introduced by Maddah-Ali and Niesen in 2014, the server starts broadcasting only after it receives demands from all the users. So, all the users must be active during the delivery phase. In this work, we…

信息论 · 计算机科学 2024-04-10 Mallikharjuna Chinnapadamala , Charul Rajput , B. Sundar Rajan

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