Sojourn time tails in the single server queue with heavy-tailed service times

DOI10.1007/S11134-011-9229-YMaRDI QIDQ660150zbMATH OpenOpenAlexFDO

Authors Denis E. Denisov, Onno Boxma

Publication date 26 January 2012

Published in Queueing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11134-011-9229-y

zbMATH Keywords

regular variation\(GI/GI/1\) queuesojourn time tail

Mathematics Subject Classification ID

Large deviations (60F10) Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Communication networks in operations research (90B18)

Recommendations

• Waiting-time tail probabilities in queues with long-tail service-time distributions
• SOJOURN TIMES IN THE M/G/1 FB QUEUE WITH LIGHT-TAILED SERVICE TIMES
• Extreme and high-level sojourns of the single server queue in heavy traffic
• Tail behaviour of the area under the queue length process of the single server queue with regularly varying service times
• Sojourn time in a single-server queue with threshold service rate control
• Queues with equally heavy sojourn time and service requirement distributions
• Sojourn times in single-server queues by negative customers

Cites work

• scientific article; zbMATH DE number 3174848 (Why is no real title available?)
• Applied Probability and Queues
• Largest weighted delay first scheduling: Large deviations and optimality
• On a property of the variance of the waiting time of a queue
• Probability Inequalities for Sums of Independent Random Variables
• Tail asymptotics for the busy period in the \(GI/G/1\) queue.

Cited in

(9)

• Queues with equally heavy sojourn time and service requirement distributions
• Tail Asymptotics for the Waiting Time in an M/G/1/ROS Vacation Queue with Regularly-Varying Service
• Customer sojourn time in \(GI/GI/1\) feedback queue in the presence of heavy tails
• Extreme and high-level sojourns of the single server queue in heavy traffic
• Refined tail asymptotic properties for the \(M^X/G/1\) retrial queue
• MEAN SOJOURN TIMES IN A MULTI-STAGE TANDEM QUEUE SERVED BY A SINGLE SERVER
• Tail asymptotics of the waiting time and the busy period for the \(\mathrm{M}/\mathrm{G}/1/K\) queues with subexponential service times
• Tail asymptotics for the \(M_1,M_2/G_1,G_2/1\) retrial queue with non-preemptive priority
• scientific article; zbMATH DE number 2087794 (Why is no real title available?)

This page was built for publication: Sojourn time tails in the single server queue with heavy-tailed service times

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