具有弹性与非弹性流量的 NUM 框架的逐次逼近方法
系统与控制
2012-04-17 v2
摘要
网络效用最大化 (NUM) 问题中的凹效用仅适用于弹性流。然而，对于具有多类流量的网络，非弹性流量的效用通常由 S 型函数表示，该函数为非凹函数。因此，基本的 NUM 问题变成了非凸优化问题。分布式地求解非凸 NUM 是一个难题。现有工作利用针对凸 NUM 的标准对偶算法，并寻找该算法全局最优收敛的准则。结果表明，链路容量必须高于某个值才能实现全局最优。我们提出了一种新的分布式算法，该算法对于所有链路容量都能收敛到非凸 NUM 的次优解。我们将原始问题的对数近似为凸问题，该凸问题可以通过标准的基于对偶的分布式算法高效求解。经过一系列近似后，解收敛到原始问题的 KKT 解。在我们的许多实验中，它也收敛到 NUM 的全局最优解。此外，我们扩展了我们的工作，以解决无线网络中具有弹性与非弹性流量的联合速率与功率 NUM 问题。我们的技术可以应用于任何对数凹效用。
引用
@article{arxiv.1108.3732,
title = {The Successive Approximation Approach for NUM Frameworks with Elastic and Inelastic Traffic},
author = {Phuong L. Vo and Nguyen H. Tran and Choong Seon Hong},
journal= {arXiv preprint arXiv:1108.3732},
year = {2012}
}
备注
The authors would like to withdraw the paper because we must change the statements Theorem 1 and Theorem 2 more correctly. We also want to change the structure of the paper (the NUM problems) to be more readable