| Article ID: | iaor20051168 |
| Country: | Germany |
| Volume: | 59 |
| Issue: | 1 |
| Start Page Number: | 1 |
| End Page Number: | 23 |
| Publication Date: | Jan 2004 |
| Journal: | Mathematical Methods of Operations Research (Heidelberg) |
| Authors: | Hordijk A., Laan D. van der |
In this paper we introduce the combinatorial notion of unbalance for a periodic zero–one splitting sequence. Using this unbalance we derive an upper bound for the average expected waiting time of jobs which are routed to one queue according to a periodic zero–one splitting sequence. In the companion paper the upper bound will be extended to the routing to