基于图着色的缓存网络内容放置
信息论
2018-01-03 v1 math.IT
摘要
小小区密集化是解决蜂窝网络中对更高速率需求的有效思路之一。此类网络面临的主要问题是无线回程链路及其有限容量。在小小区基站（SBSs）的内存中缓存最热门的文件是解决该问题的有效方案。缓存中的主要挑战之一是选择将存入 SBS 内存的文件。本文将所述缓存问题建模为一个图。该图被划分为包括放置、接入、SBSs 和投递图在内的四个子图。通过对 SBS 图作一些修改，我们将其转化为一个可着色的图。所生成图的着色是 NP-hard 的，我们使用图着色领域提出的一种算法对其着色。为克服上述着色技术的复杂性，我们随后提出了一种基于两种点过程（Matern Core-type I 和 II）的简单图着色方法。我们用一个新的加权图对网络建模，该图可简单着色，随后据此缓存文件。我们通过仿真评估了所提方法的性能。结果表明，在典型考虑的 SBSs 网络中，采用我们所提方法，在文件热度分布参数为 时，相比随处缓存最热门内容的传统策略，宏基站的负载可降低约 。
引用
@article{arxiv.1801.00106,
title = {Content Placement in Cache Networks Using Graph-Coloring},
author = {Mostafa Javedankherad and Zolfa Zeinalpour-Yazdi},
journal= {arXiv preprint arXiv:1801.00106},
year = {2018}
}