随机拓扑组合型网络中基于路由的投递
信息论
2019-03-15 v1 math.IT
摘要
Maddah-Ali和Niesen(MAN)提出的编码缓存方案向配备缓存的用户发送编码多播消息，已知其在常数因子内最优。本工作将该缓存方案扩展到两跳中继网络：一个可访问个文件库的主服务器，以及个中继与个带缓存用户通信，每个用户连接到中继的一个随机子集。该拓扑可视为一类著名网络(称为组合网络)的推广。我们的方法仅基于将MAN包经网络路由。路由优化可表述为线性规划(LP)。此外，为降低计算复杂度，提出一种动态算法以逼近LP解。数值仿真表明，所提方案优于该类网络现有缓存方案。
引用
@article{arxiv.1903.06082,
title = {Routing-Based Delivery in Combination-Type Networks with Random Topology},
author = {Mozhgan Bayat and Kai Wan and Giuseppe Caire},
journal= {arXiv preprint arXiv:1903.06082},
year = {2019}
}
备注
5 pages, 5 figures, Submitted to the IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC) 2019