FURTHER ANALYSIS ON THE APPLICATION OF MOBILE AGENTS IN NETWORK ROUTING

Wenyu Qu, Hong Shen, John Sum

2004

Abstract

Mobile agent-based routing is a newly proposed routing technique for using in large networks. In order to save network resources, it is desirable to dispatch a small number of mobile agents to get a high probability of finding the destination (probability of success). Therefore, it is not only necessary but also important to analyze the searching activity and the population growth of mobile agents for improving the performance in agent-driven networks. Yet currently there is a lack of such analysis. In this paper, we present a new mobile agent-based routing model for describing the behavior of mobile agents for network routing. Then we analyze both the probability of success and the population growth of mobile agents running in the network. The theoretical results show that the probability of success and the number of mobile agents can be controlled by adjusting relevant parameters according various network characteristics. Our results reveal new theoretical insights into the statistical behaviors of mobile agents and provide useful tools for effectively managing mobile agents in large networks.

References

  1. Caro, G. and Dorigo, M. (1998a). AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Arti cial Intelligence Research, Vol. 9, pp. 317-365.
  2. Caro, G. and Dorigo, M. (1998b). Mobile agents for adaptive routing. In Thirty-First Hawaii International Conference on Systems.
  3. D.M. Piscitello, B. C. and Chapin, A. (1993). Introduction to Routing. http:// www.corecom.com /html /OSNconnexions.html.
  4. Garey, M. and Johnson, D. (1979). Ant Algorithms and Stigmergy. Computers and Intractability: A Guide to the Theory of NP-Completeness, New York: Freeman.
  5. J. Sum, H. Shen, C. L. and Young, G. (2003). Analysis on a Mobile Agent-Based Ant routing Algorithm for Network Routing and Management. IEEE Transaction on Paralell and Distributed Systems, Vol. 14, No. 3, pp. 193-202.
  6. K. Curran, D. Woods, N. M. and Bradley, C. (2003). The Effects of Badly Behaved Routers on Internet Congestion. International Journal of Network Management, Vol. 13, pp. 83-94.
  7. Kim, S. and Robertazzi, T. (2000). Mobile Agent Modelling. SUNY at Stony Brook Technical Report 786.
  8. Kotz, D. and Gray, R. (1999). Mobile Agents and the Future of the Internet. ACM Operating Systems Review, Vol. 33(3), pp. 7-13.
  9. Lange, D. and Osima, M. (1999). Seven Good Reasons for Mobile Agents. Communications of the ACM, Vol. 42, pp. 88-89.
  10. M. Dorigo, E. Bonabeau, G. T. (2000). Ant Algorithms and Stigmergy. Future Generation Computer Systems, Vol. 16, No. 9, pp. 851-871.
  11. Schoder, D. and Eymann, T. (2000). The Real Challenges of Mobile Agents. Communications of the ACM, Vol. 43, No. 6, pp. 111-112.
  12. Wagner, C. and Turban, E. (2002). Are Intelligent Ecommerce Agents Partners or Predators? Communications of the ACM, Vol. 45, No. 5, pp. 84-90.
  13. White, T. (1997). Routing with Swarm Intelligence. Technical Report SCE-97-15, Systems and Computer Engineering, Carleton University.
Download


Paper Citation


in Harvard Style

Qu W., Shen H. and Sum J. (2004). FURTHER ANALYSIS ON THE APPLICATION OF MOBILE AGENTS IN NETWORK ROUTING . In Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 1: ICETE, ISBN 972-8865-15-5, pages 204-212. DOI: 10.5220/0001405902040212


in Bibtex Style

@conference{icete04,
author={Wenyu Qu and Hong Shen and John Sum},
title={FURTHER ANALYSIS ON THE APPLICATION OF MOBILE AGENTS IN NETWORK ROUTING},
booktitle={Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 1: ICETE,},
year={2004},
pages={204-212},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001405902040212},
isbn={972-8865-15-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 1: ICETE,
TI - FURTHER ANALYSIS ON THE APPLICATION OF MOBILE AGENTS IN NETWORK ROUTING
SN - 972-8865-15-5
AU - Qu W.
AU - Shen H.
AU - Sum J.
PY - 2004
SP - 204
EP - 212
DO - 10.5220/0001405902040212