Title :
The reliability of the interconnection networks through self generating disjoint minimal cut-set method
Author :
Tripathy, P.K. ; Dash, R.K. ; Tripathy, C.R.
Author_Institution :
Dept. of MCA, Silicon Inst. of Technol., Bhubaneswar, India
Abstract :
In this paper, a new algorithm based on self generating disjoint minimal cut-sets is proposed for evaluating the different reliability measures of interconnection networks. As, the minimal cut-sets thus generated are self-disjoint and non-redundant; it saves the overhead due to disjointing process and eliminates the duplicates. The proposed algorithm is illustrated with a suitable example. The comparison of the proposed method with an existing method ensures the proposed method to be quite simple and more efficient in term of both time and accuracy.
Keywords :
interconnected systems; reliability theory; disjointing process; interconnection network reliability; self generating disjoint minimal cut-set method; Multiprocessor interconnection; Reliability theory;
Conference_Titel :
Advanced Networks and Telecommunication Systems (ANTS), 2010 IEEE 4th International Symposium on
Conference_Location :
Mumbai
Print_ISBN :
978-1-4244-9852-9
DOI :
10.1109/ANTS.2010.5983504