New analysis on mobile agents based network routing

  • Authors:

  • Wenyu Qu;Hong Shen;John Sum

  • Affiliations:

  • Graduate School of Information Science, Japan Advanced Institute of Science and Technology, 1-1 Asahidai, Tatsunokuchi, Ishikawa 923-1292, Japan;Graduate School of Information Science, Japan Advanced Institute of Science and Technology, 1-1 Asahidai, Tatsunokuchi, Ishikawa 923-1292, Japan;Department of Computing, Hong Kong Polytechnic University, Hong Kong

  • Venue:
  • Applied Soft Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper focuses on behavior analysis on mobile agents used in network routing. We describe a general agent-based routing model and classify it into two cases based on the reaction of mobile agents to a system failure, namely mobile agents with weak reaction capability (MWRC) and mobile agents with strong reaction capability (MSRC). For each case, we analyze the probability of success (the probability that an agent can find the destination) and the population distribution (the number of mobile agents) of mobile agents. The probability of success serves as an important measure for monitoring network performance, and the analysis of population distribution provides a useful tool for reducing the computational resource consumption. Our analysis reveals theoretical insights into the statistical behaviors of mobile agents and provides useful tools for effectively managing mobile agents in large networks.