ON THE RATE OF CONVERGENCE OF A DISTRIBUTED ASYNCHRONOUS ROUTING ALGORITHM

被引：9
|
作者：
LUO, ZQ [1 ]
TSENG, P [1 ]
机构：
[1] UNIV WASHINGTON,DEPT MATH,SEATTLE,WA 98195
来源：
IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 1994年 / 39卷 / 05期
关键词：
D O I：
10.1109/9.284908
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We analyze a distributed asynchronous algorithm, proposed by Tsitsiklis and Bertsekas, for optimal routing in a virtual-circuit data network. We show that, under a strict convexity assumption on the link delay functions, the sequence of routings generated by the algorithm converges in the space of path flows and the convergence rate is linear. Our analysis is based on estimating the distance from a routing to the set of optimal routings and, for the synchronous case, it gives an explicit estimate of the convergence ratio in terms of the network parameters.
引用
收藏
页码：1123 / 1129
页数：7
相关论文
共 50 条
  • [1] Asynchronous distributed genetic algorithm for optimal channel routing
    Kim, W
    Hong, CL
    Kim, Y
    COMPUTATIONAL AND INFORMATION SCIENCE, PROCEEDINGS, 2004, 3314 : 194 - 199
  • [2] ON THE RATE OF CONVERGENCE OF A PARTIALLY ASYNCHRONOUS GRADIENT PROJECTION ALGORITHM
    Tseng, Paul
    SIAM JOURNAL ON OPTIMIZATION, 1991, 1 (04) : 603 - 619
  • [3] Linear Convergence of Asynchronous Gradient Push Algorithm for Distributed Optimization
    Li, Huaqing
    Cheng, Huqiang
    Lu, Qingguo
    Wang, Zheng
    Huang, Tingwen
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2025, 55 (03): : 2147 - 2159
  • [4] ASYNCHRONOUS DISTRIBUTED ALTERNATING DIRECTION METHOD OF MULTIPLIERS: ALGORITHM AND CONVERGENCE ANALYSIS
    Chang, Tsung-Hui
    Hong, Mingyi
    Liao, Wei-Cheng
    Wane, Xiangfeng
    2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, 2016, : 4781 - 4785
  • [5] The convergence of an asynchronous cooperative algorithm for distributed power control in cellular systems
    Sung, CW
    Wong, WS
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1999, 48 (02) : 563 - 570
  • [6] Pattern reconfiguration in swarms - Convergence of a distributed asynchronous and bounded iterative algorithm
    Beni, G
    Liang, P
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1996, 12 (03): : 485 - 490
  • [7] Asynchronous Convergence of Policy-Rich Distributed Bellman-Ford Routing Protocols
    Daggitt, Matthew L.
    Gurney, Alexander J. T.
    Griffin, Timothy G.
    PROCEEDINGS OF THE 2018 CONFERENCE OF THE ACM SPECIAL INTEREST GROUP ON DATA COMMUNICATION (SIGCOMM '18), 2018, : 103 - 116
  • [8] Proof of convergence for the distributed optimal rate assignment algorithm
    Rezaiifar, R
    Holtzman, J
    1999 IEEE 49TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-3: MOVING INTO A NEW MILLENIUM, 1999, : 1841 - 1845
  • [9] On the Convergence Rate of a Jacobi Algorithm for Cooperative Distributed MPC
    Grass, Dominic
    Stursberg, Olaf
    2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 1508 - 1513
  • [10] On the Convergence Rate of a Distributed Augmented Lagrangian Optimization Algorithm
    Chatzipanagiotis, Nikolaos
    Zavlanos, Michael M.
    2015 AMERICAN CONTROL CONFERENCE (ACC), 2015, : 541 - 546
12345