Abstract | ||
---|---|---|
To use AntNet-FA globally, the ability of routing algorithms must be clear. The Internet has special topology and a hierarchy
(AS and router). The topology have power-laws or scale-free property in other words. In this paper, we focused on the network
topology and we applied AntNet algorithm to the network such as the Internet. We examined a node should use either a Loop-Free
algorithm or a non-Loop-Free algorithm depending on its degree in heavy traffic condition. The Loop-Free feature means that
when an ant decides to visit an adjacent node, then the ant selects the next node from its unvisited node. The non-Loop-Free
algorithm is the same to the original AntNet. As a result, we found that network topology affects the ability of AntNet algorithms.
|
Year | DOI | Venue |
---|---|---|
2004 | 10.1007/978-3-540-28646-2_25 | ANTS Workshop |
Keywords | Field | DocType |
scale free,scale free network,experimental analysis,network topology,power law | Internet topology,Computer science,Mobile agent,Computer network,Algorithm,Network topology,Scale-free network,Border Gateway Protocol,Router,Metrics,The Internet,Distributed computing | Conference |
Citations | PageRank | References |
2 | 0.41 | 13 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shigeo Doi | 1 | 2 | 0.75 |
Masayuki Yamamura | 2 | 242 | 37.62 |