Queues with regular variation

MaRDI QIDQ2760875zbMATH OpenFDO

Authors Qing Deng

Publication date 13 December 2001

zbMATH Keywords

heavy-tailed distributionpolling modelpriority classesqueuestandem systemtwo-server queues with heterogeneous service

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to probability theory (60-02) Queueing theory (aspects of probability theory) (60K25) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Queues and service in operations research (90B22)

Review text

This is a PhD thesis defended in September, 2001, at Eindhoven University of Technology. It is devoted to the study of queueing models with heavy-tailed service time distribution. Four queueing models are on the discussion: (i) the \(M/G/1\) queue with priority classes (studied on the base of the heavy-traffic limit theorem); (ii) the tandem queueing system with Poisson input processes and identical service time at both servers (asymptotic analysis of such polling system is done); (iii) polling systems with gated or exhaustive service (the tail behaviour of the waiting time distributions is investigated in the case when at least one of service and/or switchover time distributions has a regularly varying tail); (iv) the \(M/G/2\) queue with heterogeneous servers (exact analysis of the queue length and waiting time distribution in the case when the general service time distribution has a rational Laplace-Stiltjes Transform as well as an asymptotic analysis of the waiting time tail with regularly varying general service time distribution is made). It is obtained also heavy traffic limit theorem for sojorn time distribution on the second server for the tandem system with regularly varying service time distribution with infinite and finite variance.

Recommendations

• Fluid queues and regular variation
• On queues with periodic inputs
• Queues with nonstationary inputs
• Queues with heavy-tailed distributions
• Queues with random back-offs
• Queues with Slowly Varying Arrival and Service Processes
• Regularly varying tails in a queue with discrete autoregressive arrivals of order \(p\)
• Approximation of periodic queues
• Queuing systems with a randomly varying rate of the input flow
• scientific article; zbMATH DE number 273038

Cited in

(4)

• Asymptotic behaviour of the tandem queueing system with identical service times at both queues
• Fluid queues and regular variation
• Convergence rates for M/G/1 queues and ruin problems with heavy tails
• A Two‐Queue Polling Model with Regularly Varying Service and/or Switchover Times

This page was built for publication: Queues with regular variation

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