Extensions on performance evaluation techniques for concurrent systems

Extensions on performance evaluation techniques for concurrent systems

The authors present a procedure for computing the cycle time of concurrent systems modeled by a restricted class of Petri nets, i.e. decision-free and safe persistent nets. The procedure is based on formulating the cycle time computation as a minimal cost-to-time ratio cycle problem. The result is a...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Yaw, Y., Wei, B.W.Y., Ramamoorthy, C.V., Tsai, W.T.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Circuits
Computational complexity
Concurrent computing
Delay
Performance analysis
Petri nets
Real time systems
Stochastic processes
System recovery
Timing
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The authors present a procedure for computing the cycle time of concurrent systems modeled by a restricted class of Petri nets, i.e. decision-free and safe persistent nets. The procedure is based on formulating the cycle time computation as a minimal cost-to-time ratio cycle problem. The result is an efficient algorithm with a computational complexity of O(n/sup 3/log/sub 2/ n). By using an example with a stochastic counterpart, it is shown that the results are consistent with those obtained by more complex Markov analysis.< >
DOI:10.1109/CMPSAC.1988.17223