Modeling of priority queueing service in discrete event systems using hybrid Petri nets
Resource
Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on
Journal
1999 IEEE International Conference on Systems, Man, and Cybernetics, SMC '99
Pages
-
Date Issued
1999-10
Date
1999-10
Author(s)
Lin, Ming-Hung
DOI
N/A
Abstract
We propose a hybrid Petri net (HPN) that extends the framework of the original colored generalized stochastic Petri net by hiding queues in special places. The hybrid Petri net contains ordinary tokens and control tokens. Both ordinary tokens and control tokens can be exogenous, or can be obtained by a Markovian movement of a token from one place to another place after firing of transition. A control token forces an ordinary token to move instantaneously to another place according to a Markovian routing rule. We show that this new class of Petri net has product form stationary solution, and establish the non-linear token flow equations that govern it. The stability of the hybrid Petri net is discussed in this new context.
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
00814197.pdf
Size
449.65 KB
Format
Adobe PDF
Checksum
(MD5):d0a73ba4c4dc965a487cecb8edc85a43