Global and local asymptotics for the busy period of an M/G/1 queue

DOI10.1007/S11134-010-9167-0MaRDI QIDQ967286zbMATH OpenOpenAlexFDO

Authors Denis E. Denisov, V. Shneer

Publication date 28 April 2010

Published in Queueing Systems (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial 4.0 International

Full work available at URL https://doi.org/10.1007/s11134-010-9167-0

zbMATH Keywords

busy cyclebusy periodheavy-tailed distributions

Mathematics Subject Classification ID

Large deviations (60F10) Sums of independent random variables; random walks (60G50) Queueing theory (aspects of probability theory) (60K25)

Review text

The paper deals with an M/G/1 queue, providing a simple derivation of the global and local asymptotics for the busy period. Thus, the first goal of the paper is to provide new results on local asymptotics for the distribution of the length of the busy period \(\tau\). The second goal consists in giving a simple proof for the estimation of \(P\{\tau > t\}\) for some classes of service time distribution. Note that the assumptions on the distribution of the service time are close to minimal.

Recommendations

• On the exact asymptotics of the busy period in GI/G/1 queues
• On the Busy Period of an M/G/1/K Queue
• Tail asymptotics for the busy period in the \(GI/G/1\) queue.
• The busy period of the M/GI/\(\infty\) queue
• Asymptotic analysis of the M/G/1 queue with a time-dependent arrival rate
• scientific article; zbMATH DE number 4070005
• Asymptotic behavior of the time-dependent solution of an M/G/1 queueing model
• Asymptotics in the \(MAP/G/1\) queue with critical load

Cites work

• Asymptotics for sums of random variables with local subexponential behaviour
• Asymptotics for the first passage times of Lévy processes and random walks
• scientific article; zbMATH DE number 3755546 (Why is no real title available?)
• scientific article; zbMATH DE number 5228073 (Why is no real title available?)
• Large deviations for random walks under subexponentiality: The big-jump domain
• Large Deviations of Square Root Insensitive Random Sums
• On the asymptotic behaviour of first passage times for transient random walk
• On the asymptotic behaviour of the distributions of the busy period and service time in M/G/1
• Sampling at subexponential times, with queueing applications
• Tail asymptotics for the busy period in the \(GI/G/1\) queue.
• Tail behaviour of the busy period of a GI/GI/1 queue with subexponential service times

Cited in

(7)

• On busy periods of the critical GI/G/1 queue and BRAVO
• Stability and busy periods in a multiclass queue with state-dependent arrival rates
• Tail asymptotics for the busy period in the \(GI/G/1\) queue.
• Limits and approximations for the busy-period distribution in single-server queues
• scientific article; zbMATH DE number 1138256 (Why is no real title available?)
• scientific article; zbMATH DE number 6960834 (Why is no real title available?)
• Externalities in the M/G/1 queue: LCFS-PR versus FCFS

This page was built for publication: Global and local asymptotics for the busy period of an M/G/1 queue

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