中文
相关论文

相关论文: Optimal Placement Delivery Arrays from $t$-Designs…

200 篇论文

Coded Caching is a promising solution to reduce the peak traffic in broadcast networks by prefetching the popular content close to end users and using coded transmissions. One of the chief issues of most coded caching schemes in literature…

信息论 · 计算机科学 2019-02-26 Hari Hara Suthan Chittoor , Bhavana M , Prasad Krishnan

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

A new scheme for the problem of centralized coded caching with non-uniform demands is proposed. The distinguishing feature of the proposed placement strategy is that it admits equal sub-packetization for all files while allowing the users…

信息论 · 计算机科学 2019-07-26 Saeid Sahraei , Pierre Quinton , Michael Gastpar

We consider the standard broadcast setup with a single server broadcasting information to a number of clients, each of which contains local storage (called \textit{cache}) of some size, which can store some parts of the available files at…

信息论 · 计算机科学 2020-02-21 Shailja Agrawal , K V Sushena Sree , Prasad Krishnan

We study hotplug coded caching in combinatorial multi-access networks, which generalizes existing hotplug coded caching models by allowing users to access multiple caches, while only a subset of caches is online during the delivery phase.…

信息论 · 计算机科学 2026-01-16 Dhruv Pratap Singh , Anjana A. Mahesh , B. Sundar Rajan

In this work, we consider a slight variant of well known coded caching problem, referred as multi-access coded caching problem, where each user has access to $z$ neighboring caches in a cyclic wrap-around way. We present a placement and…

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

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

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,…

信息论 · 计算机科学 2024-07-02 Dhruv Pratap Singh , Anjana A. Mahesh , B. Sundar Rajan

For a network with one sender, $n$ receivers (users) and $m$ possible messages (files), caching side information at the users allows to satisfy arbitrary simultaneous demands by sending a common (multicast) coded message. In the worst-case…

信息论 · 计算机科学 2014-07-04 Mingyue Ji , Antonia M. Tulino , Jaime Llorca , Giuseppe Caire

This work considers the combinatorial multi-access coded caching problem introduced in the recent work by Muralidhar \textit{et al.} [P. N. Muralidhar, D. Katyal, and B. S. Rajan, ``Maddah-Ali-Niesen scheme for multi-access coded caching,''…

信息论 · 计算机科学 2024-01-18 K. K. Krishnan Namboodiri , B. Sundar Rajan

This paper considers heterogeneous coded caching where the users have unequal distortion requirements. The server is connected to the users via an error-free multicast link and designs the users' cache sizes subject to a total memory…

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

Caching at the wireless edge nodes is a promising way to boost the spatial and spectral efficiency, for the sake of alleviating networks from content-related traffic. Coded caching originally introduced by Maddah-Ali and Niesen…

信息论 · 计算机科学 2022-03-18 Kai Wan , Minquan Cheng , Mari Kobayashi , Giuseppe Caire

Large gains in the rate of cache-aided broadcast communication are obtained using coded caching, but to obtain this most existing centralized coded caching schemes require that the files at the server be divisible into a large number of…

信息论 · 计算机科学 2021-11-30 Hari Hara Suthan Chittoor , Prasad Krishnan , K V Sushena Sree , Bhavana MVN

The tradeoff between the user's memory size and the worst-case download time in the $(H,r,M,N)$ combination network is studied, where a central server communicates with $K$ users through $H$ immediate relays, and each user has local cache…

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

The coded caching scheme originally proposed by Maddah-Ali and Niesen (MAN) transmits coded multicast messages from a server to users equipped with caches via a capacitated shared-link and was shown to be information theoretically optimal…

信息论 · 计算机科学 2020-08-21 Mozhgan Bayat , Kai Wan , Giuseppe Caire

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

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

In this work, we consider a coded caching model called \textit{hotplug coded caching}, in which some users are offline during the delivery phase. The concept of Hotplug Placement Delivery Arrays (HpPDAs) for hotplug coded caching systems…

信息论 · 计算机科学 2025-07-21 Mallikharjuna Chinnapadamala , Charul Rajput , B. Sundar Rajan

Coded caching can significantly reduce the communication bandwidth requirement for satisfying users' demands by utilizing the multicasting gain among multiple users. Most existing works assume that the users follow the prescriptions for…

信息论 · 计算机科学 2019-03-29 Seyed Mohammad Asghari , Yi Ouyang , Ashutosh Nayyar , A. Salman Avestimehr

A decentralized coded caching scheme based on independent random content placement has been proposed by Maddah-Ali and Niesen, and has been shown to achieve an order-optimal memory-load tradeoff when the file size goes to infinity. It was…

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