中文
相关论文

相关论文: The Exact Rate Memory Tradeoff for Small Caches wi…

200 篇论文

Regenerating codes are a class of recently developed codes for distributed storage that, like Reed-Solomon codes, permit data recovery from any subset of k nodes within the n-node network. However, regenerating codes possess in addition,…

信息论 · 计算机科学 2015-03-17 Nihar B. Shah , K. V. Rashmi , P. Vijay Kumar , Kannan Ramchandran

Coded caching schemes with low subpacketization and small transmission rate are desirable in practice due to the requirement of low implementation complexity and efficiency of the transmission. Placement delivery arrays (PDA in short) can…

信息论 · 计算机科学 2020-08-25 Mingming Zhang , Minquan Cheng , Jinyu Wang , Xi Zhong , Yishan Chen

While the cost of the access network could be considerably reduced by the use of caching, this is not currently happening because content providers (CPs), who alone have the detailed demand data required for optimal content placement, have…

网络与互联网体系结构 · 计算机科学 2019-08-20 Mahdieh Ahmadi , James Roberts , Emilio Leonardi , Ali Movaghar

Decentralized coded caching is studied for a content server with $N$ files, each of size $F$ bits, serving $K$ active users, each equipped with a cache of distinct capacity. It is assumed that the users' caches are filled in advance during…

信息论 · 计算机科学 2016-10-13 Mohammad Mohammadi Amiri , Qianqian Yang , Deniz Gündüz

Consider the following fundamental question of distributed storage networks: Given any arbitrary $(n,k,d)$ values, whether there exists an intelligent helper selection scheme (assuming unlimited memory and computing power) that can strictly…

信息论 · 计算机科学 2018-08-28 Imad Ahmad , Chih-Chun Wang

We consider the $(n,k,d,\ell)$ secure exact-repair regenerating code problem, which generalizes the $(n,k,d)$ exact-repair regenerating code problem with the additional constraint that the stored file needs to be kept…

信息论 · 计算机科学 2017-01-12 Shuo Shao , Tie Liu , Chao Tian , Cong Shen

In this paper, we study the coded caching scheme for the $(L, K, M, N)$ multi-user information retrieval (MIR) system, which consists of a content library containing $N$ files, a base station (BS) with $L$ antennas that cannot access the…

信息论 · 计算机科学 2025-01-23 Junyi Wang , Quan Zang , Jinyu Wang , Minquan Cheng

A major practical limitation of the Maddah-Ali-Niesen coded caching techniques is their high subpacketization level. For the simple network with a single server and multiple users, Yan \emph{et al.} proposed an alternative scheme with the…

信息论 · 计算机科学 2020-01-23 Qifa Yan , Michèle Wigger , Sheng Yang

Exact-repair regenerating codes are considered for the case (n,k,d)=(4,3,3), for which a complete characterization of the rate region is provided. This characterization answers in the affirmative the open question whether there exists a…

信息论 · 计算机科学 2016-11-17 Chao Tian

Batch codes, introduced by Ishai, Kushilevitz, Ostrovsky and Sahai in [1], are methods for solving the following data storage problem: n data items are to be stored in m servers in such a way that any k of the n items can be retrieved by…

离散数学 · 计算机科学 2011-02-25 Srimanta Bhattacharya , Sushmita Ruj , Bimal Roy

Erasure codes have been widely considered a promising solution to enhance data reliability at low storage costs. However, in modern geo-distributed storage systems, erasure codes may incur high data access latency as they require data…

信息论 · 计算机科学 2020-12-08 Kaiyang Liu , Jun Peng , Jingrong Wang , Jianping Pan

Consider a centralized caching network with a single server and $K$ users. The server has a database of $N$ files with each file being divided into $F$ packets ($F$ is known as subpacketization), and each user owns a local cache that can…

信息论 · 计算机科学 2020-01-22 Wentu Song , Kui Cai , Long Shi

In this paper, we study the coded caching scheme for the $(K,L,M_{\text{T}},M_{\text{U}},N)$ partially connected linear network, where there are $N$ files each of which has an equal size, $K+L-1$ transmitters and $K$ users; each user and…

信息论 · 计算机科学 2023-10-30 Minquan Cheng , Yun Xie , Zhenhao Huang , Mingming Zhang , Youlong Wu

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

Coded caching scheme is a technique which reduce the load during peak traffic times in a wireless network system. Placement delivery array (PDA in short) was first introduced by Yan et al.. It can be used to design coded caching scheme. In…

信息论 · 计算机科学 2017-03-28 X. Niu , H. Cao

Exact-repair regenerating codes are considered for the case (n,k,d)=(4,3,3), for which a complete characterization of the rate region is provided. This characterization answers in the affirmative the open question whether there exists a…

信息论 · 计算机科学 2013-05-14 Chao Tian

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 study the problem of multi-access coded caching (MACC): a central server has $N$ files, $K$ ($K \leq N$) caches each of which stores $M$ out of the $N$ files, $K$ users each of which demands one out of the $N$ files, and each user…

信息论 · 计算机科学 2022-02-14 Niladri Das , B. Sundar Rajan

This paper proposes a novel achievable scheme for the index problem and applies it to the caching problem. Index coding and caching are noiseless broadcast channel problems where receivers have message side information.In the index coding…

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

We study networks of M/M/1 queues in which nodes act as caches that store objects. Exogenous requests for objects are routed towards nodes that store them; as a result, object traffic in the network is determined not only by demand but,…

网络与互联网体系结构 · 计算机科学 2019-01-30 Milad Mahdian , Armin Moharrer , Stratis Ioannidis , Edmund Yeh
‹ 上一页 1 8 9 10 下一页 ›