By Topic

An application of a computational ecology model to a routing method in computer networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Yamasaki, T. ; Dept. of Syst. & Human Sci., Osaka Univ., Japan ; Ushio, T.

The paper proposes a network routing method based on a computational ecology model. The computational ecology model is a mathematical model proposed by B.A. Huberman and T. Hogg (1988), 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

Published in:

Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on  (Volume:32 ,  Issue: 1 )