中文
相关论文

相关论文: A Note on the Fundamental Limits of Coded Caching

200 篇论文

Recently Hachem et al. formulated a multiaccess coded caching model which consists of a central server connected to $K$ users via an error-free shared link, and $K$ cache-nodes. Each cache-node is equipped with a local cache and each user…

信息论 · 计算机科学 2021-07-01 Dequan Liang , Kai Wan , Minquan Cheng , Giuseppe Caire

We consider the problem of delivering content cached in a wireless network of n nodes randomly located on a square of area n. The network performance is described by the n2^n-dimensional caching capacity region of the wireless network. We…

信息论 · 计算机科学 2012-09-28 Urs Niesen , Devavrat Shah , Gregory Wornell

This paper addresses the problem of exponentially increasing sub-packetization with the number of users in a centralized coded caching system by introducing a new coded caching scheme inspired by the symmetric neighboring consecutive side…

信息论 · 计算机科学 2020-09-24 Anjana A. Mahesh , B. Sundar Rajan

This paper shows how maximum possible configuration efficiency of an indefinitely large software system is constrained by chosing a fixed upper limit to the number of program units per subsystem. It is then shown how the configuration…

软件工程 · 计算机科学 2008-11-18 Edmund Kirwan

Caches in Content-Centric Networks (CCN) are increasingly adopting flash memory based storage. The current flash cache technology stores all files with the largest possible expiry date, i.e. the files are written in the memory so that they…

网络与互联网体系结构 · 计算机科学 2016-06-24 Samta Shukla , Alhussein A. Abouzeid

Content delivery networks store information distributed across multiple servers, so as to balance the load and avoid unrecoverable losses in case of node or disk failures. Coded caching has been shown to be a useful technique which can…

信息论 · 计算机科学 2016-11-22 Tianqiong Luo , Vaneet Aggarwal , Borja Peleato

Recently multi-access coded caching schemes with number of users different from the number of caches obtained from a special case of resolvable designs called Cross Resolvable Designs (CRDs) have been reported and a new performance metric…

信息论 · 计算机科学 2021-05-18 Pooja Nayak Muralidhar , Digvijay Katyal , B. Sundar Rajan

We study the problem of coded caching with nonuniform file popularity under the setting where the popularity distribution is initially unknown. By reframing the problem, we propose a method inspired by an algorithm from the…

密码学与安全 · 计算机科学 2026-03-10 Mohammadsaber Bahadori , Seyed Pooya Shariatpanahi , Behnam Bahrak

This paper studies two crucial problems in the context of coded distributed storage systems directly related to their performance: 1) for a fixed alphabet size, determine the minimum number of servers the system must have for its service…

信息论 · 计算机科学 2024-07-02 Altan B. Kilic , Alberto Ravagnani , Emina Soljanin

This work presents a new way of exploiting non-uniform file popularity in coded caching networks. Focusing on a fully-connected fully-interfering wireless setting with multiple cache-enabled transmitters and receivers, we show how…

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

A covering code is a set of codewords with the property that the union of balls, suitably defined, around these codewords covers an entire space. Generally, the goal is to find the covering code with the minimum size codebook. While most…

信息论 · 计算机科学 2020-05-26 Andreas Lenz , Cyrus Rashtchian , Paul H. Siegel , Eitan Yaakobi

In this paper, an interference network with arbitrary number of transmitters and receivers is studied, where each transmitter is equipped with a finite size cache. We obtain an information-theoretic lower bound on both the peak normalized…

信息论 · 计算机科学 2018-12-07 Antonious M. Girgis , Ozgur Ercetin , Mohammed Nafie , Tamer ElBatt

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

This paper establishes the fundamental limits of a two-user single-receiver system where communication from User 1 (but not from User 2) needs to be undetectable to an external warden. Our fundamental limits show a tradeoff between the…

信息论 · 计算机科学 2023-05-12 Abdelaziz Bounhar , Mireille Sarkiss , Michèle Wigger

A statistical cache-aided compression problem with a privacy constraint is studied, where a server has access to a database of $N$ files, $(Y_1,...,Y_N)$, each of size $F$ bits and is linked through a shared channel to $K$ users, where each…

信息论 · 计算机科学 2024-10-01 Amirreza Zamani , Mikael Skoglund

Recently coded caching has emerged as a promising means to handle continuously increasing wireless traffic. However, coded caching requires users to cooperate in order to minimize the overall transmission rate. How users with heterogeneous…

信息论 · 计算机科学 2019-12-02 Yawei Lu , Wei Chen , H. Vincent Poor

We consider the problem of private information retrieval (PIR) over a distributed storage system. The storage system consists of $N$ non-colluding databases, each storing a coded version of $M$ messages. In the PIR problem, the user wishes…

信息论 · 计算机科学 2016-09-27 Karim Banawan , Sennur Ulukus

We consider the problem of cache-aided Multiuser Private Information Retrieval (MuPIR) which is an extension of the single-user cache-aided PIR problem to the case of multiple users. In MuPIR, each of the $K_{\rm u}$ cache-equipped users…

信息论 · 计算机科学 2020-11-24 Xiang Zhang , Kai Wan , Hua Sun , Mingyue Ji , Giuseppe Caire

It has been recently established that joint design of content delivery and storage (coded caching) can significantly improve performance over conventional caching. This has also been extended to the case when content has non-uniform…

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