Tail asymptotics for the queue length in an M/G/1 retrial queue |
| |
Authors: | Weixin Shang Liming Liu Quan-Lin Li |
| |
Institution: | (1) Department of Industrial Engineering and Logistics Management, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong;(2) Department of Industrial Engineering, Tsinghua University, Beijing, 100084, P.R. China |
| |
Abstract: | In this paper, we study the tail behavior of the stationary queue length of an M/G/1 retrial queue. We show that the subexponential
tail of the stationary queue length of an M/G/1 retrial queue is determined by that of the corresponding M/G/1 queue, and
hence the stationary queue length in an M/G/1 retrial queue is subexponential if the stationary queue length in the corresponding
M/G/1 queue is subexponential. Our results for subexponential tails also apply to regularly varying tails, and we provide
the regularly varying tail asymptotics for the stationary queue length of the M/G/1 retrial queue.
AMS subject classifications: 60J25, 60K25 |
| |
Keywords: | M/G/1 retrial queue Queue length Subexponentiality Regular variation Tail asymptotics |
本文献已被 SpringerLink 等数据库收录! |
|