1 / 18

CSE 322: Software Reliability Engineering

This document explores architecture-based reliability analysis, emphasizing the significance and benefits in software engineering. It covers the fundamentals of application architecture, including components and interactions, sequential applications, dynamic behavior, and types of applications. The analysis employs models, specifically Discrete-Time Markov Chains (DTMC), to evaluate system reliability through absorbing and irreducible states. Illustrative examples demonstrate the application of these concepts in analyzing both terminating and non-terminating applications, alongside transition probabilities and component utilization.

vaughan-best
Télécharger la présentation

CSE 322: Software Reliability Engineering

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. CSE 322: Software Reliability Engineering Topics covered: Architecture-based reliability analysis

  2. Introduction and motivation

  3. Benefits of architecture-based analysis

  4. Application architecture • Architecture: • Components: • Interactions:

  5. Application architecture (contd..) • Sequential application: • Dynamic behavior:

  6. Application architecture (contd..) • Types of applications:

  7. Application architecture (contd..) • Models used: • Mapping of control-flow graph to models:

  8. Application architecture (contd..) • Type of models:

  9. DTMC analysis • Overview of DTMCs: • Absorbing: • Irreducible:

  10. Analysis of absorbing DTMCs

  11. Analysis of absorbing DTMCs (contd..)

  12. Analysis of irreducible DTMCs

  13. 1 2 3 4 5 6 7 8 9 10 Example of architecture analysis • Terminating application • 10 modules • 1 is the input, 10 is the exit module • Architecture modeled by absorbing • DTMC Probability that the control is transferred to module j, upon execution of modulei

  14. Example of architecture analysis (contd..) Intercomponent transition probabilities

  15. Example of architecture analysis (contd..) Computed for component i Component Mean number of visits 1 1.0000 0.0000 Variance of the number of visits 2 0.9077 0.6444 3 0.9107 0.5499 4 0.4184 0.3928 5 1.3504 0.7185 6 0.2510 0.2319 7 0.6155 0.6261 8 0.8737 0.4225 9 0.3831 0.2462 10 1.0000 0.0000

  16. Example of architecture analysis (contd..) • Non-terminating application • 10 modules • Architecture modeled by irreducible • DTMC • Reliability of each component known 1 2 3 4 Probability that the control is transferred to module j, upon execution of modulei 5 6 7 8 9 10

  17. Example of architecture analysis (contd..) Intercomponent transition probabilities Addition of two transitions to absorbing DTMC to make it irreducible

  18. Example of architecture-based analysis (contd..) Component 1 0.1073 Computed for component i 2 0.1055 Utilization of the component 0.1091 3 0.0765 4 0.1714 5 0.0459 6 0.0823 7 0.1129 8 0.0549 9 0.1341 10

More Related