Tail asymptotics for the fundamental period in the MAP/G/1 queue |
| |
Authors: | Bara Kim Jisu Lee In-Suk Wee |
| |
Institution: | (1) Department of Mathematics, Korea University, 1, Anam-dong, Sungbuk-ku, Seoul, 136-701, South Korea |
| |
Abstract: | This paper studies the tail behavior of the fundamental period in the MAP/G/1 queue. We prove that if the service time distribution
has a regularly varying tail, then the fundamental period distribution in the MAP/G/1 queue has also regularly varying tail,
and vice versa, by finding an explicit expression for the asymptotics of the tail of the fundamental period in terms of the
tail of the service time distribution. Our main result with the matrix analytic proof is a natural extension of the result
in (de Meyer and Teugels, J. Appl. Probab. 17: 802–813, 1980) on the M/G/1 queue where techniques rely heavily on analytic expressions of relevant functions.
I.-S. Wee’s research was supported by the Korea Research Foundation Grant KRF 2003-070-00008. |
| |
Keywords: | MAP/G/1 queue Fundamental period Regular variation Abelian-Tauberian theorem |
本文献已被 SpringerLink 等数据库收录! |
|