Skip to main content

Hierarchical composition and aggregation of state-based availability and performability models

Publication ,  Journal Article
Lanus, M; Yin, L; Trivedi, KS
Published in: IEEE Transactions on Reliability
March 1, 2003

Telecommunication systems are large and complex, consisting of multiple intelligent modules in shelves, multiple shelves in frames, and multiple frames to compose a single network element. In the availability and performability analysis of such a complex system, combinatorial models are computationally efficient but have limited expressive power. State-based models are expressive but computationally complex. Furthermore, this complexity grows exponentially with the size of the model. This state-space explosion problem must be solved in order to model complex-systems using-state-based models. The solution, in this paper, is to partition complex models into a hierarchy of submodels, to transform lower-level n-state, m-transition Markov reward models and stochastic, reward nets into equivalent with respect to their steady-state behavior) 2-state, 2-transition models, and then to back-substitute the equivalent submodels into the higher-level models. This paper also proposes a canonical form for the equivalent submodels. This technique is defined for availability models, where the state of the system is either up or down, and for performability models, where the state of the system may be up, down, or partially-up/partially-down. This paper also shows how this technique can be used to obtain common availability measures for telecommunication systems, and when to apply it to availability models and when to use it in performability models. For future work, it would be interesting to more tightly integrate this technique with modeling tools, perhaps coupled with a graphic front-end to facilitate the navigation of the model hierarchy.

Duke Scholars

Published In

IEEE Transactions on Reliability

DOI

ISSN

0018-9529

Publication Date

March 1, 2003

Volume

52

Issue

1

Start / End Page

44 / 52

Related Subject Headings

  • Operations Research
  • 4612 Software engineering
  • 4010 Engineering practice and education
  • 0906 Electrical and Electronic Engineering
  • 0803 Computer Software
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Lanus, M., Yin, L., & Trivedi, K. S. (2003). Hierarchical composition and aggregation of state-based availability and performability models. IEEE Transactions on Reliability, 52(1), 44–52. https://doi.org/10.1109/TR.2002.805781
Lanus, M., L. Yin, and K. S. Trivedi. “Hierarchical composition and aggregation of state-based availability and performability models.” IEEE Transactions on Reliability 52, no. 1 (March 1, 2003): 44–52. https://doi.org/10.1109/TR.2002.805781.
Lanus M, Yin L, Trivedi KS. Hierarchical composition and aggregation of state-based availability and performability models. IEEE Transactions on Reliability. 2003 Mar 1;52(1):44–52.
Lanus, M., et al. “Hierarchical composition and aggregation of state-based availability and performability models.” IEEE Transactions on Reliability, vol. 52, no. 1, Mar. 2003, pp. 44–52. Scopus, doi:10.1109/TR.2002.805781.
Lanus M, Yin L, Trivedi KS. Hierarchical composition and aggregation of state-based availability and performability models. IEEE Transactions on Reliability. 2003 Mar 1;52(1):44–52.

Published In

IEEE Transactions on Reliability

DOI

ISSN

0018-9529

Publication Date

March 1, 2003

Volume

52

Issue

1

Start / End Page

44 / 52

Related Subject Headings

  • Operations Research
  • 4612 Software engineering
  • 4010 Engineering practice and education
  • 0906 Electrical and Electronic Engineering
  • 0803 Computer Software