Professional Documents
Culture Documents
SRN
Meng-Lai Yin
Pqueue
Tarrival Tservice
Pqueue
Tarrival Tservice
Pqueue
Tarrival Tservice
Pqueue
Tarrival
Reachability graph
0 1 2 3
n
Pvacancy Pqueue
Tarrival Tservice
n, 0 n-1,1 0, n
Pqueue
Inhibitor arc: a transition cannot fire if the number of tokens in place Pqueue
the multiplicity of the arc
0 1 n
2 n
1/16/2020 Petri Net Meng-Lai Yin 16
GSPN
GSPN (Generalized Stochastic Petri Nets)
Transitions are allowed to be either timed
(exponentially distributed firing time, drawn as
rectangular boxes) or immediate (zero firing time,
drawn as thin bars)
If both an immediate transition and a timed
transition are enabled at the same instant, the
immediate transition fires first
Pserver
i
Inhibitor arc
tquick Tservice
Tarrival n
#
Pqueue Pservice
Pqueue
Tarrival Tservice
Pserver
In (GSPN) Generalized
Stochastic Petri nets,
transitions are allowed to be
either timed or immediate (zero
firing time)
Pqueue Pservice
Tarrival Tservice
1, # Pup 1
r i 0, otherwise
Pdown