A hybrid approach to reliability estimation of mobile agent-based systems

In this paper we analytically analyze the reliability of mobile agent-based systems. We define the reliability of a mobile agent in terms of the processor execution time required to perform agent's tasks at each processing node and the transmission (communication) time needed to transfer the agent from one processing node to another via a network to complete the mission. The failure of entire components causes failure of the agent. Simulation experiments have been conducted using stochastic Petri Nets modeling. We investigate the effect of different component reliability and availability models (processors and links) on the system throughput. The results we have obtained demonstrate the impact of different reliability and availability models on the system throughput

[1]  Chung-Chi Hsieh,et al.  Reliability and cost optimization in distributed computing systems , 2003, Comput. Oper. Res..

[2]  Peter J. Haas,et al.  Stochastic Petri Nets: Modelling, Stability, Simulation , 2002 .

[3]  Donald Wunsch,et al.  A theory of independent fuzzy probability for system reliability , 1999, IEEE Trans. Fuzzy Syst..

[4]  Heon Young Yeom,et al.  Agent chaining: an approach to dynamic mobile agent planning , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[5]  V. A. Netes,et al.  Consideration of node failures in network-reliability calculation , 1996, IEEE Trans. Reliab..

[6]  Hsien-Chung Wu,et al.  Fuzzy reliability estimation using Bayesian approach , 2004, Comput. Ind. Eng..

[7]  Fritz Hohl,et al.  Mole – Concepts of a mobile agent system , 1999, World Wide Web.

[8]  Daniel Hagimont,et al.  A performance evaluation of the mobile agent paradigm , 1999, OOPSLA '99.

[9]  Markus Straßer,et al.  Reliability Concepts for Mobile Agents , 1998, Int. J. Cooperative Inf. Syst..

[10]  Héctor Cancela,et al.  A recursive variance-reduction algorithm for estimating communication-network reliability , 1995 .

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

[12]  J.D. Musa.  Tools for measuring software reliability , 1989, IEEE Spectrum.

[13]  Qusay H. Mahmoud,et al.  Estimating the task route reliability of mobile agent-based systems using Monte Carlo simulation , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[14]  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).

[15]  Falko Bause,et al.  Stochastic Petri Nets: An Introduction to the Theory , 2012, PERV.

[16]  Raimundo José de Araújo Macêdo,et al.  Reliability Requirements in Mobile Agent Systems , 2000, Anais do II Workshop de Testes e Tolerância a Falhas (WTF 2000).

[17]  Dieter K. Hammer,et al.  Mobile software agents , 2000 .

[18]  J. Bowles,et al.  Application of fuzzy logic to reliability engineering , 1995, Proc. IEEE.

[19]  Danny B. Lange,et al.  Mobile agents with Java: The Aglet API , 1998, World Wide Web.

[20]  Rahul Jha,et al.  Performance Evaluation of Mobile Agents for E-commerce Applications , 2001, HiPC.

[21]  Peter J. Haas,et al.  Stochastic Petri Nets , 2002 .

[22]  George Cybenko,et al.  Mobile agent planning problems , 1999 .

[23]  Shyi-Ming Chen,et al.  Analyzing Fuzzy System Reliability Using Vague Set Theory , 2003 .

[24]  Adelinde M. Uhrmacher,et al.  Modeling and simulation of mobile agents , 2000, Future Gener. Comput. Syst..

[25]  Qusay H. Mahmoud,et al.  Maximizing the route reliability of mobile agents in unreliable environments , 2005, Proceedings Autonomous Decentralized Systems, 2005. ISADS 2005..

[26]  Ajay Mohindra,et al.  Exploiting non-determinism for reliability of mobile agent systems , 2000, Proceeding International Conference on Dependable Systems and Networks. DSN 2000.

[27]  Alice E. Smith,et al.  Reliability optimization of computer communication networks using genetic algorithms , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[28]  Antonio Puliafito,et al.  An analytical comparison of the client-server, remote evaluation and mobile agents paradigms , 1999, Proceedings. First and Third International Symposium on Agent Systems Applications, and Mobile Agents.

[29]  Kai-Yuan Cai,et al.  Introduction to Fuzzy Reliability , 1996 .

[30]  Qusay H. Mahmoud,et al.  An Analytical Approach to Reliability Estimation of Mobile Agent-based Systems , 2006, J. Interconnect. Networks.

[31]  Heather Nachtmann,et al.  Fuzzy reliability in conceptual design , 2003, Annual Reliability and Maintainability Symposium, 2003..