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

Abstract

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.

Keywords

• queueing systems
• working vacation
• vacation interruption
• impatient customers
• probability generating function
• optimization
• 60k25
• 68m20
• 90b22