按:   检索词:   从
   最新录用    过刊检索
非连通通信网络中的分布式优化算法
投稿时间:2020-07-01    点此下载全文
引用本文:王靖瑶,郭景华.非连通通信网络中的分布式优化算法[J].南京信息工程大学学报,2020,12(5):556~562
摘要点击次数: 17
全文下载次数: 26
作者单位
王靖瑶 厦门大学 航空航天学院, 厦门, 361002
厦门大学 深圳研究院, 深圳, 518000 
郭景华 厦门大学 航空航天学院, 厦门, 361002
厦门大学 深圳研究院, 深圳, 518000 
基金项目:国家自然科学基金(61803319);深圳市科技计划基础研究项目(JCYJ20180306172720364);福建省自然科学基金(2019J05021)
中文摘要:本文考虑了非连通通信模式下互联网网络的带宽资源优化分配问题,其目标是使得网络中每个节点独立地将流量以最优方式分配给给定的一个或多个下一跳节点.注意到用户在使用某些应用时有非弹性的服务需求,故将网络效用函数建模为非凹的函数.最大化一类非凹的效用函数,也就是要解决非凸的优化问题.为了解决上述问题,本文设计了一个序列的优化问题,该序列的优化问题的解会收敛到原问题的最优解.基于上述优化问题,设计了一种分布式的流量分配算法.本文中的结果是基于实分析和凸优化理论等理论得到的.应用本文的算法可以使得每个节点独立地更新流量分配策略,并且仅用到最少的局部信息.最后,通过数值仿真验证了算法的有效性.
中文关键词:流量分配  最大化非凸函数  分布式算法
 
A distributed optimization algorithm in connection-less networks
Abstract:This paper considers the optimization problem of traffic allocation in a connection-less autonomous system.The objective is to enable each node in the network to independently distribute traffic among any given set of next hops in an optimal way.We model the network utility function with non-concave function because of users’ inelastic requirements on data rates in some practical applications,such as video and audio streaming.Therefore,we tackle the problem of optimizing a generalized class of non-concave utility functions.To solve this problem,we first design a sequence of convex relaxations whose solution converges to that of the original problem.Then,we propose a distributed sending rate control algorithm to solve the convex relaxation problems.The approach taken relies on results from real-analysis theory and optimization theory.All computations required by the algorithm are performed independently and locally at each node using local information and minimum information exchange between neighboring nodes.Numerical simulations are performed to evaluate our results.
keywords:traffic allocation  maximizing non-concave function  distributed algorithm
查看全文  查看/发表评论  下载PDF阅读器

您是本站第 1948264 位访问者
版权所有:南京信息工程大学期刊社《南京信息工程大学学报》编辑部     
地址:江苏南京,宁六路219号,南京信息工程大学