TY - GEN

T1 - Analytical model for computing hypercube availability

AU - Das, Chita R.

AU - Kim, Jong

PY - 1989/12/1

Y1 - 1989/12/1

N2 - An analytical model is presented for computing the availability of an n-dimensional hypercube. The model computes the probability of j connected working nodes in a hypercube by multiplying two probabilistic terms. The firsts term is the probability of x connected nodes (x ≥ j) working out of 2n fully connected nodes. This is obtained from the numerical solution of the well-known machine repairman model, modified to capture imperfect coverage and imprecise repair. The second term, which is the probability of having j connected nodes in a hypercube, is computed from an approximate model of the hypercube. The approximate model, in turn, is based on a decomposition principle, where an n-cube connectivity is computed from a two-cube base model using a recursive equation. The availability model studied here is known as a task-based availability, where a system remains operational as long as a task can be executed on the system. Analytical results for n-dimensional cubes are given for various task requirements. The model is validated by comparing the analytical results with those from simulation.

AB - An analytical model is presented for computing the availability of an n-dimensional hypercube. The model computes the probability of j connected working nodes in a hypercube by multiplying two probabilistic terms. The firsts term is the probability of x connected nodes (x ≥ j) working out of 2n fully connected nodes. This is obtained from the numerical solution of the well-known machine repairman model, modified to capture imperfect coverage and imprecise repair. The second term, which is the probability of having j connected nodes in a hypercube, is computed from an approximate model of the hypercube. The approximate model, in turn, is based on a decomposition principle, where an n-cube connectivity is computed from a two-cube base model using a recursive equation. The availability model studied here is known as a task-based availability, where a system remains operational as long as a task can be executed on the system. Analytical results for n-dimensional cubes are given for various task requirements. The model is validated by comparing the analytical results with those from simulation.

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

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

M3 - Conference contribution

AN - SCOPUS:0024873644

SN - 0818619597

T3 - Digest of Papers - FTCS (Fault-Tolerant Computing Symposium)

SP - 530

EP - 537

BT - Digest of Papers - FTCS (Fault-Tolerant Computing Symposium)

A2 - Anon, null

PB - Publ by IEEE

T2 - Nineteenth International Symposium on Fault-Tolerant Computing

Y2 - 21 June 1989 through 23 June 1989

ER -