The unbalance and bounds on the average waiting time for periodic routing to one queue: the unbalance of routing sequences (Q1880258)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The unbalance and bounds on the average waiting time for periodic routing to one queue: the unbalance of routing sequences |
scientific article; zbMATH DE number 2101614
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The unbalance and bounds on the average waiting time for periodic routing to one queue: the unbalance of routing sequences |
scientific article; zbMATH DE number 2101614 |
Statements
The unbalance and bounds on the average waiting time for periodic routing to one queue: the unbalance of routing sequences (English)
0 references
22 September 2004
0 references
The paper introduces a combinatorial notion of unbalance for a periodic sequence consisting of zeros and ones. This unbalance is a measure of irregularity. Using this unbalance, an upper bound is given for the expected average waiting time of jobs which are routed to one queue according to a periodic zero-one sequence.
0 references
generalized round robin routing
0 references
unbalance
0 references
graph order
0 references
