RELIABILITY ANALYSIS OF RING, AGENT AND CLUSTER BASED DISTRIBUTED SYSTEMS

The introduction of pervasive devices and mobile devices has led to immense growth of real time distributed processing. In such context reliability of the computing environment is very important. Reliability is the probability that the devices, links, processes, programs and files work efficiently for the specified period of time and in the specified condition. Distributed systems are available as conventional ring networks, clusters and agent based systems. Reliability of such systems is focused. These networks are heterogeneous and scalable in nature. There are several factors, which are to be considered for reliability estimation. These include the application related factors like algorithms, data-set sizes, memory usage pattern, input-output, communication patterns, task granularity and load-balancing. It also includes the hardware related factors like processor architecture, memory hierarchy, input-output configuration and network. The software related factors concerning reliability are operating systems, compiler, communication protocols, libraries and preprocessor performance. In estimating the reliability of a system, the performance estimation is an important aspect. Reliability analysis is approached using probability.

[1]  C. B. Silio,et al.  Ring-network with a constrained number of consecutively-bypassed stations , 1998 .

[2]  Attahiru Sule Alfa,et al.  End-to-End Batch Transmission in a Multihop and Multirate Wireless Network: Latency, Reliability, and Throughput Analysis , 2006, IEEE Transactions on Mobile Computing.

[3]  S. Rahman Reliability Engineering and System Safety , 2011 .

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

[5]  Deng-Jyi Chen,et al.  The distributed program reliability analysis on ring-type topologies , 2001, Comput. Oper. Res..

[6]  EgelandGeir,et al.  The availability and reliability of wireless multi-hop networks with stochastic link failures , 2009 .

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

[8]  Q.H. Mahmoud,et al.  A hybrid approach to reliability estimation of mobile agent-based systems , 2005, Canadian Conference on Electrical and Computer Engineering, 2005..

[9]  Kishor S. Trivedi,et al.  Composite performance and availability analysis of wireless communication networks , 2001, IEEE Trans. Veh. Technol..

[10]  Deng-Jyi Chen,et al.  On Distributed Computing Systems Reliability Analysis Under Program Execution Constraints , 1994, IEEE Trans. Computers.

[11]  Paal E. Engelstad,et al.  The availability and reliability of wireless multi-hop networks with stochastic link failures , 2009, IEEE Journal on Selected Areas in Communications.

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

[13]  Jou-Ming Chang,et al.  Reducing the Height of Independent Spanning Trees in Chordal Rings , 2007, IEEE Transactions on Parallel and Distributed Systems.

[14]  John S. Heidemann,et al.  RBP: robust broadcast propagation in wireless networks , 2006, SenSys '06.

[15]  Samuel Pierre,et al.  Reliability and cost evaluation of third-generation wireless access network topologies: a case study , 2002, IEEE Trans. Reliab..

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

[17]  Deng-Jyi Chen,et al.  The distributed program reliability analysis on star topologies , 2000, Comput. Oper. Res..