Paper Info
Title
Analysis of the effects of weight distribution on proportional share scheduling
Abstract
Proportional share scheduling algorithms have been widely studied as means of guaranteeing the QoS of applications. These algorithms allocate CPU resources to tasks based on their weight, but most are designed to behave differently under variations in overall weight distribution and number of tasks. In this paper, we classify proportional share scheduling algorithms according to these differences in behavior and analyze the levels of QoS they achieve. Our analysis shows that variations in weight distribution and number of tasks have a significant impact on QoS. Based on this analysis, we further explain which algorithms are best suited to various environments.
Year
DOI
Venue
2012
10.1145/2401603.2401698
RACS
Keywords
Field
DocType
weight distribution,proportional share scheduling algorithm,various environment,cpu resource,proportional share scheduling,overall weight distribution,significant impact
Fair-share scheduling,Computer science,Scheduling (computing),Quality of service,Real-time computing,Weight distribution,Stride scheduling,Distributed computing
Conference
Citations 
PageRank 
References 
0
0.34
5
Authors
4
Name
Order
Citations
PageRank
Kim, AhReum192.56
Jinman Jung22414.63
Joonhyouk Jang3145.59
Sang Cheol Kim4513.89