A Combinatorial Analysis of Subcube Reliability in Hypercubes

  • Authors:
  • Laxmi N. Bhuyan;Yeimkuan Chang

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1995

Quantified Score

Hi-index 15.00

Visualization

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.