Slow Retrial Asymptotics for a Single Server Queue with Two-Way Communication and Markov Modulated Poisson Input

被引:0
作者
Anatoly Nazarov
Tuan Phung-Duc
Svetlana Paul
机构
[1] National Research Tomsk State University,Institute of Applied Mathematics and Computer Science
[2] University of Tsukuba,Faculty of Engineering Information and Systems
来源
Journal of Systems Science and Systems Engineering | 2019年 / 28卷
关键词
Retrial queueing system; incoming calls and outgoing calls; MMPP-process; asymptotic analysis method; gaussian approximation;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:181 / 193
页数:12
相关论文
共 36 条
  • [1] Arrar N K(2012)On the asymptotic behaviour of M/G/1 retrial queues with batch arrivals and impatience phenomenon Mathematical and Computer Modelling 55 654-665
  • [2] Djellab N V(2012)Markovian retrial queues with two way communication Journal of Industrial and Management Optimization 8 781-806
  • [3] Baillon J B(2013)Single server retrial queues with two way communication Applied Mathematical Modelling 37 1811-1822
  • [4] Artalejo J R(2003)Aqueueing model for Call Blending in Call Centers IEEE Transactions on Automatic Control 48 1434-1438
  • [5] Phung-Duc T(2015)Analysis of Markovmodulated infinite-server queues in the central-limit regime Probability in the Engineering and Informational Sciences 29 433-459
  • [6] Artalejo J R(1995)M/G/1 Retrial queueing systems with two types of calls and finite capacity Queueing Systems 19 215-229
  • [7] Phung-Duc T(2007)Markov chain models of a telephone call center with call blending Computers and Operations Research 34 1616-1645
  • [8] Bhulai S(1979)Model of coupled switching in presence of recurrent calls Engineering Cybernetics Review 17 53-59
  • [9] Koole G(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
  • [10] Blom J(2017)Scaling limits for single server retrial queues with two-way communication Heavy outgoing call asymptotics for MMPP/M/1/1 retrial queue with two-way communication. Information Technologies and Mathematical Modelling. Queueing Theory and Applications CCIS 800 28-41