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

Dimitris J. Bertsimas, Daisuke Nakazato

研究成果: Article査読

24 被引用数 (Scopus)

抄録

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.

本文言語English
ページ(範囲)153-184
ページ数32
ジャーナルQueueing Systems
10
3
DOI
出版ステータスPublished - 1992 9 1
外部発表はい

ASJC Scopus subject areas

  • 統計学および確率
  • コンピュータ サイエンスの応用
  • 経営科学およびオペレーションズ リサーチ
  • 計算理論と計算数学

フィンガープリント

「Transient and busy period analysis of the GI/G/1 queue: The method of stages」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル