2006
DOI: 10.1016/j.peva.2005.09.004
|View full text |Cite
|
Sign up to set email alerts
|

Design and analysis of a class-aware recursive loop scheduler for class-based scheduling

Abstract: In this paper, we consider the problem of devising a loop scheduler that allocates slots to users according to their relative weights as smoothly as possible. Instead of the existing notion of smoothness based on balancedness, we propose a variance-based metric which is more intuitive and easier to compute.We propose a recursive loop scheduler for a class-based scheduling scenario based on an optimal Weighted Round Robin scheduler. We show that it achieves very good allocation smoothness with almost no degrada… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2007
2007
2007
2007

Publication Types

Select...
1

Relationship

1
0

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 28 publications
0
1
0
Order By: Relevance
“…While our current analysis assumes a simplistic WRR scheduler for the SAP, we study the performance of various loop schedulers in terms of its delay variation in [24]. Our analysis indicates that the WRR scheduler exhibits the worst-case performance over the entire class of loop schedulers.…”
Section: Discussionmentioning
confidence: 99%
“…While our current analysis assumes a simplistic WRR scheduler for the SAP, we study the performance of various loop schedulers in terms of its delay variation in [24]. Our analysis indicates that the WRR scheduler exhibits the worst-case performance over the entire class of loop schedulers.…”
Section: Discussionmentioning
confidence: 99%