Abstract.
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 [16] the upper bound will be extended to the routing to N parallel queues.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Acknowledgement. The authors would like to thank Bruno Gaujal for his hospitality during their visits to LORIA, Nancy. During one of the stimulating discussions with him the graph order was found. The authors thank Robert Tijdeman for his helpful comments.
Rights and permissions
About this article
Cite this article
Hordijk, A., Laan, D. The unbalance and bounds on the average waiting time for periodic routing to one queue. Math Meth Oper Res 59, 1–23 (2004). https://doi.org/10.1007/s001860300319
Issue Date:
DOI: https://doi.org/10.1007/s001860300319