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 Algorithms, 2 (267-305):
[22] AN ALGORITHM FOR SHORTEST-PATH MOTION IN 3 DIMENSIONS
PAPADIMITRIOU, CH
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
2008 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING, 2008, : 251 - +
[24] A SUCCESSIVE SHORTEST-PATH ALGORITHM FOR THE ASSIGNMENT PROBLEM
ENGQUIST, M
INFOR, 1982, 20 (04) : 370 - 384
[25] COMPUTATIONAL STUDY OF AN IMPROVED SHORTEST-PATH ALGORITHM
GLOVER, F
GLOVER, R
KLINGMAN, D
NETWORKS, 1984, 14 (01) : 25 - 36
[26] A FAST DISTRIBUTED SHORTEST-PATH ALGORITHM FOR A CLASS OF HIERARCHICALLY CLUSTERED DATA-NETWORKS
ANTONIO, JK
HUANG, GM
TSAI, WK
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
3RD INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 1996, : 336 - 341
[28] A SHORT PATH TO THE SHORTEST-PATH
LAX, PD
AMERICAN MATHEMATICAL MONTHLY, 1995, 102 (02): : 158 - 159
[29] ALGORITHM FOR SHORTEST-PATH MOTION IN THREE DIMENSIONS.
Papadimitriou, Christos H.
1600, (20):
[30] AN OPTIMAL SHORTEST-PATH PARALLEL ALGORITHM FOR PERMUTATION GRAPHS
IBARRA, OH
ZHENG, Q
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1995, 24 (01) : 94 - 99

← 1 2 3 4 5 →