Title :
Stochastic Petri net models of polling systems
Author :
Ibe, Oliver C. ; Trivedi, Kishor S.
Author_Institution :
GTE Lab. Inc., Waltham, MA, USA
fDate :
12/1/1990 12:00:00 AM
Abstract :
Finite population and finite capacity polling systems are considered. The behavior of these systems is described by means of generalized stochastic Petri nets. The exact results for the mean response times are obtained numerically by means of a stochastic Petri net package. Finite population polling systems are generally difficult to analyze. The results obtained can be used to validate approximate solutions to the above class of polling systems when such solutions become available
Keywords :
Petri nets; queueing theory; stochastic processes; telecommunications computing; finite capacity polling systems; finite population polling systems; generalized stochastic Petri nets; mean response times; stochastic Petri net models; Computer aided analysis; Delay; Iterative methods; Local area networks; Packaging; Petri nets; State-space methods; Steady-state; Stochastic processes; Stochastic systems;
Journal_Title :
Selected Areas in Communications, IEEE Journal on