Recurrence and regeneration in non-markovian networks of queues
- 1 January 1987
- journal article
- research article
- Published by Taylor & Francis in Communications in Statistics. Stochastic Models
- Vol. 3 (1) , 29-52
- https://doi.org/10.1080/15326348708807045
Abstract
Closed networks of queues with priorities among job classes provide a framework for modeling a wide variety of complex congestion phenomena. Steady state estimation procedures based on underlying regenerative process structure are available only for non-Markovian networks in which all service interruptions are of the preempt-repeat type and all service time distributions have positive density on the positive half-line. Using “new better than used” distributional assumptions and sample path structure of the underlying job stack process, we establish criteria for recurrence and regeneration that avoid these restrictions. Regenerative simulation methods follow from these results.Keywords
This publication has 8 references indexed in Scilit:
- Regeneration and Networks of QueuesPublished by Springer Nature ,1987
- Regenerative simulation methods for local area computer networksIBM Journal of Research and Development, 1985
- Simulation of Non-Markovian SystemsIBM Journal of Research and Development, 1983
- Statistical efficiency of regenerative simulation methods for networks of queuesAdvances in Applied Probability, 1983
- Continuity of Generalized Semi-Markov ProcessesMathematics of Operations Research, 1980
- Regenerative Simulation of Response Times in Networks of QueuesPublished by Springer Nature ,1980
- Simulating Stable Stochastic Systems: III. Regenerative Processes and Discrete-Event SimulationsOperations Research, 1975
- Renewal Theory and its RamificationsJournal of the Royal Statistical Society Series B: Statistical Methodology, 1958