scispace - formally typeset
Search or ask a question

Showing papers by "Gerald S. Shedler published in 1982"


Journal ArticleDOI
TL;DR: This work develops a regenerative simulation method for passage times in networks with general service times using a representation of the job stack process as an irreducible generalized semi-Markov process.
Abstract: 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, we develop a regenerative simulation method for passage times in networks with general service times. Our 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.

9 citations


Journal ArticleDOI
TL;DR: An analysis of the performance of the control scheme for a local area bus network,phasizing the characteristics of bus access response times at the individual ports, is provided.

7 citations


Journal ArticleDOI
TL;DR: An estimation procedure for passage times through a subnetwork of queues based on observation of a fully augmented job stack process which maintains the position of each of the jobs in a linear ‘job stack’, an enumeration of thejobs by service center and job class.

4 citations