Title: Analysis of an M/M/c queue with heterogeneous servers, balking and reneging

Authors: R. Sudhesh; A. Azhagappan

Addresses: Department of Mathematics, BIT Campus, Anna University, Tiruchirappalli – 620024, Tamilnadu, India ' Department of Mathematics, St. Anne's College of Engineering and Technology, Panruti – 607110, Tamilnadu, India

Abstract: This paper analyses a heterogeneous multi-server queuing system with balking and reneging. In this system, when all the c servers are busy, an arriving customer decides either to join the queue with probability p or balk with probability 1 - p. The customers waiting in the queue become impatient due to the long wait for service. Therefore, each individual waiting customer activates an independent impatience timer such that the customer's service starts before his timer expires, he gets the service and leaves the system after the completion of service. Otherwise, he abandons the system and never returns. The time-dependent system size probabilities are derived explicitly using generating function. Further the time-dependent mean, variance, busy period distribution and steady-state probabilities are obtained. Finally, some numerical illustrations are presented.

Keywords: M/M/c queue; heterogeneous servers; balking; reneging; transient probabilities; busy period; generating function.

DOI: 10.1504/IJOR.2019.103120

International Journal of Operational Research, 2019 Vol.36 No.3, pp.293 - 309

Received: 30 Mar 2016
Accepted: 12 Nov 2016

Published online: 17 Oct 2019 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article