A task-based dependability model for k-Ary n-cubes

A. S. Vaidya, B. S. Yoo, Chitaranjan Das, J. Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Dependability (reliability and availability) modeling of k-Ary n-cube architectures is addressed in this paper. The dependability model considered here is known as task-based dependability because the system working condition is specified by the task requirement. For the k-Ary n-cube, we therefore compute the probability of finding a working k-Ary m-cube. Due to the complexity of the problem, a structural decomposition technique is used to develop the analytical model. Two probability terms care required for computing either reliability or availability. The first term finds the probability that there are x working nodes in the system. Computation of this term for the availability analysis needs the solution of a simple Markov chain. The second term finds the probability that the x working nodes form the required subcube, called the task connection probability. A recursive expression, is developed for this. Analytical results are provided for various system configurations and task requirements. It is shown through simulation that the analytical model is quite accurate.

Original languageEnglish (US)
Title of host publicationArchitecture
EditorsA. Reeves
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages9-16
Number of pages8
ISBN (Electronic)081867623X
DOIs
StatePublished - Jan 1 1996
Event25th International Conference on Parallel Processing, ICPP 1996 - Ithaca, United States
Duration: Aug 12 1996Aug 16 1996

Publication series

NameProceedings of the International Conference on Parallel Processing
Volume1
ISSN (Print)0190-3918

Other

Other25th International Conference on Parallel Processing, ICPP 1996
CountryUnited States
CityIthaca
Period8/12/968/16/96

Fingerprint

K-ary N-cubes
Dependability
Availability
Term
Analytical Model
Analytical models
Model
Decomposition Techniques
Requirements
Vertex of a graph
Markov processes
Regular hexahedron
Markov chain
Decomposition
Configuration
Computing
Modeling
Simulation

All Science Journal Classification (ASJC) codes

  • Software
  • Mathematics(all)
  • Hardware and Architecture

Cite this

Vaidya, A. S., Yoo, B. S., Das, C., & Kim, J. (1996). A task-based dependability model for k-Ary n-cubes. In A. Reeves (Ed.), Architecture (pp. 9-16). [537137] (Proceedings of the International Conference on Parallel Processing; Vol. 1). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPP.1996.537137
Vaidya, A. S. ; Yoo, B. S. ; Das, Chitaranjan ; Kim, J. / A task-based dependability model for k-Ary n-cubes. Architecture. editor / A. Reeves. Institute of Electrical and Electronics Engineers Inc., 1996. pp. 9-16 (Proceedings of the International Conference on Parallel Processing).
@inproceedings{a48d5fb254d54b4c8e9d0578e3df5660,
title = "A task-based dependability model for k-Ary n-cubes",
abstract = "Dependability (reliability and availability) modeling of k-Ary n-cube architectures is addressed in this paper. The dependability model considered here is known as task-based dependability because the system working condition is specified by the task requirement. For the k-Ary n-cube, we therefore compute the probability of finding a working k-Ary m-cube. Due to the complexity of the problem, a structural decomposition technique is used to develop the analytical model. Two probability terms care required for computing either reliability or availability. The first term finds the probability that there are x working nodes in the system. Computation of this term for the availability analysis needs the solution of a simple Markov chain. The second term finds the probability that the x working nodes form the required subcube, called the task connection probability. A recursive expression, is developed for this. Analytical results are provided for various system configurations and task requirements. It is shown through simulation that the analytical model is quite accurate.",
author = "Vaidya, {A. S.} and Yoo, {B. S.} and Chitaranjan Das and J. Kim",
year = "1996",
month = "1",
day = "1",
doi = "10.1109/ICPP.1996.537137",
language = "English (US)",
series = "Proceedings of the International Conference on Parallel Processing",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "9--16",
editor = "A. Reeves",
booktitle = "Architecture",
address = "United States",

}

Vaidya, AS, Yoo, BS, Das, C & Kim, J 1996, A task-based dependability model for k-Ary n-cubes. in A Reeves (ed.), Architecture., 537137, Proceedings of the International Conference on Parallel Processing, vol. 1, Institute of Electrical and Electronics Engineers Inc., pp. 9-16, 25th International Conference on Parallel Processing, ICPP 1996, Ithaca, United States, 8/12/96. https://doi.org/10.1109/ICPP.1996.537137

A task-based dependability model for k-Ary n-cubes. / Vaidya, A. S.; Yoo, B. S.; Das, Chitaranjan; Kim, J.

Architecture. ed. / A. Reeves. Institute of Electrical and Electronics Engineers Inc., 1996. p. 9-16 537137 (Proceedings of the International Conference on Parallel Processing; Vol. 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A task-based dependability model for k-Ary n-cubes

AU - Vaidya, A. S.

AU - Yoo, B. S.

AU - Das, Chitaranjan

AU - Kim, J.

PY - 1996/1/1

Y1 - 1996/1/1

N2 - Dependability (reliability and availability) modeling of k-Ary n-cube architectures is addressed in this paper. The dependability model considered here is known as task-based dependability because the system working condition is specified by the task requirement. For the k-Ary n-cube, we therefore compute the probability of finding a working k-Ary m-cube. Due to the complexity of the problem, a structural decomposition technique is used to develop the analytical model. Two probability terms care required for computing either reliability or availability. The first term finds the probability that there are x working nodes in the system. Computation of this term for the availability analysis needs the solution of a simple Markov chain. The second term finds the probability that the x working nodes form the required subcube, called the task connection probability. A recursive expression, is developed for this. Analytical results are provided for various system configurations and task requirements. It is shown through simulation that the analytical model is quite accurate.

AB - Dependability (reliability and availability) modeling of k-Ary n-cube architectures is addressed in this paper. The dependability model considered here is known as task-based dependability because the system working condition is specified by the task requirement. For the k-Ary n-cube, we therefore compute the probability of finding a working k-Ary m-cube. Due to the complexity of the problem, a structural decomposition technique is used to develop the analytical model. Two probability terms care required for computing either reliability or availability. The first term finds the probability that there are x working nodes in the system. Computation of this term for the availability analysis needs the solution of a simple Markov chain. The second term finds the probability that the x working nodes form the required subcube, called the task connection probability. A recursive expression, is developed for this. Analytical results are provided for various system configurations and task requirements. It is shown through simulation that the analytical model is quite accurate.

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

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

U2 - 10.1109/ICPP.1996.537137

DO - 10.1109/ICPP.1996.537137

M3 - Conference contribution

AN - SCOPUS:0002287992

T3 - Proceedings of the International Conference on Parallel Processing

SP - 9

EP - 16

BT - Architecture

A2 - Reeves, A.

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Vaidya AS, Yoo BS, Das C, Kim J. A task-based dependability model for k-Ary n-cubes. In Reeves A, editor, Architecture. Institute of Electrical and Electronics Engineers Inc. 1996. p. 9-16. 537137. (Proceedings of the International Conference on Parallel Processing). https://doi.org/10.1109/ICPP.1996.537137