LIFO-Backpressure 实现近最优的效用-延迟权衡
最优化与控制
2011-04-05 v2 系统与控制
摘要
近期有大量工作使用Backpressure算法（又称MaxWeight）开发新的随机网络效用最大化框架。一个关键的开放问题是开发同样具有延迟效率的效用最优算法。在本文中，我们证明了当Backpressure算法与LIFO排队策略结合（称为LIFO-Backpressure）时，能够实现与最优值相差在以内的效用，同时为除极小部分网络流量外的所有流量保持的平均延迟。该结果适用于一般的随机网络优化问题和一般的马尔可夫动力学。值得注意的是，LIFO-Backpressure的性能只需通过改变排队策略即可实现；它不需要对原始Backpressure算法进行任何其他修改。我们通过传感器网络测试平台的经验测量验证了这些结果，表明理论与实践之间具有良好的吻合度。
引用
@article{arxiv.1008.4895,
title = {LIFO-Backpressure Achieves Near Optimal Utility-Delay Tradeoff},
author = {Longbo Huang and Scott Moeller and Michael J. Neely and Bhaskar Krishnamachari},
journal= {arXiv preprint arXiv:1008.4895},
year = {2011}
}