Tail asymptotics of the waiting time and the busy period for the M/G/1/K queues with subexponential service times
Busy period, G1/G/1/K queue, M/G/1/K queue, Subexponential distribution, Tail asymptotics, Waiting time
We study the asymptotic behavior of the tail probabilities of the waiting time and the busy period for the M/G/1/K queues with subexponential service times under three different service disciplines: FCFS, LCFS, and ROS. Under the FCFS discipline, the result on the waiting time is proved for the more general GI/G/1/K queue with subexponential service times and lighter interarrival times. Using the well-known Laplace-Stieltjes transform (LST) expressions for the probability distribution of the busy period of the M/G/1/K queue, we decompose the busy period into a sum of a random number of independent random variables. The result is used to obtain the tail asymptotics for the waiting time distributions under the LCFS and ROS disciplines. © 2013 Springer Science+Business Media New York.
Department of Mathematics
Original Publication Date
DOI of published version
Liu, Bin; Wang, Jinting; and Zhao, Yiqiang Q., "Tail asymptotics of the waiting time and the busy period for the M/G/1/K queues with subexponential service times" (2014). Faculty Publications. 1511.