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 条
  • [31] A batch arrival retrial queueing system with two phases of service and service interruption
    Choudhury, Gautam
    Tadj, Lotfi
    Deka, Kandarpa
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 59 (01) : 437 - 450
  • [32] Systematic analysis of an unreliable batch service retrial queueing system with two sort of vacation
    Niranjan S.P.
    Indhira K.
    Chandrasekaran V.M.
    International Journal of Applied Systemic Studies, 2023, 10 (03) : 243 - 264
  • [33] Analysis of a retrial queue with two-phase service and server vacations
    Dimitriou, Ioannis
    Langaris, Christos
    QUEUEING SYSTEMS, 2008, 60 (1-2) : 111 - 129
  • [34] Analysis of Polling System with Multiple Vacations and Using Exhaustive Service
    Ding Hongwei
    Zhao Dongfeng
    Zhao Yifan
    2010 INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING AND COMMUNICATION AND 2010 ASIA-PACIFIC CONFERENCE ON INFORMATION TECHNOLOGY AND OCEAN ENGINEERING: CICC-ITOE 2010, PROCEEDINGS, 2010, : 294 - 296
  • [35] Analysis of customer's impatience on bulk service queueing system with unreliable server, setup time and two types of multiple vacations
    Ayyappan G.
    Nirmala M.
    International Journal of Industrial and Systems Engineering, 2021, 38 (02) : 198 - 222
  • [36] A multiserver retrial queueing system
    Garg, P. C.
    Bansal, Sanjeev Kumar
    INTERNATIONAL JOURNAL OF AGRICULTURAL AND STATISTICAL SCIENCES, 2007, 3 (01): : 269 - 280
  • [37] A Retrial Queueing System with Multiple Hierarchial Orbits and Orbital Search
    Krishnamoorthy, A.
    Joshua, V. C.
    Mathew, Ambily P.
    DISTRIBUTED COMPUTER AND COMMUNICATION NETWORKS (DCCN 2018), 2018, 919 : 224 - 233
  • [38] Stochastic analysis of a preemptive retrial queue with orbital search and multiple vacations
    Gao, Shan
    Wang, Jinting
    RAIRO-OPERATIONS RESEARCH, 2020, 54 (01) : 231 - 249
  • [39] M/M/1 Retrial Queueing System with Variable Service Rate
    M. S. Bratiichuk
    A. A. Chechelnitsky
    I. Ya. Usar
    Ukrainian Mathematical Journal, 2020, 72 : 403 - 415
  • [40] Performance Study of an M/M/1 Retrial Queueing System with Balking, Dissatisfied Customers, and Server Vacations
    Khan, Ismailkhan Enayathulla
    Paramasivam, Rajendran
    CONTEMPORARY MATHEMATICS, 2023, 4 (03): : 467 - 483