Analysis of an M/G/1 Queue with Vacations and Multiple Phases of Operation.
Jianjun Li,Liwei Liu,Tao Jiang
DOI: https://doi.org/10.1007/s00186-017-0606-0
2017-01-01
Mathematical Methods of Operations Research
Abstract:This paper deals with an M / G / 1 queue with vacations and multiple phases of operation. If there are no customers in the system at the instant of a service completion, a vacation commences, that is, the system moves to vacation phase 0. If none is found waiting at the end of a vacation, the server goes for another vacation. Otherwise, the system jumps from phase 0 to some operative phase i with probability \(q_i\), \(i = 1,2, \ldots ,n.\) In operative phase i, \(i = 1,2, \ldots ,n\), the server serves customers according to the discipline of FCFS (First-come, first-served). Using the method of supplementary variables, we obtain the stationary system size distribution at arbitrary epoch. The stationary sojourn time distribution of an arbitrary customer is also derived. In addition, the stochastic decomposition property is investigated. Finally, we present some numerical results.