Algorithmic computation of steady-state probabilities in an almost observable GI/M/c queue with or without vacations under state dependent balking and reneging

• Published in: Applied mathematical modelling Vol. 40; no. 5-6; pp. 4199 - 4219
• Main Authors: Guha, Dibyajyoti, Goswami, Veena, Banik, AD
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.03.2016
• Subjects: Algorithms; Computation; Constants; Equilibrium balking strategy; Estimating; Mathematical analysis; Mathematical models; Modelling; Multi-server; Multiple synchronous vacations; Queues; Reneging; Renewal arrival; State-dependent balking; Multiple synchronous vacations; State-dependent balking; Renewal arrival; Multi-server; Equilibrium balking strategy; Reneging
• DOI: 10.1016/j.apm.2015.11.018
• ISSN: 0307-904X

•We consider a renewal input multi-server finite buffer queue with or without multiple synchronous vacations.•State-dependent balking with customers impatience have been discussed.•Analysis is based on a combination of supplementary variable technique and a recursive algorithmic procedure.•Mean system sojourn time, average reneging rate and average balking rate have been derived.•Analysis is supported by simple explanations and numerical examples. We consider an almost observable GI/M/c/N queue with customer impatience with or without multiple synchronous vacations under state-dependent balking. Upon arriving, a customer joins or refuses to join the system based on certain state dependent joining/balking probabilities. Once an arriving customer joins the system and finds all the servers busy, it initiates an exponentially distributed impatience timer with random duration T. An equilibrium balking strategy is discussed for constant balking as a special case of state-dependent balking. In the constant balking case, the waiting time of a customer in a queueing system has been associated with a linear cost-reward structure for estimating the net benefit if a customer chooses to participate in the system. A steady-state system of equations is obtained using the supplementary variable technique. After that, a recursive algorithm is proposed to obtain the stationary system-length distribution at pre-arrival and arbitrary epochs using those steady-state equations, from which the mean system sojourn time, the average reneging rate and the average balking rate are derived. Finally, we produce numerical results relating to system performance and its net benefit when investigated for different model parameters. The proposed model has applications in the modeling of balking and impatient behavior of incoming calls in a call center, multi-core computing, multi-path routing in delay sensitive communications networks.