arrow
返回

Decentralized Coded Caching Under Heterogeneous Cache Sizes and Arbitrary Popularity Distribution

delete2026-01-01
delete0
PRE
AI
X
X. Wang
C
Chunpeng Chen
X
Xiaoran Wang
J
Jinbei Zhang *
K
Kechao Cai
DOI:10.1109/TCOMM.2025.3644472delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
编码缓存已作为一种有效技术缓解网络拥塞。虽然用户缓存大小或文件流行度的影响已分别研究,但它们对编码缓存的联合影响尚不明确。本文首先表征了预期传输速率的两个信息论下界。第一个下界引入了一种新颖的割集方法,允许用户以不同频率重复请求文件,考虑了用户缓存大小和文件流行度的异质性。第二个下界源自传统的割集下界,假设每个文件最多被请求一次。随后提出了一种基于分组的、多轮分散式编码缓存方案。我们证明该方案的预期传输速率最多偏离第二个下界O(log K)倍,适用于任何缓存和流行度分布,其中K为用户数量。此外,结合第一个下界,推导出幂函数和Zipf缓存分布下上下界之间更紧的O(log(K) m(K)/m(1))间隙,其中m(1)和m(K)分别表示最小和最大缓存大小。仿真结果表明所提出方案的性能优越。
Keyword:
Lower bound
Servers
Upper bound
Simulation
Libraries
Indexes
Encoding
Artificial intelligence
Wireless networks
Telecommunication traffic
Decentralized coded caching
nonuniform cache sizes
arbitrary popularity distributions
converse bounds

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

S
Sun Yat sen University
学者数:
7.7K
论文数: 2.0K
被引数: 1.8W
引用论文

引用论文

Multi-level coded caching
err2014-06-01
err0
errOAAI
errJad Hachem; Nikhil Karamchandani; Suhas Diggavi
err分享
err收藏
err分享
err收藏
Fundamental Limits of Caching
err2014-05-01
err0
errOAAI
errMohammad Ali Maddah-Ali; Urs Niesen
err分享
err收藏
Coded Caching With Nonuniform Demands
err2017-02-01
err0
errOAAI
errUrs Niesen; Mohammad Ali Maddah-Ali
err分享
err收藏
The Exact Rate-Memory Tradeoff for Caching With Uncoded Prefetching
err2018-02-01
err0
errOAAI
errQian Yu; Mohammad Ali Maddah-Ali; A. Salman Avestimehr
err分享
err收藏
Coded caching for files with distinct file sizes
err2015-06-01
err0
PREAI
errJinbei Zhang; Xiaojun Lin; Chih-Chun Wang; Xinbing Wang
err分享
err收藏
学者 查看更多内容