Analysis of the N-policy GI/M/1/K Queueing Systems with Working Breakdowns and Repairs. (26th May 2018)

• Record Type: Journal Article
• Authors: Yang, Dong-Yuh; Cho, Yi-Chun
• Editors: Anta, Antonio Fernandez
• Is Part Of: Computer journal. Volume 62:Number 1(2019)
• Page Start: 130
• Page End: 143
• Publication Date: 2018-05-26
• Subjects: GI/M/1/K queue -- sensitivity analysis -- supplementary variable technique -- working breakdown; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxy051
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: In this paper, we present an algorithmic approach to the analysis of the finite-capacity GI/M/1 queue with working breakdowns under N -policy. When there are no customers in the system, the server is turned off. If the number of customers in the system reaches threshold N, then the server is turned on and working. The recently introduced working breakdown involves serving newly arrived customers at a lower service rate in cases where the server breaks down. Service times during busy and breakdown periods are exponentially distributed. When a breakdown occurs, the failed server is not repaired until there are no customers remaining in the system. In this type of queueing system, we compute the steady-state probabilities at arbitrary and pre-arrival epochs using the supplementary variable method. We propose an algorithm for computing the steady-state probabilities at pre-arrival epochs and develop system performance measures. Finally, numerical analysis is used to evaluate the effects of various system parameters on system performance measures.