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 条
  • [41] Analysis of Vacation Fluid M/M/1 Queue in Multi-Phase Random Environment
    Ammar, Sherif I.
    Alharbi, Yousef F.
    Zhao, Yiqiang Q.
    MATHEMATICS, 2023, 11 (21)
  • [42] Unreliable Server M[X]/G/1 Retrial Feedback Queue with Balking, Working Vacation and Vacation Interruption
    Madhu Jain
    Anshul Kumar
    Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 2023, 93 : 57 - 73
  • [43] On an M/G/1 Queue with Vacation in Random Environment
    Krishnamoorthy, Achyutha
    Sivadasan, Jaya
    Lakshmy, Balakrishnan
    INFORMATION TECHNOLOGIES AND MATHEMATICAL MODELLING: QUEUEING THEORY AND APPLICATIONS, ITMM 2015, 2015, 564 : 250 - 262
  • [44] The M/M/1 queue with working vacations and vacation interruptions
    Li, Jihong
    Tian, Naishuo
    JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING, 2007, 16 (01) : 121 - 127
  • [45] The M/M/1 queue with working vacations and vacation interruptions
    Jihong Li
    Naishuo Tian
    Journal of Systems Science and Systems Engineering, 2007, 16 : 121 - 127
  • [46] AN M/G/1 RETRIAL QUEUE WITH GENERAL RETRIAL TIMES, WORKING VACATIONS AND VACATION INTERRUPTION
    Gao, Shan
    Wang, Jinting
    Li, Wei Wayne
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2014, 31 (02)
  • [47] ANALYSIS OF M/G/1 RETRIAL QUEUES WITH SECOND OPTIONAL SERVICE AND CUSTOMER BALKING UNDER TWO TYPES OF BERNOULLI VACATION SCHEDULE
    Madheswari, S. Pavai
    Kumar, B. Krishna
    Suganthi, P.
    RAIRO-OPERATIONS RESEARCH, 2019, 53 (02) : 415 - 443
  • [48] The analysis of M /M /1 queue with working vacation in fuzzy environment
    Kannadasan, G.
    Sathiyamoorth, N.
    APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2018, 13 (02): : 566 - 577
  • [49] Strategic queueing behavior for individual and social optimization in managing discrete time working vacation queue with Bernoulli interruption schedule
    Yu, Miaomiao
    Alfa, Attahiru Sule
    COMPUTERS & OPERATIONS RESEARCH, 2016, 73 : 43 - 55
  • [50] A MAP/PH/1 Queue with Setup Time, Bernoulli Schedule Vacation, Balking and Bernoulli Feedback
    Ayyappan G.
    Gowthami R.
    International Journal of Applied and Computational Mathematics, 2022, 8 (2)