Priority queueing systems: from probability generating functions to tail probabilities

DOI10.1007/s11134-006-9003-8zbMath1177.90096OpenAlexW1975283782MaRDI QIDQ2641949

Joris Walraevens, Tom Maertens, Herwig Bruneel

Publication date: 17 August 2007

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://biblio.ugent.be/publication/358002

zbMATH Keywords

tail probabilitiespriority queueing systemsdominant polenon-exponential behavior

Mathematics Subject Classification ID

Queues and service in operations research (90B22)

Related Items

Combined Analysis of Transient Delay Characteristics and Delay Autocorrelation Function in theGeo^X/G/1Queue, Exact tail asymptotics in a priority queue -- characterizations of the non-preemptive model, Analysis of a discrete-time preemptive resume priority buffer, Analysis of the queue lengths in a priority retrial queue with constant retrial policy, A Taylor series approach for service-coupled queueing systems with intermediate load, Exact tail asymptotics in a priority queue -- characterizations of the preemptive model, Approximations for the performance evaluation of a discrete-time two-class queue with an alternating service discipline

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Performance comparison of several priority schemes with priority jumps
• The Fourier-series method for inverting transforms of probability distributions
• Solving probability transform functional equations for numerical inversion
• Numerical inversion of probability generating functions
• Analytic derivation of tail probabilities for queue lengths and waiting times in ATM multiserver queues
• Asymptotics for M/G/1 low-priority waiting-time tail probabilities
• Performance analysis of a single-server ATM queue with a priority scheduling.
• Tail probabilities of low-priority waiting times and queue lengths in MAP/GI/1 queues
• On the numerical inversion of busy-period related transforms
• A problem of numerical inversion of implicitly defined Laplace transforms
• Asymptotic analysis of tail probabilities based on the computation of moments
• Analysis of a nonpreemptive priority queue with SPP arrivals of high class
• Computing distributions and moments in polling models by numerical transform inversion
• On the Laguerre Method for Numerically Inverting Laplace Transforms
• Numerical inversion for Laplace transforms of functions with discontinuities
• Numerical Inversion of Laplace Transforms of Probability Distributions
• Numerical Computation of the Moments of a Probability Distribution from its Transform
• Many-sources delay asymptotics with applications to priority queues