Abstract | ||
---|---|---|
EKG is a multiprocessor scheduling algorithm which is optimal for the schedule of real-time periodic tasks with implicit deadlines. It adheres to the deadline partitioning fair (DP-Fair) approach. However, it was shown in recent studies that the systematic execution of some tasks inherent in such approaches, significantly reduce the usability of this algorithm. Hence, we propose a swapping algorithm with the aim of reducing the number of preemptions and migrations incurred by EKG. This algorithm should enhance the practicality of EKG while keeping its optimality. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1145/2038617.2038625 | SIGBED Review |
Keywords | Field | DocType |
systematic execution,real-time periodic task,multiprocessor scheduling algorithm,implicit deadline,recent study,real time,multiprocessor scheduling | Aerospace,Swap (computer programming),Multiprocessor scheduling,Computer science,Adaptive system,Usability,Real-time computing,Processor scheduling,Embedded system,Distributed computing | Journal |
Volume | Issue | Citations |
8 | 3 | 0 |
PageRank | References | Authors |
0.34 | 10 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Geoffrey Nelissen | 1 | 190 | 21.77 |
Shelby Funk | 2 | 348 | 23.89 |
Joël Goossens | 3 | 666 | 49.22 |
Dragomir Milojevic | 4 | 111 | 12.25 |