Reducing Search Complexity of Coded Caching by Shrinking Search Space
Reducing Search Complexity of Coded Caching by Shrinking Search Space
复制标题
通过缩小搜索空间来降低编码缓存的搜索复杂性
DOI：
10.1109/lcomm.2019.2900237
复制
发表时间：
2019-04-01
期刊：
影响因子：
--
通讯作者：
Tang, Xiaohu
中科院分区：
文献类型：
--
作者：
Cao, Hankun;Yan, Qifa;Tang, Xiaohu
编码缓存是一种通过利用本地记忆来减少通信负载的新技术。在这封信中，我们提出了改进的分散的编码缓存算法，以减少搜索复杂性，而性能损失有限。此外，缩小搜索空间的问题是作为优化问题提出的，我们将此问题放在一个有效的可计算问题中。因此，提出的方案可以有效地应用于各种网络拓扑。
Coded caching is a new technique to reduce the communication load by utilizing local memories. In this letter, we propose an improved decentralized coded caching delivery algorithm to reduce the search complexity with limited performance loss. Besides, the problem of shrinking the search space is formulated as an optimization problem, and we relax this problem into an efficient computable one. Consequently, the proposed scheme can be applied to various network topologies efficiently.