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

被引:7
|
作者
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 条
  • [41] 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
  • [42] 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
  • [43] M/M/1 Retrial Queueing System with Variable Service Rate
    Bratiichuk, M. S.
    Chechelnitsky, A. A.
    Usar, I. Ya.
    UKRAINIAN MATHEMATICAL JOURNAL, 2020, 72 (03) : 403 - 415
  • [44] Queueing Model with Gated Service and Adaptive Vacations
    Vishnevsky, Vladimir
    Semenova, Olga
    Dudin, Alexander
    Klimenok, Valentina
    2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION WORKSHOPS, VOLS 1 AND 2, 2009, : 95 - 99
  • [45] A retrial inventory system with priority customers and second optional service
    Jeganathan K.
    Kathiresan J.
    Anbazhagan N.
    OPSEARCH, 2016, 53 (4) : 808 - 834
  • [46] A Retrial inventory system with non-preemptive priority service
    Jeganathan, K.
    Anbazhagan, N.
    Kathiresan, J.
    International Journal of Information and Management Sciences, 2013, 24 (01): : 57 - 77
  • [47] On a dual queueing system with preemptive priority service discipline
    Bedford, A
    Zeephongsekul, P
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 161 (01) : 224 - 239
  • [48] Delay Analysis of Orderly Reattempts in Retrial Queueing System with Phase Type Retrial Time
    Kumar, Muthukrishnan Senthil
    Sohraby, Khosrow
    Kim, Kiseon
    IEEE COMMUNICATIONS LETTERS, 2013, 17 (05) : 822 - 825
  • [49] An M/M/2 queueing system with heterogeneous servers and multiple vacations
    Kumar, BK
    Madheswari, SP
    MATHEMATICAL AND COMPUTER MODELLING, 2005, 41 (13) : 1415 - 1429
  • [50] Cost optimisation analysis of retrial queue with K optional phases of service under multiple working vacations and random breakdowns
    Rajadurai P.
    Saravanarajan M.C.
    Chandrasekaran V.M.
    International Journal of Industrial and Systems Engineering, 2018, 29 (02) : 193 - 222