Architectural Availability Analysis of Software Decomposition for Local Recovery

H. Boudali, Hasan Sözer, Mariëlle Ida Antoinette Stoelinga

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    7 Citations (Scopus)
    23 Downloads (Pure)

    Abstract

    Non-functional properties, such as timeliness, resource consumption and reliability are of crucial importance for today’s software systems. Therefore, it is important to know the non-functional behavior before the system is put into operation. Preferably, such properties should be analyzed at design time, at an architectural level, so that changes can be made early in the system development process. In this paper, we present an efficient and easy-to-use methodology to predict – at design time – the availability of systems that support local recovery. Our analysis techniques work at the architectural level, where the software designer simply inputs the software modules’ decomposition annotated with failure and repair rates. From this decomposition we automatically generate an analytical model (i.e. a continuous-time Markov chain), from which various performance and dependability measures are then computed, in a way that is completely transparent to the user. A crucial step is the use of intermediate models in the Input/Output Interactive Markov Chain formalism, which makes our techniques, efficient, mathematically rigorous, and easy to adapt. In particular, we use aggressive minimization techniques to keep the size of the generated state spaces small. We have applied our methodology on a realistic case study, namely the MPlayer open source software. We have investigated four different decomposition alternatives and compared our analytical results with the measured availability on a running MPlayer. We found that our predicted results closely match the measured ones.
    Original languageUndefined
    Title of host publicationThird IEEE International Conference on Secure Software Integration and Reliability Improvement
    Place of PublicationLos Alamitos
    PublisherIEEE Computer Society
    Pages14-22
    Number of pages9
    ISBN (Print)978-0-7695-3758-0
    DOIs
    Publication statusPublished - 2009
    EventThird IEEE International Conference on Secure Software Integration and Reliability Improvement, Shanghai, China: Third IEEE International Conference on Secure Software Integration and Reliability Improvement - Los Alamitos
    Duration: 1 Jan 2009 → …

    Publication series

    Name
    PublisherIEEE Computer Society Press

    Conference

    ConferenceThird IEEE International Conference on Secure Software Integration and Reliability Improvement, Shanghai, China
    CityLos Alamitos
    Period1/01/09 → …

    Keywords

    • METIS-264090
    • Local recovery
    • Fault Tolerance
    • Dependability
    • Availability
    • software architecture evaluation
    • EWI-16400
    • EC Grant Agreement nr.: IST-004527
    • EC Grant Agreement nr.: FP7/214755
    • EC Grant Agreement nr.: FP7-ICT-2007-1
    • IR-68511

    Cite this