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 条
  • [31] Effect of Network Structure Entropy to Convergence Rate of Distributed Synchronization Algorithm in RGGs
    Ni, Song
    Qian, Jingfeng
    Yang, Qi
    2015 IEEE 9TH INTERNATIONAL CONFERENCE ON ANTI-COUNTERFEITING, SECURITY, AND IDENTIFICATION (ASID), 2015, : 114 - 118
  • [32] ON CONVERGENCE RATE OF DISTRIBUTED STOCHASTIC GRADIENT ALGORITHM FOR CONVEX OPTIMIZATION WITH INEQUALITY CONSTRAINTS
    Yuan, Deming
    Ho, Daniel W. C.
    Hong, Yiguang
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2016, 54 (05) : 2872 - 2892
  • [33] Asynchronous Distributed ADMM for Large-Scale Optimization-Part I: Algorithm and Convergence Analysis
    Chang, Tsung-Hui
    Hong, Mingyi
    Liao, Wei-Cheng
    Wang, Xiangfeng
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2016, 64 (12) : 3118 - 3130
  • [34] Asynchronous Implementation of a Distributed Average Consensus Algorithm
    Kriegleder, Maximilian
    Oung, Raymond
    D'Andrea, Raffaello
    2013 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2013, : 1836 - 1841
  • [35] Asynchronous Distributed Optimal Load Scheduling Algorithm
    Wang, Qi
    Wu, Wenchuan
    Lin, Chenhui
    Li, Li
    Yang, Yinguo
    2020 IEEE POWER & ENERGY SOCIETY GENERAL MEETING (PESGM), 2020,
  • [36] Global asynchronous distributed interactive genetic algorithm
    Miki, Mitsunori
    Yamamoto, Yuki
    Wake, Sanae
    Hiroyasu, Tomoyuki
    2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 3481 - +
  • [37] A Scalable Asynchronous Distributed Algorithm for Topic Modeling
    Yu, Hsiang-Fu
    Hsieh, Cho-Jui
    Yun, Hyokun
    Vishwanathan, S. V. N.
    Dhillon, Inderjit S.
    PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB (WWW 2015), 2015, : 1340 - 1350
  • [38] A routing algorithm for distributed communication networks
    Beaubrun, R
    Pierre, S
    LCN'97 - 22ND ANNUAL CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 1997, : 99 - 105
  • [39] A distributed QoS multicast routing algorithm
    Li, LY
    Li, CL
    DCABES 2002, PROCEEDING, 2002, : 29 - 32
  • [40] Convergence time analysis of Asynchronous Distributed Artificial Neural Networks
    Tosi, Mauro D. L.
    Venugopal, Vinu Ellampallil
    Theobald, Martin
    PROCEEDINGS OF THE 5TH JOINT INTERNATIONAL CONFERENCE ON DATA SCIENCE & MANAGEMENT OF DATA, CODS COMAD 2022, 2022, : 314 - 315
12345