Response time and cycle time distributions in a two-stage cyclic queue
The authors consider a two-stage closed cyclic queueing model. For the case of an exponential server at each queue the authors derive the joint distribution of the successive response times of a customer at both queues, using a reversibility argument. This joint distribution turns out to have a product form. The correlation coefficient is calculated and shown to be non-positive. For the case of one general server and one exponential server two approximations are derived for the joint distribution of the response times. The numerical results based on these approximations are compared with simulation results. The first approximation, which heavily relies on results for the m/g/1 queue with finite capacity, is somewhat complicated, but it yields exact marginal distributions and appears to be very accurate. The second one is less accurate, but very easily applicable. 11 references.
- Research Organization:
- Univ. of Utrecht, Netherlands
- OSTI ID:
- 5106844
- Journal Information:
- Perform. Eval. Rev.; (United States), Vol. 3
- Country of Publication:
- United States
- Language:
- English
Similar Records
Evaluating the productivity of a shovel-truck materials haulage system using a cyclic queueing model
Two tandem queues with general renewal input -- 1: Diffusion approximation and integral representations