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 条

[41] Distributed shortest-path finding by a micro-robot swarm
Szymanski, Marc
Breitling, Tobias
Seyfried, Joerg
Woern, Heinz
ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 404 - 411
[42] FAST PARALLEL ALGORITHM FOR ALL-PAIRS SHORTEST-PATH PROBLEM AND ITS VLSI IMPLEMENTATION
DEY, S
SRIMANI, PK
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1989, 136 (02): : 85 - 89
[43] IMPLEMENTATION AND ANALYSIS OF ALTERNATIVE ALGORITHMS FOR GENERALIZED SHORTEST-PATH PROBLEMS
KLINGMAN, DD
ARMSTRONG, RD
PARTOWNAVID, P
COMPUTERS & OPERATIONS RESEARCH, 1985, 12 (01) : 39 - 49
[44] Knapsack: Connectedness, Path, and Shortest-Path
Dey, Palash
Kolay, Sudeshna
Singh, Sipra
LATIN 2024: THEORETICAL INFORMATICS, PT II, 2024, 14579 : 162 - 176
[45] Regularised shortest-path extraction
Buckley, M
Yang, J
PATTERN RECOGNITION LETTERS, 1997, 18 (07) : 621 - 629
[46] AN EFFICIENT PARALLEL ALGORITHM FOR THE ALL PAIRS SHORTEST-PATH PROBLEM
TAKAOKA, T
LECTURE NOTES IN COMPUTER SCIENCE, 1989, 344 : 276 - 287
[47] On the all-pairs shortest-path algorithm of Moffat and Takaoka
Mehlhorn, K
Priebe, V
RANDOM STRUCTURES & ALGORITHMS, 1997, 10 (1-2) : 205 - 220
[48] IMPROVEMENTS FOR THE THRESH X2 SHORTEST-PATH ALGORITHM
DIVOKY, JJ
OPERATIONS RESEARCH LETTERS, 1987, 6 (05) : 227 - 232
[49] Algorithm of shortest-path gradients setup for directed diffusion in WSN
Liao, Xianlin
Men, Yunhui
Zhao, Linliang
Wang, Guangxin
ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES, 2007, 2 : 1295 - +
[50] Urban main road network planning algorithm on shortest-path
2000, Xi'an Highway University, China (13):

← 1 2 3 4 5 →