雾无线接入网中的编码缓存：b-匹配方法
信息论
2019-01-23 v1 math.IT
摘要
雾无线接入网（Fog-RAN）将缓存与计算能力推至网络边缘，能够通过精心设计的缓存放置与内容替换算法高效地向用户交付内容。本文考虑Fog-RAN中编码缓存的传输方案设计与编码参数优化，以内容交付的可靠性即内容中断概率作为性能度量。该问题被建模为复杂的多目标概率组合优化问题。随后提出一种新颖的最大b-匹配方法，在公平约束下获得帕累托最优解。基于快速消息传递方法，还提出了一种内存占用低至O(M + N)的分布式算法，其中M为用户数，N为Fog-AP数。尽管通常很难导出最优解的闭式公式，但仍获得了内容中断概率作为编码参数函数的近似公式。进而通过定义并推导中断指数区域（OER）与分集-复用区域（DMR），可得渐近最优编码参数。仿真结果验证了理论推导的准确性，并证实了所提方法的中断性能。因此，本文不仅提出了一种实用的编码缓存分布式Fog-AP选择算法，也提供了评估和优化Fog-RAN性能的系统方法。
引用
@article{arxiv.1901.07316,
title = {Coded Caching in Fog-RAN: b-Matching Approach},
author = {Bo Bai and Wanyi Li and Li Wang and Gong Zhang},
journal= {arXiv preprint arXiv:1901.07316},
year = {2019}
}
备注
to appear in IEEE TRANSACTIONS ON COMMUNICATIONS