Abstract

In this paper, we extend Petri Nets including Queueing Networks (PNiQs) with several job classes and define Multi Class-PNiQs (MC-PNiQ). A MC-PNiQ is a Generalized Stochastic Petri Net (GSPN) which contains multiclass 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 multiclass 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 by 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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.