非连通通信网络中的分布式优化算法

来源：南京信息工程大学学报·自然科学版杂志2020年第5期北京时间：

作者：王靖瑶

单位：王靖瑶,厦门大学 航空航天学院, 厦门, 361002;厦门大学 深圳研究院, 深圳, 518000,郭景华,厦门大学 航空航天学院, 厦门, 361002;厦门大学 深圳研究院, 深圳, 518000

摘要：本文考虑了非连通通信模式下互联网网络的带宽资源优化分配问题，其目标是使得网络中每个节点独立地将流量以最优方式分配给给定的一个或多个下一跳节点.注意到用户在使用某些应用时有非弹性的服务需求，故将网络效用函数建模为非凹的函数.最大化一类非凹的效用函数，也就是要解决非凸的优化问题.为了解决上述问题，本文设计了一个序列的优化问题，该序列的优化问题的解会收敛到原问题的最优解.基于上述优化问题，设计了一种分布式的流量分配算法.本文中的结果是基于实分析和凸优化理论等理论得到的.应用本文的算法可以使得每个节点独立地更新流量分配策略，并且仅用到最少的局部信息.最后，通过数值仿真验证了算法的有效性.

关键词：流量分配;最大化非凸函数;分布式算法

基金资助：国家自然科学基金（61803319）；深圳市科技计划基础研究项目（JCYJ20180306172720364）；福建省自然科学基金（2019J05021）