中文
相关论文

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

200 篇论文

We examine a two-layered hierarchical coded caching problem, a configuration addressed in existing research. This involves a server connected to $K_1$ mirrors, each of which serves $K_2$ users. The mirrors and the users are equipped with…

信息论 · 计算机科学 2025-01-22 Rajlaxmi Pandey , Charul Rajput , B. Sundar Rajan

Coded caching is a technique that leverages locally cached contents at the users to reduce the network's peak-time communication load. Coded caching achieves significant performance gains compared to uncoded caching schemes and is thus a…

信息论 · 计算机科学 2022-02-04 Yinbin Ma , Daniela Tuninetti

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

Coded caching systems have been widely studied to reduce the data transmission during the peak traffic time. In practice, two important parameters of a coded caching system should be considered, i.e., the rate which is the maximum amount of…

信息论 · 计算机科学 2018-10-18 Minquan Cheng , Jie Li , Xiaohu Tang , Ruizhong Wei

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

Multi-access coded caching schemes from cross resolvable designs (CRD) have been reported recently \cite{KNRarXiv}. To be able to compare coded caching schemes with different number of users and possibly with different number of caches a…

信息论 · 计算机科学 2021-02-02 Pooja Nayak Muralidhar , B. Sundar Rajan

The well known Maddah-Ali-Niesen (MAN) coded caching scheme for users with dedicated cache is extended for use in multi-access coded cache scheme where the number of users need not be same as the number of caches in the system. The well…

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

In device-to-device (D2D) coded caching problems, it is possible that not all users will make file requests in the delivery phase. Hence, we propose a new D2D centralized coded caching problem, named the 3-user D2D coded caching with two…

信息论 · 计算机科学 2023-08-21 Wuqu Wang , Nan Liu , Wei Kang

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

The coded caching scheme proposed by Maddah-Ali and Niesen (MAN) transmits coded multicast messages to users equipped with caches and it is known to be optimal within a constant factor. This work extends this caching scheme to two-hop relay…

信息论 · 计算机科学 2019-03-15 Mozhgan Bayat , Kai Wan , Giuseppe Caire

Coded caching is a technique that leverages locally cached contents at the end users to reduce the network's peak-time communication load. Coded caching has been shown to achieve significant performance gains compared to uncoded schemes and…

信息论 · 计算机科学 2024-01-17 Yinbin Ma , Daniela Tuninetti

This paper studies the fundamental limits of content delivery in a cache-aided broadcast network for correlated content generated by a discrete memoryless source with arbitrary joint distribution. Each receiver is equipped with a cache of…

信息论 · 计算机科学 2018-06-20 Parisa Hassanzadeh , Antonia M. Tulino , Jaime Llorca , Elza Erkip

Caching is a commonly used technique in content-delivery networks which aims to deliver information from hosting servers to users in the most efficient way. In 2014, Maddah-Ali and Niessen formulated caching into a formal information…

信息论 · 计算机科学 2020-02-27 Tai Do Duc , Shuo Shao , Chaoping Xing

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

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 a variant of the coded caching problem where users connect to two types of caches, called private caches and access caches. The problem setting consists of a server having a library of files and a set of access caches. Every…

信息论 · 计算机科学 2024-08-26 Dhruv Pratap Singh , Anjana A. Mahesh , B. Sundar Rajan

This paper aims to provide an optimization framework for coded caching that accounts for various heterogeneous aspects of practical systems. An optimization theoretic perspective on the seminal work on the fundamental limits of caching by…

信息论 · 计算机科学 2017-08-16 Alexander Michael Daniel , Wei Yu

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

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

This paper aims to characterize the memory-rate tradeoff for decentralized caching under nonuniform file popularity and size. We consider a recently proposed decentralized modified coded caching scheme (D-MCCS) and formulate the cache…

信息论 · 计算机科学 2023-06-27 Yong Deng , Min Dong