Transient and busy period analysis of the GIG/1 Queue as a Hilbert factorization problem
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\).
- Transient and busy period analysis of the GI/G/1 queue: The method of stages
- scientific article; zbMATH DE number 758209
- On the stationary waiting-time distribution in the GI/G/1 queue, I: Transform methods and almost-phase-type distributions
- The stationary G/G/\(s\) queue
- scientific article; zbMATH DE number 4123022
- GI/G/1 interdeparture time and queue-length distributions via the Laguerre transform
- Transient and busy period analysis of the GI/G/1 queue: The method of stages
- The stationary G/G/\(s\) queue
- Rare events in queueing systems -- A survey
- Calculating the \(M/G/1\) busy-period density and LIFO waiting-time distribution by direct numerical transform inversion
- Explicit Formulae for the Queue Length Distribution of Batch Arrival Systems
- A laplace transform representation in a class of renewal queueing and risk processes
- A polynomial factorization approach for the discrete time \(\text{GI}^X/ \text{G}/1/K\) queue
- Robust transient analysis of multi-server queueing systems and feed-forward networks
This page was built for publication: Transient and busy period analysis of the GIG/1 Queue as a Hilbert factorization problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3988129)