Details
| Originalsprache | Englisch |
|---|---|
| Seiten (von - bis) | 1137-1142 |
| Seitenumfang | 6 |
| Fachzeitschrift | Proceedings of the IEEE International Conference on Systems, Man and Cybernetics |
| Jahrgang | 2 |
| Publikationsstatus | Veröffentlicht - 2001 |
| Veranstaltung | 2001 IEEE International Conference on Systems, Man and Cybernetics - Tucson, AZ, USA / Vereinigte Staaten Dauer: 7 Okt. 2001 → 10 Okt. 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 Sachgebiete
- Ingenieurwesen (insg.)
- Steuerungs- und Systemtechnik
- Informatik (insg.)
- Hardware und Architektur
Zitieren
- Standard
- Harvard
- Apa
- Vancouver
- BibTex
- RIS
in: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Jahrgang 2, 2001, S. 1137-1142.
Publikation: Beitrag in Fachzeitschrift › Konferenzaufsatz in Fachzeitschrift › Forschung › 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 -