Transient and busy period analysis of the <i>GI</i><i>G</i>/1 Queue as a Hilbert factorization problem (Q3988129)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 32124
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Transient and busy period analysis of the <i>GI</i><i>G</i>/1 Queue as a Hilbert factorization problem |
scientific article; zbMATH DE number 32124 |
Statements
Transient and busy period analysis of the <i>GI</i><i>G</i>/1 Queue as a Hilbert factorization problem (English)
0 references
28 June 1992
0 references
Rouché's theorem
0 references
busy period distribution
0 references
renewal arrival process
0 references
Hilbert factorization problem
0 references
0.8110805153846741
0 references
0.8000501394271851
0 references
0.7948312759399414
0 references
The Laplace transform \(\sigma(s)\) of the busy period distribution and the double Laplace transform \(\Phi(s,\omega)=\iint e^{-sx-\omega y}f(x,y)dx dy\) of the waiting time density \(f(x,y)\) of a customer conditioned to arrive at time \(x\) are studied in a \(GI/G/1\) queue with Laplace transforms \(\alpha(s)\), \(\beta(s)\) of the interarrival time, resp. service time. For the waiting time results, it is assumed that the queue is initially empty and that the renewal arrival process is stationary. For the \(n\)th customer in a cycle, define \(f_ n(x,y)\) as the joint density of his interarrival time relative to the start of the cycle and his waiting time, and \(r_ n(x,y)\) as the joint density of the busy period and minus the idle period. It is shown that the double Laplace transforms \(\Phi^ +(s,\omega)\), \(\rho^ -(s,\omega)\) of \(\sum_ 1^ \infty f_ n(x,y)\), resp. \(\sum_ 1^ \infty r_ n(x,y)\) are solutions to the Hilbert factorization problem \[ \Phi^ +(s,\omega)(1- \alpha(s-\omega)\beta(\omega))=1-\rho^ -(s,\omega), \] and that \(\sigma\), \(\Phi\) are explicit functions of \(\Phi^ +\), \(\rho^ -\). Explicit expressions for \(\Phi^ +\), \(\rho^ -\) and thereby \(\sigma\), \(\Phi\) are derived in terms of the roots of the equation \(\alpha(s- z)\beta(z)=1\) for the case where either \(\alpha(s)\) or \(\beta(s)\) is a rational function of \(s\).
0 references