• DocumentCode
    2662975
  • Title

    Combining generalized stochastic Petri nets and PERT networks for the performance evaluation of concurrent processes

  • Author

    Magott, Jan ; Skudlarski, Kamil

  • Author_Institution
    Inst. of Eng. Cybern., Tech. Univ. of Wroclaw, Poland
  • fYear
    1989
  • fDate
    11-13 Dec 1989
  • Firstpage
    249
  • Lastpage
    256
  • Abstract
    A combining of GSPNs (generalized stochastic Petri nets) and PERT networks is used in order to reduce the computational complexity of performance evaluation of concurrent processes modeled by GSPNs. The authors propose the following methodology. First, for PERT networks, an algorithm with good accuracy and computational complexity criteria should be formulated. Second, for safe GSPNs with acyclic behavior, a modification of the algorithm should be created. Third, another algorithm for safe GSPNs with cyclic behavior should be constructed
  • Keywords
    Petri nets; computational complexity; performance evaluation; stochastic processes; PERT networks; acyclic behavior; computational complexity; concurrent processes; generalized stochastic Petri nets; performance evaluation; Computational complexity; Computer networks; Cybernetics; Data flow computing; Frequency synchronization; Petri nets; Random variables; State-space methods; Stochastic processes; Timing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Petri Nets and Performance Models, 1989. PNPM89., Proceedings of the Third International Workshop on
  • Conference_Location
    Kyoto
  • Type

    conf

  • DOI
    10.1109/PNPM.1989.68558
  • Filename
    68558