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 the normal view instead:
scientific article; zbMATH DE number 2101614
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8780725002288818
0 references
0.7789072394371033
0 references
0.765407919883728
0 references
0.7136611342430115
0 references
