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

• 作者: 王靖瑶 郭景华
• 来源期刊: 南京信息工程大学学报
• 学科: 工学
• 关键词: 流量分配 最大化非凸函数 分布式算法
• 年，卷（期）: 2020,（5）
• 页码范围: 556-562
• 页数: 7页
• 分类号: TP18
• 语种: 中文
• DOI: 10.13878/j.cnki.jnuist.2020.05.005

摘要

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