中文
相关论文

相关论文: Routing-Based Delivery in Combination-Type Network…

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

This paper analyzes the achievable tradeoff between cache~size and download~rate in decentralized caching systems with the uncoded cache placement originally proposed by Maddah-Ali and Niesen. It proposes two novel delivery schemes that…

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

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

We present a novel caching and coded delivery scheme for a multi-access network where multiple users can have access to the same cache (shared cache) and any cache can assist multiple users. This scheme is obtained from resolvable designs…

信息论 · 计算机科学 2020-06-12 Digvijay Katyal , Pooja Nayak M , B. Sundar Rajan

In this paper, we consider a multi-access coded caching system with decentralized prefetching, where a server hosts $N$ files, each of size $F$ bits, and is connected to $K$ users through a shared link. There are $c$ caches distributed…

信息论 · 计算机科学 2024-06-25 Monolina Dutta , Anoop Thomas , B. Sundar Rajan

This work considers the multi-access caching system proposed by Hachem et al., where each user has access to L neighboring caches in a cyclic wrap-around fashion. We first propose a placement strategy called the consecutive cyclic…

信息论 · 计算机科学 2022-09-08 Jinyu Wang , Minquan Cheng , Youlong Wu

The centralized coded caching scheme is a technique proposed by Maddah-Ali and Niesen as a solution to reduce the network burden in peak times in a wireless system. Later Yan et al. reformulated the problem as designing a corresponding…

信息论 · 计算机科学 2016-08-16 Chong Shangguan , Yiwei Zhang , Gennian Ge

In this paper, we investigate the transmission delay of cache-aided broadcast networks with user cooperation. Novel coded caching schemes are proposed for both centralized and decentralized caching settings, by efficiently exploiting time…

信息论 · 计算机科学 2021-07-06 Jiahui Chen , Xiaowen You , Youlong Wu , Shuai Ma

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

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

We consider a coded distributed computing problem in a ring-based communication network, where $N$ computing nodes are arranged in a ring topology and each node can only communicate with its neighbors within a constant distance $d$. To…

信息论 · 计算机科学 2026-03-06 Zhenhao Huang , Minquan Cheng , Kai Wan , Qifu Tyler Sun , Youlong Wu

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

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

The capacity of caching networks has received considerable attention in the past few years. A particularly studied setting is the shared link caching network, in which a single source with access to a file library communicates with multiple…

信息论 · 计算机科学 2015-11-25 Mingyue Ji , Antonia Tulino , Jaime Llorca , Giuseppe Caire

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

We consider a coded caching network consisting of a server with a library of $N$ files connected to $K$ users, where each user is equipped with a dedicated cache of size $M_p$ units. In addition to that, the network consists of $\Lambda\leq…

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

Caching is a promising solution to satisfy the ongoing explosive demands for multi-media traffics. Recently, Maddah-Ali and Niesen proposed both centralized and de-centralized coded caching schemes, which are able to attain significant…

信息论 · 计算机科学 2017-08-02 Qifa Yan , Xiaohu Tang , Qingchun Chen

We propose a new decentralized coded caching scheme for a two-phase caching network, where the data placed in user caches in the prefetching phase are random portions of a maximal distance separable (MDS) coded version of the original…

信息论 · 计算机科学 2018-06-27 Yi-Peng Wei , Sennur Ulukus

Maddah-Ali and Niesen (MAN) in 2014 showed that coded caching in single bottleneck-link broadcast networks allows serving an arbitrarily large number of cache-equipped users with a total link load (bits per unit time) that does not scale…

信息论 · 计算机科学 2019-05-27 Kai Wan , Daniela Tuninetti , Mingyue Ji , Giuseppe Caire

Network based on distributed caching of content is a new architecture to alleviate the ongoing explosive demands for rate of multi-media traffic. In caching networks, coded caching is a recently proposed technique that achieves significant…

信息论 · 计算机科学 2017-10-16 Qifa Yan , Xiaohu Tang , Qingchun Chen