Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-16T15:12:38.298Z Has data issue: false hasContentIssue false

Transient and busy period analysis of the GIG/1 Queue as a Hilbert factorization problem

Published online by Cambridge University Press:  14 July 2016

Dimitris J. Bertsimas*
Affiliation:
Sloan School of Management, MIT
Julian Keilson*
Affiliation:
Sloan School of Management, MIT
Daisuke Nakazato*
Affiliation:
Operations Research Center, MIT
Hongtao Zhang*
Affiliation:
Operations Research Center, MIT
*
∗ Postal address: Sloan School of Management
∗ Postal address: Sloan School of Management
∗∗ Operations Research Center, MIT, Cambridge, MA 02139, USA.
∗∗ Operations Research Center, MIT, Cambridge, MA 02139, USA.

Abstract

In this paper we find the waiting time distribution in the transient domain and the busy period distribution of the GI G/1 queue. We formulate the problem as a two-dimensional Lindley process and then transform it to a Hilbert factorization problem. We achieve the solution of the factorization problem for the GI/R/1, R/G/1 queues, where R is the class of distributions with rational Laplace transforms. We obtain simple closed-form expressions for the Laplace transforms of the waiting time distribution and the busy period distribution. Furthermore, we find closed-form formulae for the first two moments of the distributions involved.

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1991 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable