Title | ||
---|---|---|
A Fair Scheduling Algorithm for Multiprocessor Systems Using a Task Satisfaction Index. |
Abstract | ||
---|---|---|
With the emergence of increasingly heterogeneous devices and networks, computing systems are required to support a variety of services with different quality of service requirements. The degree of heterogeneity makes it more difficult to fairly allocate resources based on the clientu0027s weight. Moreover, as the systems become larger, their performance can worsen significantly. In this paper, we present a fair scheduling algorithm for multiprocessor systems using a task satisfaction index. The proposed algorithm, called LZF, aims to achieve a high level of proportional fairness for the heterogeneous tasks. The evaluation results show that its service time error is bounded between -1 and 1, and the LZF achieves the best proportional fairness among existing scheduling algorithms with respect to the average service time error. |
Year | Venue | Field |
---|---|---|
2017 | RACS | Multiprocessor scheduling,Fair-share scheduling,Computer science,Algorithm,Real-time computing,Rate-monotonic scheduling,Fairness measure,Maximum throughput scheduling,Round-robin scheduling,Proportionally fair,Fair queuing,Distributed computing |
DocType | Citations | PageRank |
Conference | 0 | 0.34 |
References | Authors | |
9 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jinman Jung | 1 | 24 | 14.63 |
Jongho Shin | 2 | 117 | 11.70 |
Jiman Hong | 3 | 120 | 21.62 |
Jin-Woo Lee | 4 | 226 | 31.85 |
Tei-Wei Kuo | 5 | 3203 | 326.35 |