2002年2月
An application of a computational ecology model to a routing method in computer networks
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
- ,
- 巻
- 32
- 号
- 1
- 開始ページ
- 99
- 終了ページ
- 106
- 記述言語
- 英語
- 掲載種別
- 研究論文(学術雑誌)
- DOI
- 10.1109/3477.979964
This paper proposes a network routing method based on a computational ecology model. The computational ecology model is a mathematical model proposed by Huberman and Hogg, which represents a macro action of multi-agent systems. We formulate routing on a computer network as a resource allocation problem, where packets and links are regarded as agents and resources, respectively. Then, we apply an extended computational ecology model for this problem. Agents conflict so as to get more payoffs from links. As a result, they get the same payoffs, and a good resource allocation is achieved. In each node, each packet selects a link according to the selection rate decided through conflicts, and routing is accomplished autonomously with adaptability on the computer network. Moreover, we improve fault-tolerance of the system by local information exchanges. Finally, we examine the efficiency of the proposed method by computer simulation.
- リンク情報
- ID情報
-
- DOI : 10.1109/3477.979964
- ISSN : 1083-4419
- SCOPUS ID : 0036465824