論文

査読有り
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
  • Tatsushi Yamasaki
  • ,
  • Toshimitsu Ushio

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.

リンク情報
DOI
https://doi.org/10.1109/3477.979964
ID情報
  • DOI : 10.1109/3477.979964
  • ISSN : 1083-4419
  • SCOPUS ID : 0036465824

エクスポート
BibTeX RIS