A hierarchical fair service curve algorithm for link-sharing, real-time, and priority services
Citations
796 citations
383 citations
Cites methods from "A hierarchical fair service curve a..."
...We are planning on implementing an H-FSC-like scheduler [31] in the CM....
[...]
356 citations
339 citations
299 citations
References
3,967 citations
2,639 citations
2,480 citations
"A hierarchical fair service curve a..." refers methods or result in this paper
...The same tradeoff was made by many of the previous fair queueing algorithms [2], [ 7 ], [10], [12], [13]....
[...]
...The main modification to SCED would be to use instead of in computing the packets’ deadlines for session 2, where . It can be easily verified that if and , where and are the rates assigned to sessions 1 and 2, respectively, the above algorithm behaves identically to weighted fair queueing (WFQ) [1], [ 7 ]....
[...]
1,226 citations
"A hierarchical fair service curve a..." refers background in this paper
...While virtual clock is unfair [1], [ 19 ], there exists algorithms, such as the various PFQ algorithms, that not only provide the same service curve guarantees as virtual clock but also achieve fairness....
[...]
1,188 citations
"A hierarchical fair service curve a..." refers background in this paper
...While fairness properties have been extensively studied for scheduling algorithms that only use sessions’ rates as parameters, and there are several formal definitions of fairness, such as the relative fairness given by Golestani [10] and the worst-case fairness given by Bennett and Zhang [ 2 ], it is unclear what fairness means and why it is important in the context of scheduling algorithms that decouple the delay and bandwidth allocation....
[...]
...Examples of packet selection policies are smallest start time first (SSF) [12], smallest finish time first (SFF) [10], and smallest eligible finish time first (SEFF) [ 2 ], [17]....
[...]
...The same tradeoff was made by many of the previous fair queueing algorithms [ 2 ], [7], [10], [12], [13]....
[...]