A distributed optimization algorithm in connection-less networks
Author:
Clc Number:

TP18

  • Article
  • | |
  • Metrics
  • |
  • Reference [15]
  • |
  • Related
  • | | |
  • Comments
    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.

    Reference
    [1] CISCO.Cisco visual networking index:forecast and methodology,2016-2021[R/OL].[2020-06-08].https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/complete-white-paper-c11-481360.pdf
    [2] Kelly F P,Maulloo A K,Tan D K H.Rate control for communication networks:shadow prices,proportional fairness and stability[J].Journal of the Operational Research Society,1998,49(3):237-252
    [3] 武胜帅,赵宇.Lipschiz-type的高阶非线性多智能体系统分布式优化算法研究[J].南京信息工程大学学报(自然科学版),2018,10(4):456-461 WU Shengshuai,ZHAO Yu.Distributed optimization for Lipschiz-type high-order nonlinear multi-agent systems[J].Journal of Nanjing University of Information Science & Technology (Natural Science Edition),2018,10(4):456-461
    [4] Lagoa C M,Che H,Movsichoff B A.Adaptive control al-gorithm for decentralized optimal traffic engineering in the internet[J].IEEE/ACM Transactions on Networking,2004,12(3):415-428
    [5] 张家绮,游科友.基于相对状态符号信息的分布式优化算法[J].南京信息工程大学学报(自然科学版),2018,10(6):647-657 ZHANG Jiaqi,YOU Keyou.Distributed optimization using the sign of relative state information[J].Journal of Nanjing University of Information Science & Technology (Natural Science Edition),2018,10(6):647-657
    [6] Yin X Q,Jindal A,Sekar V,et al.A control-theoretic approach for dynamic adaptive video streaming over HTTP[J].ACM SIGCOMM Computer Communication Review,2015,45(4):325-338
    [7] Fazel M,Chiang M.Network utility maximization with nonconcave utilities using sum-of-squares method[C]//Proceedings of the 44th IEEE Conference on Decision and Control,2005:1867-1874
    [8] Lee J W,Mazumdar R R,Shroff N B.Non-convex optimization and rate control for multi-class services in the Internet[J].IEEE/ACM Transactions on Networking,2005,13(4):827-840
    [9] Hande P,Zhang S Y,Chiang M.Distributed rate allocation for inelastic flows[J].IEEE/ACM Transactions on Networking,2007,15(6):1240-1253
    [10] Ashour M,Wang J Y,Aybat N S,et al.End-to-end distributed flow control for networks with nonconcave utilities[J].IEEE Transactions on Network Science and Engineering,2019,6(3):303-313
    [11] Ashour M,Wang J Y,Lagoa C,et al.Non-concave network utility maximization:a distributed optimization approach[C]//IEEE Conference on Computer Communications,2017:1-9
    [12] Wang J Y,Ashour M,Lagoa C M,et al.A fully distributed traffic allocation algorithm for nonconcave utility maximization in connectionless communication networks[J].Automatica,2019,109:108506
    [13] Wang J Y,Guo J H,Wang Q S,et al.Necessary and sufficient condition for non-concave network utility maximisation[J].International Journal of Control,2020,93(2):319-327
    [14] Wang J Y,Ashour M,Lagoa C,et al.Non-concave network utility maximization in connectionless networks:a fully distributed traffic allocation algorithm[C]//2017 American Control Conference (ACC),2017:3980-3985
    [15] Eckstein J,Bertsekas D P.On the douglas:rachford splitting method and the proximal point algorithm for maximal monotone operators[J].Mathematical Programming,1992,55(1/2/3):293-318
    Related
    Cited by
Get Citation

WANG Jingyao, GUO Jinghua. A distributed optimization algorithm in connection-less networks[J]. Journal of Nanjing University of Information Science & Technology,2020,12(5):556-562

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:July 01,2020
  • Online: October 29,2020
Article QR Code

Address:No. 219, Ningliu Road, Nanjing, Jiangsu Province

Postcode:210044

Phone:025-58731025