Transient and busy period analysis of the GI/G/1 queue: The method of stages

Dimitris J. Bertsimas, Daisuke Nakazato

Research output: Contribution to journalArticle

22 Citations (Scopus)

Abstract

In this paper we study the transient behavior of the MGEL/MGEM/1 queueing system, where MGE is the class of mixed generalized Erlang distributions which can approximate an arbitrary distribution. We use the method of stages combined with the separation of variables and root finding techniques together with linear and tensor algebra. We find simple closed form expressions for the Laplace transforms of the queue length distribution and the waiting time distribution under FCFS when the system is initially empty and the busy period distribution. We report computational results by inverting these expressions numerically in the time domain. Because of the simplicity of the expressions derived our algorithm is very fast and robust.

Original languageEnglish
Pages (from-to)153-184
Number of pages32
JournalQueueing Systems
Volume10
Issue number3
DOIs
Publication statusPublished - 1992 Sep 1

Keywords

  • Transient analysis
  • busy period
  • linear algebra
  • transform methods

ASJC Scopus subject areas

  • Statistics and Probability
  • Computer Science Applications
  • Management Science and Operations Research
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Transient and busy period analysis of the GI/G/1 queue: The method of stages'. Together they form a unique fingerprint.

  • Cite this