Analytically explicit results for the distribution of the number of customers served during a busy period for special cases of the M/G/1 queue
Summary: This paper presents analytically explicit results for the distribution of the number of customers served during a busy period for special cases of the \(\mathrm{M}/\mathrm{G}/1\) queues when initiated with \(m\) customers. The functional equation for the Laplace transform of the number of customers served during a busy period is widely known, but several researchers state that, in general, it is not easy to invert it except for some simple cases such as \(\mathrm{M}/\mathrm{M}/1\) and \(\mathrm{M}/\mathrm{D}/1\) queues. Using the Lagrange inversion theorem, we give an elegant solution to this equation. We obtain the distribution of the number of customers served during a busy period for various service-time distributions such as exponential, deterministic, Erlang-\(k\), gamma, chi-square, inverse Gaussian, generalized Erlang, matrix exponential, hyperexponential, uniform, Coxian, phase-type, Markov-modulated Poisson process, and interrupted Poisson process. Further, we also provide computational results using our method. The derivations are very fast and robust due to the lucidity of the expressions.
- Analytically closed-form solutions for the distribution of a number of customers served during a busy period for special cases of the GEO/G/1 queue
- Explicit results for the distribution of the number of customers served during a busy period for M^X/PH/1 queue
- On M/G/1 queues with the first N customers of each busy period receiving exceptional services
- The busy period of the queueing system M/G/∞
- scientific article; zbMATH DE number 2149284
- A distribution analogous to the Borel-Tanner
- A Generalization of the Ballot Problem and its Application in the Theory of Queues
- A PROBLEM OF INTERFERENCE BETWEEN TWO QUEUES
- An approximation for the busy period of the M/G/1 queue using a diffusion model
- scientific article; zbMATH DE number 3149376 (Why is no real title available?)
- scientific article; zbMATH DE number 3522951 (Why is no real title available?)
- scientific article; zbMATH DE number 2001618 (Why is no real title available?)
- scientific article; zbMATH DE number 5018192 (Why is no real title available?)
- scientific article; zbMATH DE number 3212585 (Why is no real title available?)
- scientific article; zbMATH DE number 3255204 (Why is no real title available?)
- scientific article; zbMATH DE number 3193289 (Why is no real title available?)
- Investigation of waiting time problems by reduction to Markov processes
- Mathematical theories of traffic flow
- Numerical inversion of probability generating functions
- Probability, Markov chains, queues, and simulation. The mathematical basis of performance modeling.
- Solving probability transform functional equations for numerical inversion
- The Borel-Tanner distribution
- The Fourier-series method for inverting transforms of probability distributions
- The Markov-modulated Poisson process (MMPP) cookbook
- Use of Lagrange Expansion for Generating Discrete Generalized Probability Distributions
- Calculating the \(M/G/1\) busy-period density and LIFO waiting-time distribution by direct numerical transform inversion
- Explicit results for the distribution of the number of customers served during a busy period for M^X/PH/1 queue
- Analytically closed-form solutions for the distribution of a number of customers served during a busy period for special cases of the GEO/G/1 queue
This page was built for publication: Analytically explicit results for the distribution of the number of customers served during a busy period for special cases of the \(\mathrm{M}/\mathrm{G}/1\) queue
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2272864)
