具有中传容量约束的5G网络调度算法
网络与互联网体系结构
2019-03-28 v1 离散数学
最优化与控制
摘要
我们考虑一种用于5G网络的虚拟化RAN架构，其中远端单元通过中传连接到中心单元。为支持高数据速率，中传由无源光网络（PON）实现。在该架构中，数据存储在中心单元，直到调度器决定通过中传将其传输到合适的远端单元，并在同一时隙经空中接口发送。我们研究此背景下产生的最优调度问题。该问题有两个关键特征。首先，为高效运行必须同时调度多个小区。其次，需要高效处理时变无线接口速率与固定容量PON之间的相互作用。本文通过将资源分配问题表述为效用最大化问题，对其进行了全面考察。利用组合技术，我们推导了最优分配的有用结构性质，并借助这些结果设计了多项式时间近似算法与伪多项式时间最优算法。最后，我们将所提算法的性能数值比较于作为比例公平算法自然推广的启发式方法。
引用
@article{arxiv.1903.11270,
title = {Scheduling Algorithms for 5G Networks with Mid-haul Capacity Constraints},
author = {Abhishek Sinha and Matthew Andrews and Prasanth Ananth},
journal= {arXiv preprint arXiv:1903.11270},
year = {2019}
}
备注
To appear in WiOpt 2019, Avignon, France