Details
Original language | English |
---|---|
Pages (from-to) | 1137-1142 |
Number of pages | 6 |
Journal | Proceedings of the IEEE International Conference on Systems, Man and Cybernetics |
Volume | 2 |
Publication status | Published - 2001 |
Event | 2001 IEEE International Conference on Systems, Man and Cybernetics - Tucson, AZ, United States Duration: 7 Oct 2001 → 10 Oct 2001 |
Abstract
In this paper, we extend Petri Nets including Queueing Networks (PNiQs) (as presented in [4]) with several job classes and define Multi Class-PNiQs (MC-PNiQ). A MC-PNiQ is a Generalized Stochastic Petri Net (GSPN) which contains multi-class queueing networks (MC-QNs). This approach allows to combine the advantages of both concepts on the modelling level as well as on the analysis level. The use of MC-QNs permits concise modelling of waiting room, server and queueing and offers many fast analysis algorithms for large multi-class systems. Additionally, GSPN provide the expressiveness and flexibility for modelling of more complicated structures like fork/join, etc. The definition of MC-PNiQs is especially designed to allow a qualitative analysis based on a reduced state space, as well as automated approximate analysis of aggregation of the multi-class queueing nets and replacing them with GSPN elements. The resulting GSPN can then be analyzed with state-of-the-art methods and tools.
ASJC Scopus subject areas
- Engineering(all)
- Control and Systems Engineering
- Computer Science(all)
- Hardware and Architecture
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Vol. 2, 2001, p. 1137-1142.
Research output: Contribution to journal › Conference article › Research › peer review
}
TY - JOUR
T1 - Integration of multi-class queueing networks in generalized stochastic Petri Nets
AU - Becker, Matthias
AU - Szczerbicka, Helena
PY - 2001
Y1 - 2001
N2 - In this paper, we extend Petri Nets including Queueing Networks (PNiQs) (as presented in [4]) with several job classes and define Multi Class-PNiQs (MC-PNiQ). A MC-PNiQ is a Generalized Stochastic Petri Net (GSPN) which contains multi-class queueing networks (MC-QNs). This approach allows to combine the advantages of both concepts on the modelling level as well as on the analysis level. The use of MC-QNs permits concise modelling of waiting room, server and queueing and offers many fast analysis algorithms for large multi-class systems. Additionally, GSPN provide the expressiveness and flexibility for modelling of more complicated structures like fork/join, etc. The definition of MC-PNiQs is especially designed to allow a qualitative analysis based on a reduced state space, as well as automated approximate analysis of aggregation of the multi-class queueing nets and replacing them with GSPN elements. The resulting GSPN can then be analyzed with state-of-the-art methods and tools.
AB - In this paper, we extend Petri Nets including Queueing Networks (PNiQs) (as presented in [4]) with several job classes and define Multi Class-PNiQs (MC-PNiQ). A MC-PNiQ is a Generalized Stochastic Petri Net (GSPN) which contains multi-class queueing networks (MC-QNs). This approach allows to combine the advantages of both concepts on the modelling level as well as on the analysis level. The use of MC-QNs permits concise modelling of waiting room, server and queueing and offers many fast analysis algorithms for large multi-class systems. Additionally, GSPN provide the expressiveness and flexibility for modelling of more complicated structures like fork/join, etc. The definition of MC-PNiQs is especially designed to allow a qualitative analysis based on a reduced state space, as well as automated approximate analysis of aggregation of the multi-class queueing nets and replacing them with GSPN elements. The resulting GSPN can then be analyzed with state-of-the-art methods and tools.
UR - http://www.scopus.com/inward/record.url?scp=0035726416&partnerID=8YFLogxK
M3 - Conference article
AN - SCOPUS:0035726416
VL - 2
SP - 1137
EP - 1142
JO - Proceedings of the IEEE International Conference on Systems, Man and Cybernetics
JF - Proceedings of the IEEE International Conference on Systems, Man and Cybernetics
SN - 0884-3627
T2 - 2001 IEEE International Conference on Systems, Man and Cybernetics
Y2 - 7 October 2001 through 10 October 2001
ER -