A Combinatorial Analysis of Subcube Reliability in Hypercubes

Yeimkuan Chang; Laxmi N. Bhuyan

doi:10.1109/12.392856

A Combinatorial Analysis of Subcube Reliability in Hypercubes

Yeimkuan Chang, Laxmi N. Bhuyan

Department of Computer Science and Information Engineering

Research output: Contribution to journal › Article › peer-review

25 Citations (Scopus)

Abstract

In this brief contribution we derive an exact expression for (n - l)-cube reliability in an ncube 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 - I. We show that the proposed probability model for computing subcube reliability is equally accurate, but computationally more efficient than the existing random fault model.

Original language	English
Pages (from-to)	952-956
Number of pages	5
Journal	IEEE Transactions on Computers
Volume	44
Issue number	7
DOIs	https://doi.org/10.1109/12.392856
Publication status	Published - 1995 Jul

All Science Journal Classification (ASJC) codes

Software
Theoretical Computer Science
Hardware and Architecture
Computational Theory and Mathematics

Access to Document

10.1109/12.392856

Fingerprint Dive into the research topics of 'A Combinatorial Analysis of Subcube Reliability in Hypercubes'. Together they form a unique fingerprint.

Cite this

@article{c965d3bf337446babfee37e8a53c3a2e,

title = "A Combinatorial Analysis of Subcube Reliability in Hypercubes",

abstract = "In this brief contribution we derive an exact expression for (n - l)-cube reliability in an ncube 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 - I. We show that the proposed probability model for computing subcube reliability is equally accurate, but computationally more efficient than the existing random fault model.",

author = "Yeimkuan Chang and Bhuyan, {Laxmi N.}",

note = "Funding Information: This research has been partly supported by TAW under Grant No. 999903-025.",

year = "1995",

month = jul,

doi = "10.1109/12.392856",

language = "English",

volume = "44",

pages = "952--956",

journal = "IEEE Transactions on Computers",

issn = "0018-9340",

publisher = "IEEE Computer Society",

number = "7",

}

TY - JOUR

T1 - A Combinatorial Analysis of Subcube Reliability in Hypercubes

AU - Chang, Yeimkuan

AU - Bhuyan, Laxmi N.

N1 - Funding Information: This research has been partly supported by TAW under Grant No. 999903-025.

PY - 1995/7

Y1 - 1995/7

N2 - In this brief contribution we derive an exact expression for (n - l)-cube reliability in an ncube 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 - I. We show that the proposed probability model for computing subcube reliability is equally accurate, but computationally more efficient than the existing random fault model.

AB - In this brief contribution we derive an exact expression for (n - l)-cube reliability in an ncube 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 - I. We show that the proposed probability model for computing subcube reliability is equally accurate, but computationally more efficient than the existing random fault model.

UR - http://www.scopus.com/inward/record.url?scp=0029345663&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029345663&partnerID=8YFLogxK

U2 - 10.1109/12.392856

DO - 10.1109/12.392856

M3 - Article

AN - SCOPUS:0029345663

VL - 44

SP - 952

EP - 956

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

SN - 0018-9340

IS - 7

ER -