具有路径基数约束的广域网中带宽分配与路径选择联合优化
信号处理
2020-08-11 v1
摘要
本文中，我们研究在路径基数约束下通过求解多目标最小化问题来实现的带宽分配与路径选择联合问题，即 MOPC。我们的问题表述涵盖了多种目标，包括比例公平性、总完成时间以及最坏情况链路利用率。此类优化问题极具挑战性，因为它高度非凸。几乎所有现有工作都采用松弛技术将其转化为凸优化问题来处理。然而，我们基于经典的交替方向乘子法（ADMM）提出了一种新颖的求解框架。所提算法简单且易于实现。算法的每一步要么由求解一个单三次方程的最大根（保证至少有一个正解）组成，要么由在固定区间内求解一个一维凸子问题组成。在一些温和假设下，我们证明了所提算法生成的序列的任何极限点都是驻点。大量数值仿真表明了我们的算法相较于各种基线方法的优势。
引用
@article{arxiv.2008.03942,
title = {Joint Bandwidth Allocation and Path Selection in WANs with Path Cardinality Constraints},
author = {Jinxin Wang and Fan Zhang and Zhonglin Xie and Gong Zhang and Zaiwen Wen},
journal= {arXiv preprint arXiv:2008.03942},
year = {2020}
}
备注
Submitted to IEEE TSP and being under review