An M/G/1 Queueing Model with Gated Random Order of Service

  • Authors:

  • Ronald Rietman;Jacques Resing

  • Affiliations:

  • Philips Research Laboratories, Prof. Holstlaan 4, NL-5656 AA Eindhoven, The Netherlands ronald.rietman@philips.com;Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands j.a.c.resing@tue.nl

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We analyse an M/G/1 queueing model with gated random order of service. In this service discipline there are a waiting room, in which arriving customers are collected, and a service queue. Each time the service queue becomes empty, all customers in the waiting room are put instantaneously and in random order into the service queue. The service times of customers are generally distributed with finite mean. We derive various bivariate steady-state probabilities and the bivariate Laplace–Stieltjes transform (LST) of the joint distribution of the sojourn times in the waiting room and the service queue. The derivation follows the line of reasoning of Avi-Itzhak and Halfin [4]. As a by-product, we obtain the joint sojourn times LST for several other gated service disciplines.