Performance Analysis of a Markovian Queue with Impatient Customers and Working Vacation

Author(s):  
Shakir Majid
2016 ◽  
Vol 2016 ◽  
pp. 1-17 ◽  
Author(s):  
Cosmika Goswami ◽  
N. Selvaraju

We consider a PH/M/c queue with multiple working vacations where the customers waiting in queue for service are impatient. The working vacation policy is the one in which the servers serve at a lower rate during the vacation period rather than completely ceasing the service. Customer’s impatience is due to its arrival during the period where all the servers are in working vacations and the arriving customer has to join the queue. We formulate the system as a nonhomogeneous quasi-birth-death process and use finite truncation method to find the stationary probability vector. Various performance measures like the average number of busy servers in the system during a vacation as well as during a nonvacation period, server availability, blocking probability, and average number of lost customers are given. Numerical examples are provided to illustrate the effects of various parameters and interarrival distributions on system performance.


Mathematics ◽  
2020 ◽  
Vol 8 (4) ◽  
pp. 594 ◽  
Author(s):  
Yacov Satin ◽  
Alexander Zeifman ◽  
Alexander Sipin ◽  
Sherif I. Ammar ◽  
Janos Sztrik

In this paper, a class of queueing models with impatient customers is considered. It deals with the probability characteristics of an individual customer in a non-stationary Markovian queue with impatient customers, the stationary analogue of which was studied previously as a successful approximation of a more general non-Markov model. A new mathematical model of the process is considered that describes the behavior of an individual requirement in the queue of requirements. This can be applied both in the stationary and non-stationary cases. Based on the proposed model, a methodology has been developed for calculating the system characteristics both in the case of the existence of a stationary solution and in the case of the existence of a periodic solution for the corresponding forward Kolmogorov system. Some numerical examples are provided to illustrate the effect of input parameters on the probability characteristics of the system.


Sign in / Sign up

Export Citation Format

Share Document