Analysis and optimisation of a M/M/1/WV queue with Bernoulli schedule vacation interruption and customer's impatience

被引:1
作者
Majid, Shakir [1 ]
Bouchentouf, Amina Angelika [2 ]
Guendouzi, Abdelhak [3 ]
机构
[1] Univ Ladakh, Dept Math, Ladakh, India
[2] Djillali Liabes Univ Sidi Bel Abbes, Lab Math, Sidi Bel Abbes, Algeria
[3] Dr Tahar Moulay Univ Saida, Lab Stochast Models Stat & Applicat, Saida, Algeria
关键词
queueing systems; working vacation; vacation interruption; im-patient customers; probability generating function; optimization; WORKING VACATIONS; M/G/1; QUEUE; PERFORMANCE ANALYSIS; M/M/C QUEUE; SINGLE; FEEDBACK; SERVER; SYSTEM;
D O I
10.2478/ausm-2021-0023
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this investigation, we establish a steady-state solution of an infinite-space single-server Markovian queueing system with working vacation (WV), Bernoulli schedule vacation interruption, and impatient customers. Once the system becomes empty, the server leaves the system and takes a vacation with probability p or a working vacation with probability 1 - p, where 0 <= p <= 1. The working vacation period is interrupted if the system is non empty at a service completion epoch and the server resumes its regular service period with probability 1 - q or carries on with the working vacation with probability q. During vacation and working vacation periods, the customers may be impatient and leave the system. We use a probability generating function technique to obtain the expected number of customers and other system characteristics. Stochastic decomposition of the queueing model is given. Then, a cost function is constructed by considering different cost elements of the system states, in order to determine the optimal values of the service rate during regular busy period, simultaneously, to minimize the total expected cost per unit time by using a quadratic fit search method (QFSM). Further, by taking illustration, numerical experiment is performed to validate the analytical results and to examine the impact of different parameters on the system characteristics.
引用
收藏
页码:367 / 395
页数:29
相关论文
共 50 条
  • [31] The analysis of the M/M/1 queue with two vacation policies (M/M/1/SWV+MV)
    Ye, Qingqing
    Liu, Liwei
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2017, 94 (01) : 115 - 134
  • [32] The GI/M/1 Queue in a Multi-phase Service Environment with Working Vacations and Bernoulli Vacation Interruption
    Jian-Jun Li
    Li-Wei Liu
    Journal of the Operations Research Society of China, 2023, 11 : 627 - 656
  • [33] M/M/1 RETRIAL QUEUE WITH COLLISIONS AND WORKING VACATION INTERRUPTION UNDER N-POLICY
    Tao, Li
    Liu, Zaiming
    Wang, Zhizhong
    RAIRO-OPERATIONS RESEARCH, 2012, 46 (04) : 355 - 371
  • [34] Behavior Analysis of an M/M/1 vacation Queue in Random Environment
    Ammar, Sherif
    QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2021, 18 (04): : 397 - 417
  • [35] A note on the sojourn time distribution of an M/G/1 queue with a single working vacation and vacation interruption
    Lee, Doo Ho
    Kim, Bo Keun
    OPERATIONS RESEARCH PERSPECTIVES, 2015, 2 : 57 - 61
  • [36] M/M/1 Retrial Queue with Working Vacation Interruption and Feedback under N-Policy
    Tao, Li
    Zhang, Liyuan
    Gao, Shan
    JOURNAL OF APPLIED MATHEMATICS, 2014,
  • [37] ANT COLONY OPTIMIZATION FOR OPTIMUM SERVICE TIMES IN A BERNOULLI SCHEDULE VACATION INTERRUPTION QUEUE WITH BALKING AND RENEGING
    Laxmi, Pikkala Vijaya
    Indira, Singuluri
    Jyothsna, Kanithi
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2016, 12 (04) : 1199 - 1214
  • [38] OPTIMIZATION OF RENEWAL INPUT (a, c, b) POLICY WORKING VACATION QUEUE WITH CHANGE OVER TIME AND BERNOULLI SCHEDULE VACATION INTERRUPTION
    Laxmi, P. Vijaya
    Goswami, V.
    Seleshi, D.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2014, 4 (02): : 131 - 146
  • [39] The GI/M/1 queue with phase-type working vacations and vacation interruption
    Chen, Hai-Yan
    Li, Ji-Hong
    Tian, Nai-Shuo
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2009, 30 (1-2) : 121 - 141
  • [40] Fluid Model Modulated by an M/M/1 Working Vacation Queue with Negative Customer
    Xu, Xiu-li
    Wang, Xian-ying
    Song, Xiao-feng
    Li, Xiao-qing
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2018, 34 (02): : 404 - 415