Conditional Fault Diameter of Star Graph Networks

1996 ◽  
Vol 33 (1) ◽  
pp. 91-97 ◽  
Author(s):  
Yordan Rouskov ◽  
Shahram Latifi ◽  
Pradip K. Srimani
Keyword(s):  
Star Graph ◽  
Fault Diameter ◽  
Star Graph Networks

g-good-neighbor conditional diagnosability of star graph networks under PMC model and MM* model

2017 ◽  
Vol 12 (5) ◽  
pp. 1221-1234 ◽  
Author(s):  
Shiying Wang ◽  
Zhenhua Wang ◽  
Mujiangshan Wang ◽  
Weiping Han
Keyword(s):  
Star Graph ◽  
Pmc Model ◽  
Conditional Diagnosability ◽  
Star Graph Networks ◽  
Good Neighbor

scholarly journals Conditional Fault-Diameter of Torus Networks

2005 ◽  
Vol 10 ◽  
pp. 51
Author(s):  
Abderezak Touzene ◽  
Khaled Day
Keyword(s):  
Interconnection Networks ◽  
Fault Tolerant ◽  
Interconnection Network ◽  
Routing Algorithms ◽  
Star Graph ◽  
Faulty Processor ◽  
Node Connectivity ◽  
Fault Diameter ◽  
Torus Networks ◽  
Vertex Disjoint

We obtain the conditional fault-diameter of the square torus interconnection network under the condition of forbidden faulty sets (i.e. assuming that each non-faulty processor has at least one non-faulty neighbor). We show that under this condition, the square torus, whose connectivity is 4, can tolerate up to 5 faulty nodes without becoming disconnected. The conditional node connectivity is, therefore, 6. We also show that the conditional fault-diameter of the square torus is equal to the fault-free diameter plus two. With this result the torus joins a group of interconnection networks (including the hypercube and the star-graph) whose conditional fault-diameter has been shown to be only two units over the fault-free diameter. Two fault-tolerant routing algorithms are discussed based on the proposed vertex disjoint paths construction.  

Wormhole broadcast in star graph networks

1998 ◽  
Vol 24 (8) ◽  
pp. 1263-1276 ◽  
Author(s):  
Shahram Latifi ◽  
Pradip K. Srimani
Keyword(s):  
Star Graph ◽  
Star Graph Networks

The 2-Extra Connectivity and 2-Extra Diagnosability of Bubble-Sort Star Graph Networks

2016 ◽  
Vol 59 (12) ◽  
pp. 1839-1856 ◽  
Author(s):  
Shiying Wang ◽  
Zhenhua Wang ◽  
Mujiangshan Wang
Keyword(s):  
Star Graph ◽  
Star Graph Networks

Reliability modeling and assessment of the Star-Graph networks

2002 ◽  
Vol 51 (1) ◽  
pp. 49-57 ◽  
Author(s):  
K. Fitzgerald ◽  
S. Latifi ◽  
P.K. Srimani
Keyword(s):  
Star Graph ◽  
Reliability Modeling ◽  
Star Graph Networks
Sign in / Sign up

Export Citation Format

Share Document