具有异质流的网络效用最大化
最优化与控制
2018-03-02 v1
摘要
我们考虑无线网络中在任意类型流（包括单播、广播、组播和任意播流量）存在下的网络效用最大化（NUM）问题。基于近期提出的通用控制策略（UMW）框架，我们设计了一种效用最优的跨层准入控制、路由与调度策略，称为 UMW+。UMW+ 策略基于优先级松弛的虚拟网络采取包级动作。利用李雅普诺夫优化技术，我们证明 UMW+ 最大化网络效用，同时使网络中的物理队列保持稳定。大量仿真结果验证了 UMW+ 的性能，展示了最优效用性能与有界平均队列占用。此外，我们建立了 UMW+ 策略下虚拟队列动态与关联离线 NUM 规划的对偶变量在次梯度算法下的动态之间的精确一一对应关系。该对应关系进一步加深了我们对 UMW+ 的理解。
引用
@article{arxiv.1803.00081,
title = {Network Utility Maximization with Heterogeneous Traffic Flows},
author = {Abhishek Sinha and Eytan Modiano},
journal= {arXiv preprint arXiv:1803.00081},
year = {2018}
}
备注
To appear in WiOpt 2018, Shanghai, China