DYNAMIC BEHAVIOR OF SHORTEST-PATH ROUTING ALGORITHMS FOR COMMUNICATION-NETWORKS

被引：51
|
作者：
BERTSEKAS, DP
机构：
来源：
IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 1982年 / 27卷 / 01期
关键词：
D O I：
10.1109/TAC.1982.1102884
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：60 / 74
页数：15
相关论文
共 50 条
  • [1] Shortest-path routing in arbitrary networks
    auf der Heide, FM
    Vöcking, B
    [J]. JOURNAL OF ALGORITHMS, 1999, 31 (01) : 105 - 131
  • [2] ASYMPTOTIC OPTIMALITY OF SHORTEST-PATH ROUTING ALGORITHMS
    GAFNI, EM
    BERTSEKAS, DP
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1987, 33 (01) : 83 - 90
  • [3] Communication performance of shuffle-exchange networks with shortest-path routing
    Broadwater, A
    Jayadev, BD
    Efe, K
    [J]. INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS, 1997, : 1259 - 1267
  • [4] Recurrent neural networks for shortest-path routing
    Xia, YS
    Wang, J
    [J]. FUSION'98: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON MULTISOURCE-MULTISENSOR INFORMATION FUSION, VOLS 1 AND 2, 1998, : 237 - 244
  • [5] A loop-free shortest-path routing algorithm for dynamic networks
    D'Angelo, Gianlorenzo
    D'Emidio, Mattia
    Frigioni, Daniele
    [J]. THEORETICAL COMPUTER SCIENCE, 2014, 516 : 1 - 19
  • [6] Shortest-Path Algorithms and Dynamic Cost Changes
    Baselau, Sven
    Hahne, Felix
    Ambrosi, Klaus
    [J]. OPERATIONS RESEARCH PROCEEDINGS 2007, 2008, : 111 - 116
  • [7] Speeding up dynamic shortest-path algorithms
    Buriol, Luciana S.
    Resende, Mauricio G. C.
    Thorup, Mikkel
    [J]. INFORMS JOURNAL ON COMPUTING, 2008, 20 (02) : 191 - 204
  • [8] A Shortest-Path Tree Approach for Routing in Space Networks
    Olivier De Jonckère
    Juan A.Fraire
    [J]. China Communications, 2020, 17 (07) : 52 - 66
  • [9] Primal and dual neural networks for shortest-path routing
    Wang, J
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 1998, 28 (06): : 864 - 869
  • [10] A Shortest-Path Tree Approach for Routing in Space Networks
    De Jonckere, Olivier
    Fraire, Juan A.
    [J]. CHINA COMMUNICATIONS, 2020, 17 (07) : 52 - 66
12345