DocumentCode
803193
Title
A combinatorial analysis of subcube reliability in hypercubes
Author
Chang, Yeimkuan ; Bhuyan, Laxmi N.
Author_Institution
Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
Volume
44
Issue
7
fYear
1995
fDate
7/1/1995 12:00:00 AM
Firstpage
952
Lastpage
956
Abstract
In this brief contribution, we derive an exact expression for (n-1)-cube reliability in an n-cube using a new probability fault model and an existing random fault model. Approximate results are also obtained for m-cube reliability for values of m smaller than n-1. We show that the proposed probability model for computing subcube reliability is equally accurate, but computationally more efficient than the existing random fault model
Keywords
computational complexity; fault tolerant computing; hypercube networks; probability; reliability; combinatorial analysis; hypercubes; probability fault model; random fault model; subcube reliability; Aircraft; Availability; Computer network reliability; Fault tolerance; H infinity control; Hypercubes; Maintenance; Probability; Satellites; Topology;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.392856
Filename
392856
Link To Document