Abstract | ||
---|---|---|
Two identical customers with deterministically identical service times arrive at a queueing system simultaneously (Twins), but leave the system 2 hours apart. Is their sojourn time predictable? Is the system fair? We propose a novel measure based on the principle that in a predictable and fair system, "twin" customers should not depart the system very far apart. We analyze this measure for a number of common service policies and compare the results. We compare the results to those of other fairness and predictability approaches proposed recently and discuss its usefulness. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1145/1215956.1215964 | SIGMETRICS Performance Evaluation Review |
Keywords | Field | DocType |
novel measure,system predictability,common service policy,sojourn time,twin measure,system fair,deterministically identical service time,fair system,queueing system,identical customer | Predictability,Computer science,Real-time computing,Network information theory,Queueing system | Journal |
Volume | Issue | Citations |
34 | 3 | 1 |
PageRank | References | Authors |
0.37 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
David Raz | 1 | 23 | 4.97 |
Hanoch Levy | 2 | 559 | 69.67 |
Benjamin Avi-Itzhak | 3 | 56 | 9.41 |