On the performance evaluation of multi-guarded marked graphs with single-server semantics
Visualitza/Obre
Cita com:
hdl:2117/126509
Tipus de documentArticle
Data publicació2010-09
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
In discrete event systems, a given task can start executing when all the required input data are available. The required input data for a given task may change along the evolution of the system. A way of modeling this changing requirement is through multi-guarded tasks. This paper studies the performance evaluation of the class of marked graphs extended with multi-guarded transitions (or tasks). Although the throughput of such systems can be computed through Markov chain analysis, two alternative methods are proposed to avoid the state explosion problem. The first one obtains throughput bounds in polynomial time through linear programming. The second one yields a small subsystem that estimates the throughput of the whole system.
CitacióJulvez, J., Cortadella, J., Kishinevsky, M. On the performance evaluation of multi-guarded marked graphs with single-server semantics. "Discrete event dynamic systems-theory and applications", Setembre 2010, vol. 20, núm. 3, p. 377-407.
ISSN0924-6703
Versió de l'editorhttp://www.springerlink.com/content/lg06136353211236/
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Julvez.pdf | 257,0Kb | Visualitza/Obre |