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
      0 references
      0 references
      0 references
      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
      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

      Identifiers