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
fDate :
7/1/1995 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on
