Article ID: | iaor2004841 |
Country: | Netherlands |
Volume: | 38 |
Issue: | 2 |
Start Page Number: | 185 |
End Page Number: | 194 |
Publication Date: | Jun 2001 |
Journal: | Queueing Systems |
Authors: | Stidham Shaler, Buerle Nicole |
Keywords: | networks: path, programming: linear |
We consider single-server fluid networks with feedback and arbitrary input processes. The server has to be scheduled in order to minimize a linear holding cost. This model is the fluid analogue of the so-called Klimov problem. Using the achievable-region approach, we show that the Gittins index rule is optimal in a strong sense: it minimizes the linear holding cost for arbitrary input processes and for all time points