loading...
Randomized Adaptive Routing Based on Mobile Agents
Fremantle, Australia June 23-June 25
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPAN.1999.7789681999 International Symposium on Paral ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Marc Bui, Universite Paris 8
Ajoy K. Datta, University of Nevada at Las Vegas
Olivier Flauzac, Universite de Technologie de Compiegne
Dai Tho Nguyen, Universite de Technologie de Compiegne
Mobile agent has been shown to be a convenient, efficient, and robust approach to designing distributed protocols. This paper introduces an adaptive, mobile-agents-based routing algorithm. While performing a random walk through the network, mobile agents sense changes in network state, and trigger the computation of updated values for the routing tables. The randomized moving strategy exerts a negligible and balanced impact on the network resources, both in terms of bandwidth and computation. The memory requirement is very moderate. The correctness of the protocol is proven and its complexity is analyzed.
Index Terms:
Distributed computing, routing, mobile agents, random walks
Citation:
Marc Bui, Ajoy K. Datta, Olivier Flauzac, Dai Tho Nguyen, "Randomized Adaptive Routing Based on Mobile Agents," ispan, pp.380, 1999 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '99), 1999
Usage of this product signifies your acceptance of the Terms of Use.