Stochastic Petri net models of polling systems
- 1 December 1990
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 8 (9), 1649-1657
- https://doi.org/10.1109/49.62852
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
This publication has 27 references indexed in Scilit:
- Analysis of finite-capacity polling systemsAdvances in Applied Probability, 1991
- Analysis of polling systems with mixed service disciplinesCommunications in Statistics. Stochastic Models, 1990
- Analysis of cyclic service systems with limited service: Bounds and approximationsPerformance Evaluation, 1988
- An approximation for mean waiting times in cyclic server systems with nonexhaustive servicePerformance Evaluation, 1988
- Performance analysis of finite capacity polling systems with nonexhaustive servicePerformance Evaluation, 1988
- Simple Approximations for Token RingsIEEE Transactions on Communications, 1986
- Exact Results for Nonsymmetric Token Ring SystemsIEEE Transactions on Communications, 1985
- A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systemsACM Transactions on Computer Systems, 1984
- Special Feature: Putting Petri Nets to WorkComputer, 1979
- ACM Computing Surveys, 1977