具有重试速率控制策略的M/G/1重试排队的尾渐近性
Tail Asymptotics for the M/G/1 Retrial Queue with Retrial Rate Control Policy
摘要: 本文研究了一种具有重试速率控制策略的重试排队系统，在该重试策略下，单个顾客的重试速率与重试轨道中的顾客数目成反比。虽然已有文献研究了该排队系统的轨道队长的平稳分布的概率生成函数，但其结果是隐式的，难以直接得到轨道队长的概率分布，所以本文在此基础上，研究轨道队长的平稳分布的尾渐近性。在服务时间的平衡分布属于次指数分布族的情形下，我们基于轨道队长的条件概率生成函数，使用穷举随机分解方法得到轨道队长的平稳分布的尾渐近性，结果表明，轨道队长的平稳分布具有次指数的尾部。此外，在服务时间的平稳分布具有正规变化的尾部这一特殊情况下，我们证明了轨道队长的平稳分布具有正规变化的尾部。最后，我们通过数值例子验证推导结果的正确性。本文的研究结果刻画了轨道队长的衰减效果，弥补了现有研究的不足，为现实情况中的重试排队系统提供参考。
Abstract: In this paper, we study an M/G/1 retrial queue with retrial rate control policy, where the retrial rate is inversely proportional to the number of customers in the orbit. Although there have been studies on the probability generation function of the stationary distribution of the orbital length, the expressions are implicit and it is difficult to obtain the corresponding probability distribution. Therefore, we study the tail asymptotics for the stationary distribution of the orbital length. Assuming that the equilibrium distribution of the service time is subexponential, we aim to characterize the tail asymptotics of the orbit queue length. Based on the conditional probability generating functions, we adopt an exhaustive version of the stochastic decomposition method and prove that the corresponding distributions have subexponential tails. As a special case, we consider the service time has a distribution with regularly varying tail, and show that the corresponding distributions also have regularly varying tails, while they are heavier than that of the service time. Our results depict the decay effect of orbit length, which supplements existing research and provides reference for retrial queuing systems in reality.
文章引用：刘琦. 具有重试速率控制策略的M/G/1重试排队的尾渐近性[J]. 应用数学进展, 2024, 13(11): 4908-4917. https://doi.org/10.12677/aam.2024.1311472

参考文献

[1] Falin, G.I. and Templeton, J.G.C. (1997) Retrial Queues. Chapman and Hall.
[2] Kim, J. and Kim, B. (2015) A Survey of Retrial Queueing Systems. Annals of Operations Research, 247, 3-36. [Google Scholar] [CrossRef] 
[3] Shang, W., Liu, L. and Li, Q. (2006) Tail Asymptotics for the Queue Length in an M/G/1 Retrial Queue. Queueing Systems, 52, 193-198. [Google Scholar] [CrossRef] 
[4] Devos, A., Walraevens, J., Phung-Duc, T. and Bruneel, H. (2020) Analysis of the Queue Lengths in a Priority Retrial Queue with Constant Retrial Policy. Journal of Industrial & Management Optimization, 16, 2813-2842. [Google Scholar] [CrossRef] 
[5] Dimitriou, I. (2018) A Two-Class Queueing System with Constant Retrial Policy and General Class Dependent Service Times. European Journal of Operational Research, 270, 1063-1073. [Google Scholar] [CrossRef] 
[6] Choi, B.D., Rhee, K.H. and Park, K.K. (1993) The M/G/1 Retrial Queue with Retrial Rate Control Policy. Probability in the Engineering and Informational Sciences, 7, 29-46. [Google Scholar] [CrossRef] 
[7] Fayolle, G., Gelenbe, E. and Labetoulle, J. (1977) Stability and Optimal Control of the Packet Switching Broadcast Channel. Journal of the ACM, 24, 375-386. [Google Scholar] [CrossRef] 
[8] Farahmand, K. (1990) Single Line Queue with Repeated Demands. Queueing Systems, 6, 223-228. [Google Scholar] [CrossRef] 
[9] Choi, B.D., Shin, Y.W. and Ahn, W.C. (1992) Retrial Queues with Collision Arising from Unslotted CSMA/CD Protocol. Queueing Systems, 11, 335-356. [Google Scholar] [CrossRef] 
[10] Kumar, B.K. and Raja, J. (2006) On Multiserver Feedback Retrial Queues with Balking and Control Retrial Rate. Annals of Operations Research, 141, 211-232. [Google Scholar] [CrossRef] 
[11] Han, D.H. and Lee, Y.W. (1996) MMPP, M/G/1 Retrial Queue with Two Classes of Customers. Communications of the Korean Mathematical Society, 11, 481-493.
[12] Liu, B. and Zhao, Y.Q. (2020) Tail Asymptotics for the M1, M2/G1, G2/1 Retrial Queue with Non-Preemptive Priority. Queueing Systems, 96, 169-199. [Google Scholar] [CrossRef] 
[13] Liu, B. and Zhao, Y.Q. (2022) Tail Asymptotics for a Retrial Queue with Bernoulli Schedule. Mathematics, 10, Article No. 2799. [Google Scholar] [CrossRef] 
[14] Liu, B., Min, J. and Zhao, Y.Q. (2023) Refined Tail Asymptotic Properties for the MX/G/1 Retrial Queue. Queueing Systems, 104, 65-105. [Google Scholar] [CrossRef] 
[15] Yamamuro, K. (2011) The Queue Length in an M/G/1 Batch Arrival Retrial Queue. Queueing Systems, 70, 187-205. [Google Scholar] [CrossRef] 
[16] Kim, J., Kim, B. and Ko, S. (2007) Tail Asymptotics for the Queue Size Distribution in an M/G/1 Retrial Queue. Journal of Applied Probability, 44, 1111-1118. [Google Scholar] [CrossRef] 
[17] Kim, J. (2015) Discrete-Time Buffer Systems with Session-Based Arrivals and Markovian Output Interruptions. Journal of applied mathematics & informatics, 33, 185-191. [Google Scholar] [CrossRef] 
[18] Kim, B., Kim, J. and Kim, J. (2010) Tail Asymptotics for the Queue Size Distribution in the MAP/G/1 Retrial Queue. Queueing Systems, 66, 79-94. [Google Scholar] [CrossRef] 
[19] Foss, S., Korshunov, D. and Zachary, S. (2011) An Introduction to Heavy-Tailed and Subexponential Distributions. Springer.
[20] Embrechts, P., Kluppelberg, C. and Mikosch, T. (1997) Modelling Extremal Events for Insurance and Finance. Springer.
[21] Foss, S. and Korshunov, D. (2000) Sampling at a Random Time with a Heavy-Tailed Distribution. Markov Processes and Related Fields, 6, 543-568.
[22] Abate, J. and Whitt, W. (1997) Asymptotics for M/G/1 Low-Priority Waiting-Time Tail Probabilities. Queueing Systems, 25, 173-233. [Google Scholar] [CrossRef] 
[23] Abate, J. and Whitt, W. (1992) Numerical Inversion of Probability Generating Functions. Operations Research Letters, 12, 245-251. [Google Scholar] [CrossRef] 

为你推荐