• DocumentCode
    2600702
  • Title

    A methodology for formal expression of hierarchy in model solution

  • Author

    Malhotra, M. ; Trivedi, K.S.

  • Author_Institution
    AT&T Bell Labs, Holmdel, NJ, USA
  • fYear
    1993
  • fDate
    19-22 Oct 1993
  • Firstpage
    258
  • Lastpage
    267
  • Abstract
    A methodology for formal specification of hierarchy both in model specification and model solution is presented. Hierarchy is allowed to exist among different model types used in performance and dependability modeling. This offers a lot of flexibility and power to the modeler. The methodology presents a unified view of a variety of modeling techniques such as hierarchical composition, behavioral decomposition, iterative hierarchical modeling, reward-based performability modeling, aggregation, etc. This methodology brings the hierarchical modeling technique(s), based on which the model is constructed, to the fore. The results in a better understanding of the model by the user and it can simplify model validation if need be. Such a methodology would also make the design of modeling toolkits, which allow these modeling techniques, much simpler by presenting a conceptually simpler and unified view of a variety of modeling techniques. The formal expression is also expected to assist the modeler in construction of large, complex models
  • Keywords
    Markov processes; Petri nets; fault tolerant computing; formal specification; performance evaluation; queueing theory; reliability; Petri nets; behavioral decomposition; dependability modeling; formal specification; hierarchical composition; iterative hierarchical modeling; model solution; model specification; performance; reward-based performability modeling; Iterative methods; Matrix decomposition; Object oriented modeling; Petri nets; Software tools; Stochastic processes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Petri Nets and Performance Models, 1993. Proceedings., 5th International Workshop on
  • Conference_Location
    Toulouse
  • Print_ISBN
    0-8186-4250-5
  • Type

    conf

  • DOI
    10.1109/PNPM.1993.393445
  • Filename
    393445