Analysis of customers' impatience in an M/M/1 queue with working vacations

By Dequan Yue, Wuyi Yue, Gang Xu. 2012

48 citations recorded by the source corpus.

In this paper, we analyze an M/M/1 queueing system with working vacations and impatient customers. We examine the case that the customers' impatience is due to a working vacation. During a working vacation, customers are served at a slower than usual service rate and are likely to become impatient. Whenever a customer arrives in the system and realizes that the server is on vacation, the customer activates an ``impatience timer" which is exponentially distributed. If a customer's service has not been completed before the customer's timer expires, the customer leaves the queue, never to return. By analyzing this model, we derive the probability generating functions of the number of customers in the system when the server is in a service period and a working vacation, respectively. We further obtain the closed-form expressions for various performance measures, including the mean system size, the mean sojourn time of a customer served, the proportion of customers served and the rate of abandonment due to impatience. Finally, we present some numerical results to demonstrate effects of some parameters on these performance measures of the system.

Subfields: Electrical and Electronic Engineering, Emergency Medical Services, Management Information Systems

View Paper: https://www.semanticscholar.org/paper/5720ad42edd7f071d4e04884e701402b81fbfad7