Combinatorial analysis of the subsystem reliability of the split-star network

Abstract The reliability of a generic system is the probability that the system is fully functional under a given suite of operational and environmental conditions over a given time period. In this paper, the subsystem reliability of the split-star network is derived using a combinatorial approach. Some numerical results of various simulation models are shown to validate the established analytical formulation.

[1]  Chita R. Das,et al.  A Unified Task-Based Dependability Model for Hypercube Computers , 1992, IEEE Trans. Parallel Distributed Syst..

[2]  Laxmi N. Bhuyan,et al.  A Combinatorial Analysis of Subcube Reliability in Hybercubes , 1995, IEEE Trans. Computers.

[3]  Serkan Eryilmaz.  Joint Reliability Importance in Linear $m$-Consecutive-$k$-Out-of-$n$: F Systems , 2013, IEEE Trans. Reliab..

[4]  Li Xu,et al.  The Reliability of Subgraphs in the Arrangement Graph , 2015, IEEE Transactions on Reliability.

[5]  Shahram Latifi,et al.  Reliability modeling and assessment of the Star-Graph networks , 2002, IEEE Trans. Reliab..

[6]  William J. Dally,et al.  Principles and Practices of Interconnection Networks , 2004 .

[7]  Shigeru Yanagi,et al.  Reliability of a k-out-of-n System with Common-cause Failures Using Multivariate Exponential Distribution , 2016, KES.

[8]  Jerry L. Trahan,et al.  Improved Lower Bounds on the Reliability of Hypercube Architectures , 1994, IEEE Trans. Parallel Distributed Syst..

[9]  S. Lakshmivarahan,et al.  A new class of interconnection networks based on the alternating group , 1993, Networks.

[10]  Chita R. Das,et al.  Reliability evaluation of hypercube multicomputers , 1989 .

[11]  Yi-Kuei Lin,et al.  Backup reliability assessment within tolerable packet error rate for a multi-state unreliable vertex computer network , 2014, Inf. Sci..

[12]  Li Xu,et al.  The Extra, Restricted Connectivity and Conditional Diagnosability of Split-Star Networks , 2016, IEEE Transactions on Parallel and Distributed Systems.

[13]  Jean-Luc Gaudiot,et al.  Network Resilience: A Measure of Network Fault Tolerance , 1990, IEEE Trans. Computers.

[14]  Li He,et al.  Fuzzy reliability analysis using cellular automata for network systems , 2016, Inf. Sci..

[15]  Somayeh Zarezadeh,et al.  Network Reliability Modeling Under Stochastic Process of Component Failures , 2013, IEEE Transactions on Reliability.

[16]  Eddie Cheng,et al.  Vulnerability issues of star graphs, alternating group graphs and split-stars: strength and toughness , 2002, Discret. Appl. Math..

[17]  Khaled Day,et al.  Arrangement Graphs: A Class of Generalized Star Graphs , 1992, Inf. Process. Lett..

[18]  Fayez Gebali,et al.  Reliability analysis and fault tolerance for hypercube multi-computer networks , 2014, Inf. Sci..

[19]  Sheldon B. Akers,et al.  A Group-Theoretic Model for Symmetric Interconnection Networks , 1989, IEEE Trans. Computers.

[20]  Khaled Day,et al.  A Comparative Study of Topological Properties of Hypercubes and Star Graphs , 1994, IEEE Trans. Parallel Distributed Syst..

[21]  Stefan Schmid,et al.  A Self-repairing Peer-to-Peer System Resilient to Dynamic Adversarial Churn , 2005, IPTPS.

[22]  Eddie Cheng,et al.  Matching preclusion for Alternating Group Graphs and their Generalizations , 2008, Int. J. Found. Comput. Sci..

[23]  Paul J. Fortier,et al.  Computer Systems Performance Evaluation and Prediction , 2003 .

[24]  Gordon Johnston.  Reliability for Technology Engineering and Management , 2000, Technometrics.

[25]  Eddie Cheng,et al.  On the Surface Areas of the Alternating Group Graph and the Split-Star Graph , 2014, Ars Comb..

[26]  Eddie Cheng,et al.  Super Connectivity of Star Graphs, Alternating Group Graphs and Split-Stars , 2001, Ars Comb..

[27]  Shahram Latifi,et al.  Substar Reliability Analysis in Star Networks , 2008, Inf. Sci..

[28]  Li Xu,et al.  Conditional diagnosability and strong diagnosability of Split-Star Networks under the PMC model , 2015, Theor. Comput. Sci..