Regenerative simulation of networks of queues with general service times: passage through subnetworks
A linear job stack, an enumeration by service center and job class of all the jobs, is an appropriate state vector for simulation of closed networks of queues with priorities among job classes. Using a representation of the job stack process as an irreducible generalized semi-Markov process, the authors develop a regenerative simulation method for passage times in networks with general service times. The estimation procedure avoids cox-phase representation of general service time distributions and is applicable to networks with single states for passage times. Based on a single simulation run, the procedure provides point estimates and confidence intervals for characteristics of limiting passage times. 11 references.
- Research Organization:
- IBM, San Jose, CA
- OSTI ID:
- 5248524
- Journal Information:
- IBM J. Res. Dev.; (United States), Vol. 5
- Country of Publication:
- United States
- Language:
- English
Similar Records
Markovian queueing network models for performance evaluation of multiple-bus multiprocesor systems
Performance modeling computer systems using queueing networks