Subexponential asymptotics of the BMAP/GI/1 queue
BMAP (Batch Markovian Arrival Process), Independent sampling, Queue, Random sum, Square-root insensitive, Subexponential asymptotics
Journal of the Operations Research Society of Japan
This paper considers the stationary queue length and waiting time distributions in a FIFO BMAP/GI/1 queue with heavy-tailed service times and that with heavy-tailed batch sizes. In each case, we provide sufficient conditions under which the stationary queue length and waiting time distributions are subexponential. Furthermore, we obtain asymptotic relationships between the tail distributions of the stationary queue length and waiting time.
Department of Mathematics
Original Publication Date
DOI of published version
Masuyama, Hiroyuki; Liu, Bin; and Takine, Tetsuya, "Subexponential asymptotics of the BMAP/GI/1 queue" (2009). Faculty Publications. 2314.