雾无线接入网络中的协作缓存：一种基于图的方法
信息论
2019-03-06 v1 math.IT
摘要
在本文中，研究了雾无线接入网络（F-RAN）中的协作缓存。为最大化卸载流量，建立了协作缓存优化问题。通过分析聚类与协作之间的关系并利用背包问题的解，将上述具有挑战性的优化问题转化为聚类子问题和内容放置子问题。为进一步降低复杂度，我们提出一种有效的基于图的方法来求解这两个子问题。在基于图的聚类方法中，构建节点图和加权图。通过将加权图顶点的权重设为其对应完全子图的增量卸载流量，可通过有效的贪心算法搜索最大权独立子集来轻易获得目标聚类集。在基于图的内容放置方法中，通过移除节点图中对应所获聚类集的完全子图的边来构建冗余图。此外，我们增强了缓存决策以确保每个重复文件仅缓存一次。与传统近似解相比，我们提出的基于图的方法具有更低的复杂度。仿真结果表明，采用我们所提方法在卸载流量方面取得了显著改善。
引用
@article{arxiv.1903.01858,
title = {Cooperative Caching in Fog Radio Access Networks: A Graph-based Approach},
author = {Yanxiang Jiang and Xiaoting Cui and Mehdi Bennis and Fu-Chun Zheng},
journal= {arXiv preprint arXiv:1903.01858},
year = {2019}
}
备注
11 pages, 6 figures