180 likes | 298 Views
CSE 322: Software Reliability Engineering. Topics covered: Architecture-based reliability analysis. Introduction and motivation. Benefits of architecture-based analysis. Application architecture. Architecture: Components: Interactions:. Application architecture (contd..).
E N D
CSE 322: Software Reliability Engineering Topics covered: Architecture-based reliability analysis
Application architecture • Architecture: • Components: • Interactions:
Application architecture (contd..) • Sequential application: • Dynamic behavior:
Application architecture (contd..) • Types of applications:
Application architecture (contd..) • Models used: • Mapping of control-flow graph to models:
Application architecture (contd..) • Type of models:
DTMC analysis • Overview of DTMCs: • Absorbing: • Irreducible:
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
Example of architecture analysis (contd..) Intercomponent transition probabilities
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
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
Example of architecture analysis (contd..) Intercomponent transition probabilities Addition of two transitions to absorbing DTMC to make it irreducible
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