• DocumentCode
    1487581
  • Title

    Fault-tolerant system dependability-explicit modeling of hardware and software component-interactions

  • Author

    Kanoun, Karama ; Ortalo-Borrel, Marie

  • Author_Institution
    Lab. d´´Autom. et d´´Anal. des Syst., CNRS, Toulouse, France
  • Volume
    49
  • Issue
    4
  • fYear
    2000
  • fDate
    12/1/2000 12:00:00 AM
  • Firstpage
    363
  • Lastpage
    376
  • Abstract
    This paper presents a framework for modeling the dependability of hardware and software fault-tolerant systems, taking into account explicitly the dependence among the components. These dependencies can result from: (a) functional or structural interactions between the components or (b) interactions due to global system reconfiguration and maintenance strategies. Modeling is based on GSPN (generalized stochastic Petri net). The modeling approach is modular: the behavior of each component and each interaction is represented by its own GSPN, while the system model is obtained by composition of these GSPN. Composition rules are defined and formalized through clear identification of the interfaces between the component and interaction nets. In addition to modularity, the formalism brings flexibility and re-usability, thereby allowing easy sensitivity analysis with respect to the assumptions that could be made about the behavior of the components and the resulting interactions. This approach has been successfully applied to select new architectures for the French Air Traffic Control system, based among other things, on availability evaluation. This paper illustrates it on a simple representative example, including all the types of the identified dependencies: the duplex system. Modeling of this system showed the strong dependence between components
  • Keywords
    Petri nets; aerospace control; air traffic control; fault tolerant computing; maintenance engineering; sensitivity analysis; software fault tolerance; stochastic processes; French Air Traffic Control system; duplex system; explicit modeling; fault-tolerant system dependability; formalism; generalized stochastic Petri net; global system reconfiguration; hardware fault-tolerant systems; hardware/software component-interactions; maintenance strategies; modularity; re-usability; repair policies; sensitivity analysis; software fault-tolerant systems; switching policies; Air traffic control; Application software; Computer architecture; Distributed computing; Fault tolerant systems; Hardware; Software maintenance; Software systems; Stochastic processes; Switches;
  • fLanguage
    English
  • Journal_Title
    Reliability, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9529
  • Type

    jour

  • DOI
    10.1109/24.922489
  • Filename
    922489