中文
相关论文

相关论文: Memory-Rate Tradeoff for Caching with Uncoded Plac…

200 篇论文

This paper investigates the fundamental tradeoff between cache size and download time in the (H;r;M;N) combination network, where a server with N files is connected to H relays (without caches) and each of the K:=\binom{H}{r} users (with…

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

The capacity of caching networks has received considerable attention in the past few years. A particularly studied setting is the case of a single server (e.g., a base station) and multiple users, each of which caches segments of files in a…

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

The multiaccess coded caching (MACC) system, as formulated by Hachem {\it et al.}, consists of a central server with a library of $N$ files, connected to $K$ cache-less users via an error-free shared link, and $K$ cache nodes, each equipped…

信息论 · 计算机科学 2026-01-19 Wenbo Huang , Minquan Cheng , Kai Wan , Xiaojun Li , Robert Caiming Qiu , Giuseppe Caire

In mobile edge computing systems, base stations (BSs) equipped with edge servers can provide computing services to users to reduce their task execution time. However, there is always a conflict of interest between the BS and users. The BS…

机器学习 · 计算机科学 2024-07-08 Yiming Chen , Xingyuan Hu , Bo Gu , Shimin Gong , Zhou Su

Content caching is a widely studied technique aimed to reduce the network load imposed by data transmission during peak time while ensuring users' quality of experience. It has been shown that when there is a common link between caches and…

This work studies the coded caching problem in a setting where the users are simultaneously endowed with a private cache and a shared cache. The setting consists of a server connected to a set of users, assisted by a smaller number of…

信息论 · 计算机科学 2024-03-26 Elizabath Peter , K. K. Krishnan Namboodiri , B. Sundar Rajan

Information theoretic analysis of a coded caching system is considered, in which a server with a database of N equal-size files, each F bits long, serves K users. Each user is assumed to have a local cache that can store M files, i.e.,…

信息论 · 计算机科学 2016-05-09 Mohammad Mohammadi Amiri , Qianqian Yang , Deniz Gunduz

We consider the classical uncoded caching problem from an online learning point-of-view. A cache of limited storage capacity can hold $C$ files at a time from a large catalog. A user requests an arbitrary file from the catalog at each time…

信息论 · 计算机科学 2021-01-19 Samrat Mukhopadhyay , Abhishek Sinha

Decentralized coded caching scheme, introduced by Maddah-Ali and Niesen, assumes that the caches are filled with no coordination. This work identifies a decentralized coded caching scheme -- under the assumption of uncoded placement -- for…

信息论 · 计算机科学 2021-01-26 Elizabath Peter , B. Sundar Rajan

We consider the data shuffling problem in a distributed learning system, in which a master node is connected to a set of worker nodes, via a shared link, in order to communicate a set of files to the worker nodes. The master node has access…

信息论 · 计算机科学 2020-06-24 Adel Elmahdy , Soheil Mohajer

We consider the cache problem introduced by Maddah-ali and Niesen [1] for the $(N,K)=(3,3)$ case, and use the computer-aided approach to derive the tight linear memory-rate trade-off. Two lower bounds $10M+6R\geq 15$ and $5M+4R\geq 9$ are…

信息论 · 计算机科学 2020-05-13 Daming Cao , Yinfei Xu

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

Replicating or caching popular content in memories distributed across the network is a technique to reduce peak network loads. Conventionally, the performance gain of caching was thought to result from making part of the requested data…

信息论 · 计算机科学 2015-01-13 Ajaykrishnan N. , Navya S. Prem , Vinod M. Prabhakaran , Rahul Vaze

Coded caching has the potential to greatly reduce network traffic by leveraging the cheap and abundant storage available in end-user devices so as to create multicast opportunities in the delivery phase. In the seminal work by Maddah-Ali…

信息论 · 计算机科学 2020-01-13 Kai Wan , Hua Sun , Mingyue Ji , Daniela Tuninetti , Giuseppe Caire

Coded caching has been shown to result in significant throughput gains, but its gains were proved only by assuming a placement phase with no transmission cost. A free placement phase is, however, an unrealistic assumption that could stand…

信息论 · 计算机科学 2019-12-17 Yousef AlHassoun , Faisal Alotaibi , Aly El Gamal , Hesham El Gamal

Centralized coded caching problem is studied for the two-user scenario, considering heterogeneous cache capacities at the users and private channels from the server to the users, in addition to a shared channel. Optimal caching and delivery…

信息论 · 计算机科学 2019-01-07 Daming Cao , Deyao Zhang , Pengyao Chen , Nan Liu , Wei Kang , Deniz Gündüz

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…

Most results on coded caching focus on a static scenario, in which a fixed number of users synchronously place their requests from a content library, and the performance is measured in terms of the latency in satisfying all of these…

信息论 · 计算机科学 2018-08-16 Qianqian Yang , Mohammad Mohammadi Amiri , Deniz Gündüz

We address a centralized caching problem with unequal cache sizes. We consider a system with a server of files connected through a shared error-free link to a group of cache-enabled users where one subgroup has a larger cache size than the…

信息论 · 计算机科学 2018-05-16 Behzad Asadi , Lawrence Ong , Sarah J. Johnson

For ultra-dense networks with wireless backhaul, caching strategy at small base stations (SBSs), usually with limited storage, is critical to meet massive high data rate requests. Since the content popularity profile varies with time in an…

信息论 · 计算机科学 2020-03-10 Shen Gao , Peihao Dong , Zhiwen Pan , Geoffrey Ye Li