Slow Retrial Asymptotics for a Single Server Queue with Two-Way Communication and Markov Modulated Poisson Input
- 32 Downloads
In this paper, we consider an MMPP/M/1/1 retrial queue where incoming fresh calls arrive at the server according to a Markov modulated Poisson process (MMPP). Upon arrival, an incoming call either occupies the server if it is idle or joins a virtual waiting room called orbit if the server is busy. From the orbit, incoming calls retry to occupy the server in an exponentially distributed time and behave the same as a fresh incoming call. After an exponentially distributed idle time, the server makes an outgoing call whose duration is also exponentially distributed but with a different parameter from that of incoming calls. Our contribution is to derive the first order (law of large numbers) and the second order (central limit theorem) asymptotics for the distribution of the number of calls in the orbit under the condition that the retrial rate is extremely low. The asymptotic results are used to obtain the Gaussian approximation for the distribution of the number of calls in the orbit. Our result generalizes earlier results where Poisson input was assumed.
KeywordsRetrial queueing system incoming calls and outgoing calls MMPP-process asymptotic analysis method gaussian approximation
Unable to display preview. Download preview PDF.
The reported study was funded by RFBR according to the research project 18-01-00277. The research of TP was partially supported by University of Tsukuba Basic Research Support Program Type A.
- Fedorova E (2015). The second order asymptotic analysis under heavy load condition for retrial queueing system MMPP/M/1. Information Technologies and Mathematical Modelling -Queueing Theory and Applications. Communications in Computer and Information Science 564: 344–357. Springer, Cham.Google Scholar
- Tran-Gia P, Mandjes M (1997). Modeling of customer retrial phenomenon in cellular mobile networks IEEE Journal on Selected Areas in Communications 15: 1406–1414.Google Scholar