Analysis of a retrial queueing system with priority service and modified multiple vacations

被引:6
|
作者
Xu, Jia [1 ]
Liu, Liwei [1 ]
Wu, Kan [2 ]
机构
[1] Nanjing Univ Sci & Technol, Sch Sci, Nanjing, Peoples R China
[2] Chang Gung Univ, Business Analyt Res Ctr, Taoyuan, Taiwan
基金
中国国家自然科学基金;
关键词
Queueing system; priority service; retrial queue; modified vacations; cost analysis; PERFORMANCE ANALYSIS; BALKING; POLICY; TIME;
D O I
10.1080/03610926.2022.2027448
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
This paper studies an M/G/1 retrial queueing system with modified multiple vacations, in which a new external arrival may expel the customer being served out of the system and directly starts to be served or join the retrial orbit. Once the server finds the orbit is empty at the end of a service, it will immediately take a random length vacation. If the orbit is still empty when a vacation is finished, the server takes another same vacation. This pattern continues until the orbit is not empty when a vacation is completed or the server has already taken M vacations. By constructing an embedded Markov chain, we provide the sufficient and necessary condition of system stability. The distributions of the orbit size and the system size in steady-state are derived through the supplementary variable method. Then, some system performance measures and the Laplace-Stieltjes transform of sojourn time distribution are obtained. Besides, we perform the cost analysis of the system. Finally, several numerical illustrations are given to investigate the effects of system parameters on the essential system characteristics.
引用
收藏
页码:6207 / 6231
页数:25
相关论文
共 50 条
  • [1] ANALYSIS OF A SINGLE SERVER BATCH ARRIVAL RETRIAL QUEUEING SYSTEM WITH MODIFIED VACATIONS AND N-POLICY
    Haridass, M.
    Arumuganathan, R.
    RAIRO-OPERATIONS RESEARCH, 2015, 49 (02) : 279 - 296
  • [2] Analysis of a time-limited service priority queueing system with exponential timer and server vacations
    Tsuyoshi Katayama
    Queueing Systems, 2007, 57 : 169 - 178
  • [3] Analysis of a time-limited service priority queueing system with exponential timer and server vacations
    Katayama, Tsuyoshi
    QUEUEING SYSTEMS, 2007, 57 (04) : 169 - 178
  • [4] An M/M/C retrial queueing system with Bernoulli vacations
    Kumar, B. Krishna
    Rukmani, R.
    Thangaraj, V.
    JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING, 2009, 18 (02) : 222 - 242
  • [5] AN M/M/C RETRIAL QUEUEING SYSTEM WITH BERNOULLI VACATIONS
    B.Krishna KUMAR
    R.RUKMANI
    V.THANGARAJ
    Journal of Systems Science and Systems Engineering, 2009, 18 (02) : 222 - 242
  • [6] An M/M/C retrial queueing system with Bernoulli vacations
    B. Krishna Kumar
    R. Rukmani
    V. Thangaraj
    Journal of Systems Science and Systems Engineering, 2009, 18
  • [7] Optimal control of a two-phase heterogeneous service retrial queueing system with collisions and delayed vacations
    Xu, Wei
    Li, Linhong
    Fan, Wentao
    Liu, Liwei
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (04) : 2879 - 2906
  • [8] A Retrial Queueing System with Abandonment and Search for Priority Customers
    Krishnamoorthy, A.
    Joshua, V. C.
    Mathew, Ambily P.
    DISTRIBUTED COMPUTER AND COMMUNICATION NETWORKS (DCCN 2017), 2017, 700 : 98 - 107
  • [9] Non-preemptive priorities and vacations in a multiclass retrial queueing system
    Moutzoukis, E.
    Langaris, C.
    Communications in Statistics. Part C: Stochastic Models, 1996, 12 (03): : 455 - 472
  • [10] A Geo/G/1 retrial queueing system with priority services
    Atencia, I.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 256 (01) : 178 - 186