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

被引:0
|
作者
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] EQUILIBRIUM BALKING STRATEGIES IN RENEWAL INPUT QUEUE WITH BERNOULLI-SCHEDULE CONTROLLED VACATION AND VACATION INTERRUPTION
    Panda, Gopinath
    Goswami, Veena
    Banik, Abhijit Datta
    Guha, Dibyajyoti
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2016, 12 (03) : 851 - 878
  • [32] Equilibrium Analysis of the M/M/1 Unreliable Queue with Two-phase Vacations and Vacation Interruption
    Tian, Ruiling
    Song, Yuting
    Xue, Yadan
    Hao, Yibo
    IAENG International Journal of Applied Mathematics, 2024, 54 (01) : 10 - 19
  • [33] The GI/M/1 Queue in a Multi-phase Service Environment with Working Vacations and Bernoulli Vacation Interruption
    Li, Jian-Jun
    Liu, Li-Wei
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2023, 11 (03) : 627 - 656
  • [34] 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
  • [35] Analysis of an unreliable retrial G-queue with working vacations and vacation interruption under Bernoulli schedule
    Rajadurai, P.
    Chandrasekaran, V. M.
    Saravanarajan, M. C.
    AIN SHAMS ENGINEERING JOURNAL, 2018, 9 (04) : 567 - 580
  • [36] Impatient Customers in an Markovian Queue with Bernoulli Schedule Working Vacation Interruption and Setup Time
    Manoharan, P.
    Jeeva, T.
    APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2020, 15 (02): : 725 - 739
  • [37] A STOCHASTIC VERSION ANALYSIS OF AN M/G/1 RETRIAL QUEUE WITH BERNOULLI SCHEDULE
    Boualem, M.
    Cherfaoui, M.
    Djellab, N.
    Aissani, D.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2017, 43 (05): : 1377 - 1397
  • [38] ANALYSIS OF CUSTOMERS' IMPATIENCE IN AN M/M/1 QUEUE WITH WORKING VACATIONS
    Yue, Dequan
    Yue, Wuyi
    Xu, Gang
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2012, 8 (04) : 895 - 908
  • [39] 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
  • [40] Fluid Model Modulated by an M/M/1 Working Vacation Queue with Negative Customer
    Xiu-li Xu
    Xian-ying Wang
    Xiao-feng Song
    Xiao-qing Li
    Acta Mathematicae Applicatae Sinica, English Series, 2018, 34 : 404 - 415