中文
相关论文

相关论文: Coded Caching with Polynomial Subpacketization

200 篇论文

In this paper, we study the capacity region of the general distributed index coding. In contrast to the traditional centralized index coding where a single server contains all $n$ messages requested by the receivers, in the distributed…

信息论 · 计算机科学 2016-04-13 Parastoo Sadeghi , Fatemeh Arbabjolfaei , Young-Han Kim

The demand private coded caching problem in a multi-access network with $K$ users and $K$ caches, where each user has access to $L$ neighbouring caches in a cyclic wrap-around manner, is studied. The additional constraint imposed is that…

信息论 · 计算机科学 2021-07-02 K. K. Krishnan Namboodiri , B. Sundar Rajan

In this paper, we propose PopNetCod, a popularity-based caching policy for network coding enabled Named Data Networking. PopNetCod is a distributed caching policy, in which each router measures the local popularity of the content objects by…

网络与互联网体系结构 · 计算机科学 2019-01-07 Jonnahtan Saltarin , Torsten Braun , Eirina Bourtsoulatze , Nikolaos Thomos

Coded caching (CC) schemes exploit the cumulative cache memory of the users and simple linear coding to turn unicast traffic (individual file requests) into a multicast transmission. For the originally proposed $K$-user single-server/single…

信息论 · 计算机科学 2024-03-12 Kagan Akcay , MohammadJavad Salehi , Giuseppe Caire

In private information delivery (PID) problem, there are $K$ messages stored across $N$ servers, each capable of storing $M$ messages and a user. Servers want to convey one of the $K$ messages to the user without revealing the identity…

信息论 · 计算机科学 2022-02-09 Kanishak Vaidya , B Sundar Rajan

In the $(L,K,M,N)$ cache-aided multiple-input single-output (MISO) broadcast channel (BC) system, the server is equipped with $L$ antennas and communicates with $K$ single-antenna users through a wireless broadcast channel where the server…

信息论 · 计算机科学 2026-01-16 Bowen Zheng , Minquan Cheng , Kai Wan , Giuseppe Caire

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

We consider a basic cache network, in which a single server is connected to multiple users via a shared bottleneck link. The server has a database of files (content). Each user has an isolated memory that can be used to cache content in a…

信息论 · 计算机科学 2019-02-19 Qian Yu , Mohammad Ali Maddah-Ali , A. Salman Avestimehr

In cache-aided networks, the server populates the cache memories at the users during low-traffic periods, in order to reduce the delivery load during peak-traffic hours. In turn, there exists a fundamental trade-off between the delivery…

信息论 · 计算机科学 2019-03-15 Abdelrahman M. Ibrahim , Ahmed A. Zewail , Aylin Yener

To address the exponentially rising demand for wireless content, use of caching is emerging as a potential solution. It has been recently established that joint design of content delivery and storage (coded caching) can significantly…

信息论 · 计算机科学 2016-01-01 Jad Hachem , Nikhil Karamchandani , Suhas Diggavi

The coded caching scheme is an efficient technique as a solution to reduce the wireless network burden during the peak times in a Device-to-Device (D2D in short) communications. In a coded caching scheme, each file block should be divided…

信息论 · 计算机科学 2017-12-19 Jinyu Wang , Minquan Cheng , Qifa Yan , Xiaohu Tang

Consider an interference channel consisting of $K_T$ transmitters and $K_R$ receivers with AWGN noise and complex channel gains, and with $N$ files in the system. The one-shot $\mathsf{DoF}$ for this channel is the maximum number of…

信息论 · 计算机科学 2019-04-11 Hari Hara Suthan Chittoor , K V Sushena Sree , Prasad Krishnan

Consider the problem of private information retrieval (PIR) over a distributed storage system where $M$ records are stored across $N$ servers by using an $[N,K]$ MDS code. For simplicity, this problem is usually referred as the coded PIR…

信息论 · 计算机科学 2019-01-18 Jingke Xu , Zhifang Zhang

Network caching asks how to place contents in distributed caches so that future requests are served close to their users. Ganian, Mc Inerney and Tsigkari recently initiated the parameterized-complexity study of the problem and, for the…

数据结构与算法 · 计算机科学 2026-05-07 József Pintér , Regina Stangl

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…

信息论 · 计算机科学 2015-11-25 Giuseppe Vettigli , Mingyue Ji , Antonia M. Tulino , Jaime Llorca , Paola Festa

The multi-access variant of the coded caching problem in the presence of an external wiretapper is investigated . A multi-access coded caching scheme with $K$ users, $K$ caches and $N$ files, where each user has access to $L$ neighbouring…

信息论 · 计算机科学 2021-05-13 K. K. Krishnan Namboodiri , B. Sundar Rajan

In a traditional $(H, r)$ combination network, each user is connected to a unique set of $r$ relays. However, few research efforts to consider $(H, r, u)$ multiaccess combination network problem where each $u$ users are connected to a…

信息论 · 计算机科学 2021-08-24 Leitang Huang , Jinyu Wang , Minquan Cheng

Coded caching scheme originally proposed by Maddah-Ali and Niesen (MN) achieves an optimal transmission rate $R$ under uncoded placement but requires a subpacketization level $F$ which increases exponentially with the number of users $K$…

信息论 · 计算机科学 2024-02-27 Rashid Ummer N. T. , B. Sundar Rajan

Maddah-Ali and Niesen, in a seminal paper, introduced the notion of coded caching. The exact nature of the fundamental limits in this context has remained elusive even as several approximate characterizations have been found. A new optimal…

信息论 · 计算机科学 2019-05-22 Vijith Kumar K P , Brijesh Kumar Rai , Tony Jacob

Coded caching is recognized as an effective method for alleviating network congestion during peak periods by leveraging local caching and coded multicasting gains. The key challenge in designing coded caching schemes lies in simultaneously…

信息论 · 计算机科学 2026-01-16 Yongcheng Yang , Minquan Cheng , Kai Wan , Giuseppe Caire