Estimating Reliability of Mobile Agent System for Mobile Ad Hoc Networks

A mobile agent is a particular type of agent with the ability to migrate from one host to another where it can resume its execution. Mobile agents can be used in applications for wireless network to save bandwidth and time. In this paper we consider dependability aspect, especially reliability issues that need to be addressed before the mobile agents can be used for a broad range of commercial applications in mobile adhoc network (MANET). The MANET introduces new aspects to dependability affecting reliability of the services of the mobile agent based system. In this paper, we propose an algorithm for estimating the task route reliability of mobile agent systems (MAS), which are based on the conditions of the underlying wireless network. The agents can select their route dynamically. The complexity of mobile agent network systems makes it hard to obtain the route reliability of the MAS theoretically; instead we estimate it using Monte Carlo simulation. In this paper, we assume that the MAS consist of a number of independent mobile agents operating simultaneously. The paper estimates the reliability of mobile agent system considering different failures of the underlying network. The results achieved demonstrate the robustness of the proposed algorithm. This paper demonstrates a reliability estimation model for MAS in MANET and shows that reliability is almost independent on the no. of agents (for higher no. of agents) or no. of mobile nodes but highly dependent on the condition of the links especially on the connectivity of the graph.

[1]  Jose Emmanuel Ramirez-Marquez,et al.  Mobility and reliability modeling for a mobile ad hoc network , 2008 .

[2]  Deng-Jyi Chen,et al.  Reliability Analysis of Distributed Systems Based on a Fast Reliability Algorithm , 1992, IEEE Trans. Parallel Distributed Syst..

[3]  António Pacheco,et al.  A Markov Renewal Based Model for Wireless Networks , 2002, Queueing Syst. Theory Appl..

[4]  Deng-Jyi Chen,et al.  The Reliability Analysis of Distributed Computing Systems with Imperfect Nodes , 1999, Comput. J..

[5]  Qusay H. Mahmoud,et al.  Monte Carlo simulation-based algorithms for estimating the reliability of mobile agent-based systems , 2008, J. Netw. Comput. Appl..

[6]  Tov Elperin,et al.  Estimation of network reliability using graph evolution models , 1991 .

[7]  Abdullah Konak,et al.  Estimation of all-terminal network reliability using an artificial neural network , 2002, Comput. Oper. Res..

[8]  Jose Emmanuel Ramirez-Marquez,et al.  Two-terminal reliability analyses for a mobile ad hoc wireless network , 2007, Reliab. Eng. Syst. Saf..

[9]  Jiannong Cao Mailbox-Based Scheme for Mobile Agent Communications , 2001 .

[10]  Tomoyuki Ohta,et al.  Mobile Agents for Service Discovery in Ad Hoc Networks , 2008, 22nd International Conference on Advanced Information Networking and Applications (aina 2008).

[11]  William J. Buchanan,et al.  Migration of mobile agents in ad-hoc, wireless networks , 2004, Proceedings. 11th IEEE International Conference and Workshop on the Engineering of Computer-Based Systems, 2004..

[12]  Amy L. Murphy,et al.  Reliable Communication for Highly Mobile Agents , 2004, Autonomous Agents and Multi-Agent Systems.

[13]  Martin L. Shooman,et al.  Reliability of Computer Systems and Networks: Fault Tolerance,Analysis,and Design , 2002 .

[14]  Kimmo E. E. Raatikainen,et al.  Dependability issues in mobile distributed system , 1999, Proceedings 1999 Pacific Rim International Symposium on Dependable Computing.

[15]  Viktor K. Prasanna,et al.  Reliability Analysis in Distributed Systems , 1988, IEEE Trans. Computers.

[16]  G. Shedler,et al.  Simulation of Nonhomogeneous Poisson Processes by Thinning , 1979 .

[17]  Brian Randell,et al.  Fundamental Concepts of Dependability , 2000 .

[18]  Jiannong Cao,et al.  Mailbox-Based Scheme for Designing Mobile Agent Communication Protocols , 2002, Computer.

[19]  Satish K. Tripathi,et al.  A routing framework for providing robustness to node failures in mobile ad hoc networks , 2004, Ad Hoc Networks.

[20]  Huaikou Miao,et al.  Mailbox-Based Communications Scheme for Mobile Agent Overloading-balance and Message-priority , 2007, Sixth International Conference on Grid and Cooperative Computing (GCC 2007).

[21]  Sarmistha Neogy,et al.  Reliability Estimation of Fault-Tolerant Wireless and Mobile Networks , 2010, 2010 Third International Conference on Communication Theory, Reliability, and Quality of Service.

[22]  Christian Wagner,et al.  The Spatial Node Distribution of the Random Waypoint Mobility Model , 2002, WMAN.

[23]  Qusay H. Mahmoud,et al.  Reliability estimation of mobile agent systems using the Monte Carlo approach , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[24]  Christian Bettstetter,et al.  Smooth is better than sharp: a random mobility model for simulation of wireless networks , 2001, MSWIM '01.

[25]  Eryk Dutkiewicz,et al.  A review of routing protocols for mobile ad hoc networks , 2004, Ad Hoc Networks.