Some explicit formulas for mixed exponential service systems

DOI10.1016/0305-0548(88)90047-0MaRDI QIDQ1113220zbMATH OpenOpenAlexFDO

Authors Vernon Rego

Publication date 1988

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=1559&context=cstech

zbMATH Keywords

formulas for queue length and waiting time distributionsPollachek- Khinchin transform

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Review text

We present some explicit formulas for queue length and waiting time distributions of customers in the \(M/HE_ m/1\) queue. The formulas are obtained with the aid of roots of quadratic, cubic, and quartic polynomials constructed from a recurrence equation. With an example, we demonstrate that the formulas for queueing distributions are extremely accurate, while the corresponding infinite history M/GI/1 recurrence equation is not. Applications include computation of queueing distributions, accurate tail probabilities, and systems where exponentiality can be replaced by hyperexponentiality. The explicit solutions are easier to use than the problem-specific partial fraction expansions of the Pollachek-Khinchin transform.

Recommendations

• A numerical solution for the multi-server queue with hyper-exponential service times
• Analysis of queues with hyperexponential arrival distributions
• scientific article; zbMATH DE number 2077520
• Exact waiting time and queue size distributions for equilibrium \(M/G/1\) queues with Pareto service
• On Approximations for Queues, III: Mixtures of Exponential Distributions

Cites work

• A characterization of the gamma distribution by the negative binomial distribution
• A conservation law for a wide class of queueing disciplines
• A relation between stationary queue and waiting time distributions
• Characterizations of equilibrium queue length distributions in M/GI/1 queues
• scientific article; zbMATH DE number 3736680 (Why is no real title available?)
• scientific article; zbMATH DE number 3562346 (Why is no real title available?)
• scientific article; zbMATH DE number 3626393 (Why is no real title available?)
• scientific article; zbMATH DE number 3010997 (Why is no real title available?)
• Single server queues with hyperexponential service times
• Some explicit formulas for mixed exponential service systems

Cited in

(3)

• Some explicit formulas for mixed exponential service systems
• The presence of exponentiality in entropy maximized M/GI/1 queues
• On the estimation of mixing coefficients for a multiphase service system

This page was built for publication: Some explicit formulas for mixed exponential service systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1113220)