Article ID: | iaor19921955 |
Country: | Netherlands |
Volume: | 10 |
Issue: | 9 |
Start Page Number: | 535 |
End Page Number: | 539 |
Publication Date: | Dec 1991 |
Journal: | Operations Research Letters |
Authors: | Takine Tetsuya, Hasegawa Toshiharu |
Keywords: | markov processes |
The authors consider a system of multiple queues served in cyclic order by a single server. At a visit of a server to each queue, the server works according to the Bernoulli scheduling service discipline. The system is assumed to be symmetric. By using both the stochastic decomposition property and an imbedded Markov chain, the authors derive an explicit expression of the average waiting time.