中文
相关论文

相关论文: The Optimal Placement Delivery Arrays

200 篇论文

Maddah-Ali and Niesen's original coded caching scheme for shared-link broadcast networks is now known to be optimal to within a factor two, and has been applied to other types of networks. For practical reasons, this paper considers that a…

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

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

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

Content delivery networks often employ caching to reduce transmission rates from the central server to the end users. Recently, the technique of coded caching was introduced whereby coding in the caches and coded transmission signals from…

信息论 · 计算机科学 2016-02-16 Hooshang Ghasemi , Aditya Ramamoorthy

Content delivery success in wireless caching helper networks depends mainly on cache-based channel selection diversity and network interference. For given channel fading and network geometry, both channel selection diversity and network…

信息论 · 计算机科学 2016-11-18 Seong Ho Chae , Wan Choi

Classical coded caching setting avails each user to have one dedicated cache. This is generalized to a more general shared cache scheme and the exact expression for the worst case rate was derived in [E. Parrinello, A. Unsal, P. Elia,…

信息论 · 计算机科学 2019-01-11 Nujoom Sageer Karat , Spandan Dey , Anoop Thomas , B. Sundar Rajan

Wireless caching has been widely recognized as a promising technique for efficient content delivery. In this paper, by taking different file secrecy levels into consideration, physical-layer security oriented content placement is optimized…

信息论 · 计算机科学 2018-09-11 Qian Yang , Hui-Ming Wang , Tong-Xing Zheng

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

Coded caching is an effective technique to reduce the redundant traffic in wireless networks. The existing coded caching schemes require the splitting of files into a possibly large number of subfiles, i.e., they perform coded subfile…

信息论 · 计算机科学 2019-02-06 Seyed Ali Saberali , Lutz Lampe , Ian Blake

Coded caching scheme recently has become quite popular in the wireless network due to its effectively reducing the transmission amount (denote such an amount by $R$) during peak traffic times. However to realize a coded caching scheme, each…

信息论 · 计算机科学 2018-06-26 Minquan Cheng , Jing Jiang , Qifa Yan , Xiaohu Tang

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

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

Caching of popular content during off-peak hours is a strategy to reduce network loads during peak hours. Recent work has shown significant benefits of designing such caching strategies not only to deliver part of the content locally, but…

信息论 · 计算机科学 2016-06-14 Nikhil Karamchandani , Urs Niesen , Mohammad Ali Maddah-Ali , Suhas Diggavi

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

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

信息论 · 计算机科学 2015-11-04 Jun Rao , Hao Feng , Chenchen Yang , Zhiyong Chen , Bin Xia

Coded caching has been widely used in the wireless network for shifting the some transmissions during the peak traffic times to the off-peak traffic times. Multi-server coded caching, which can share responsibility for the total amount of…

信息论 · 计算机科学 2018-06-28 Minquan Cheng , Qiaoling Zhang , Jing Jiang , Reizhong Wei

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 considers the delivery of files in a given content library to users through a deterministic error-free network where a common multicast message is sent to all users at a fixed rate,…

信息论 · 计算机科学 2020-05-29 Mozhgan Bayat , Ratheesh K. Mungara , Giuseppe Caire

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

Coded caching is a recently proposed technique that achieves significant performance gains for cache networks compared to uncoded caching schemes. However, this substantial coding gain is attained at the cost of large delivery delay, which…

信息论 · 计算机科学 2016-11-15 Urs Niesen , Mohammad Ali Maddah-Ali