Implementation and evaluation of AntNet, a distributed shortest-path algorithm

被引：0
|
作者：
Strobbe, M [1 ]
Verstraete, V [1 ]
Van Breusegem, E [1 ]
Coppens, J [1 ]
Pickavet, M [1 ]
Demeester, P [1 ]
机构：
[1] State Univ Ghent, Dept Informat Technol, IMEC, B-9000 Ghent, Belgium
来源：
Telecommunications 2005, Proceedings | 2005年
关键词：
D O I：
暂无
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
In the last decade, the OSPF routing protocol has proven its robustness, but it also has some major drawbacks. It reacts quite slowly to network changes, and load balancing is limited to paths with equal cost (ECMP). In this paper we present our implementation and evaluation of an alternative: AntNet [1]. AntNet is a distributed shortest-path algorithm based on the principles of Ant Colony Optimization that takes care of load balancing in a very natural way.
引用
收藏
页码：320 / 325
页数：6
相关论文
共 50 条
  • [21] An incremental algorithm for a generalization of the shortest-path problem
    Computer Science Department, University of Wisconsin-Madison, 1210 West Dayton Street, Madison, Wisconsin 53706
    [J]. J Algorithms, 2 (267-305):
  • [22] AN ALGORITHM FOR SHORTEST-PATH MOTION IN 3 DIMENSIONS
    PAPADIMITRIOU, CH
    [J]. INFORMATION PROCESSING LETTERS, 1985, 20 (05) : 259 - 263
  • [23] A Hybrid Algorithm for the shortest-path problem in the graph
    Aghaei, Mohammad Reza Soltan
    Zukarnain, Zuriati Ahmad
    Mamat, Ali
    Zainuddin, Hishamuddin
    [J]. 2008 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING, 2008, : 251 - +
  • [24] COMPUTATIONAL STUDY OF AN IMPROVED SHORTEST-PATH ALGORITHM
    GLOVER, F
    GLOVER, R
    KLINGMAN, D
    [J]. NETWORKS, 1984, 14 (01) : 25 - 36
  • [25] A SUCCESSIVE SHORTEST-PATH ALGORITHM FOR THE ASSIGNMENT PROBLEM
    ENGQUIST, M
    [J]. INFOR, 1982, 20 (04) : 370 - 384
  • [26] A FAST DISTRIBUTED SHORTEST-PATH ALGORITHM FOR A CLASS OF HIERARCHICALLY CLUSTERED DATA-NETWORKS
    ANTONIO, JK
    HUANG, GM
    TSAI, WK
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (06) : 710 - 724
  • [27] Multithreading implementation of a distributed shortest path algorithm on EARTH multiprocessor
    Thulasiraman, P
    Tian, XM
    Gao, GR
    [J]. 3RD INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 1996, : 336 - 341
  • [28] A SHORT PATH TO THE SHORTEST-PATH
    LAX, PD
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1995, 102 (02): : 158 - 159
  • [29] AN OPTIMAL SHORTEST-PATH PARALLEL ALGORITHM FOR PERMUTATION GRAPHS
    IBARRA, OH
    ZHENG, Q
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1995, 24 (01) : 94 - 99
  • [30] ALGORITHM FOR SHORTEST-PATH MOTION IN THREE DIMENSIONS.
    Papadimitriou, Christos H.
    [J]. 1600, (20):
12345