This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Combinatorial Analysis of Subcube Reliability in Hypercubes
July 1995 (vol. 44 no. 7)
pp. 952-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.

[1] nCUBE Corporation, nCUBE 2 Processor Manual, Dec. 1990.
[2] Intel, Intel iPSC/2, Intel Scientific Computers, 1988.
[3] W.D. Hillis, The Connection Machine, MIT Press, Cambridge, Mass., 1985.
[4] D.P Siewiorek and R.S. Swarz,The Theory and Practice of Reliable System Design. Digital Press, 1982.
[5] S. Soh,S. Rai,, and J.L. Trahan,“Improved lower bounds on the reliability of hypercube architectures,” IEEE Trans. Parallel and Distributed Systems, pp. 364-378, Apr. 1994.
[6] L.N. Bhuyan and C.R. Das,“Dependability evaluation of multicomputer networks,” Proc. Int’l Conf. Parallel Processing, pp. 576-583, 1986.
[7] C. Das and J. Kim,“A unified task-based dependability model for hypercube computers” IEEE Trans. Parallel and Distributed Systems, pp. 312-324, May 1992.
[8] S. Abraham and K. Padmanabhan,“Reliability of the hypercube,” Proc. Int’l Conf. Parallel Processing, pp. 90-94, 1988.
[9] T.H. Cormen,C.E. Leiserson, and R.L. Rivest,Introduction to Algorithms.Cambridge, Mass.: MIT Press/McGraw-Hill, 1990.
[10] Y. Chang and L.N. Bhuyan,“Combinatorial analysis of subcube relilability in hypercubes,” Tech. Report TR #94-059, Texas A&M Univ., 1994.

Index Terms:
Hypercube, subcube reliability, fault-tolerance, combinatorial model.
Citation:
Laxmi N. Bhuyan, Yeimkuan Chang, "A Combinatorial Analysis of Subcube Reliability in Hypercubes," IEEE Transactions on Computers, vol. 44, no. 7, pp. 952-956, July 1995, doi:10.1109/12.392856
Usage of this product signifies your acceptance of the Terms of Use.