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 条
  • [1] Analysis of customer's impatience in queues with Bernoulli schedule server working vacations and vacation interruption
    Majid, Shakir
    AFRIKA MATEMATIKA, 2022, 33 (01)
  • [2] The GI/M/1 queue with Bernoulli-schedule-controlled vacation and vacation interruption
    Tao, Li
    Wang, Zhizhong
    Liu, Zaiming
    APPLIED MATHEMATICAL MODELLING, 2013, 37 (06) : 3724 - 3735
  • [3] Impatient customer queue with Bernoulli schedule vacation interruption
    Laxmi, P. Vijaya
    Jyothsna, K.
    COMPUTERS & OPERATIONS RESEARCH, 2015, 56 : 1 - 7
  • [4] Analysis of an M/M/1 Queue With Working Vacation and Vacation Interruption
    Majid, Shakir
    Manoharan, P.
    APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2019, 14 (01): : 19 - 33
  • [5] Transient Analysis of an M/M/1 Queue with Bernoulli Vacation and Vacation Interruption
    Vijayashree, K. V.
    Janani, B.
    COMPUTATIONAL INTELLIGENCE, CYBER SECURITY AND COMPUTATIONAL MODELS: MODELS AND TECHNIQUES FOR INTELLIGENT SYSTEMS AND AUTOMATION, 2018, 844 : 214 - 228
  • [6] Analysis of customer’s impatience in queues with Bernoulli schedule server working vacations and vacation interruption
    Majid S.
    Afrika Matematika, 2022, 33 (1)
  • [7] AN M/M/1 QUEUE SUBJECT TO DIFFERENTIATED VACATION WITH PARTIAL INTERRUPTION AND CUSTOMER IMPATIENCE
    Vijayashree, K. V.
    Ambika, K.
    QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2021, 18 (06): : 657 - 682
  • [8] An M/G/1 queue with single working vacation and vacation interruption under Bernoulli schedule
    Gao, Shan
    Liu, Zaiming
    APPLIED MATHEMATICAL MODELLING, 2013, 37 (03) : 1564 - 1579
  • [9] On impatience in Markovian M/M/1/N/DWV queue with vacation interruption
    Bouchentouf, Amina Angelika
    Guendouzi, Abdelhak
    Majid, Shakir
    CROATIAN OPERATIONAL RESEARCH REVIEW, 2020, 11 (01) : 21 - 37
  • [10] The GI/Geo/1 queue with Bernoulli-schedule-controlled vacation and vacation interruption
    Tao, Li
    Zhang, Liyuan
    Xu, Xuanhua
    Gao, Shan
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (07) : 1680 - 1692