A combinatorial study of substar reliability of the star network. (8th December 2008)

• Record Type: Journal Article
• Authors: Palaniappan, Venka; Latifi, Shahram
• Is Part Of: International journal of high performance systems architecture. Volume 1:Number 3(2008)
• Page Start: 150
• Page End: 154
• Publication Date: 2008-12-08
• Subjects: distributed systems -- link failure -- reliability -- star graph -- subnetworks -- hierarchical networks -- faulty links -- substar reliability -- star networks; Computer architecture -- Periodicals; Computer systems -- Periodicals; High performance computing -- Periodicals; 004.205
• Languages: English
• ISSNs: 1751-6528

Abstract

Hierarchical networks may be divided into subnetworks having the same topological properties of the original network. The star graph, an example of hierarchical networks, has been studied extensively as a viable candidate for massively parallel systems. For a given number of faulty links and using a combinatorial approach, lower bounds on probability of having one or more (n − 1)-stars in an n-star are determined. An identification algorithm is presented to find an available (n − 1)-star in an n-star containing a set of faulty links.