Article ID: | iaor20001867 |
Country: | France |
Volume: | 33 |
Issue: | 1 |
Start Page Number: | 69 |
End Page Number: | 86 |
Publication Date: | Jan 1999 |
Journal: | RAIRO Operations Research |
Authors: | Mikou N., Haqiq A. |
Keywords: | programming: dynamic, markov processes |
We consider two parallel M/M/1 queues. The server to one of the queues is subject to intermittent breakdowns. By the theory of dynamic programming, we determine a threshold optimal policy which consists of transferring, when it is necessary, the customers that arrive at the first queue towards the second queue in order to minimize an instantaneous cost depending of the two queue lengths.