TY  - JOUR
JF  - Computers and Electrical Engineering
VL  - 50
Y1  - 2016///
A1  - Alhussian, H.
A1  - Zakaria, N.
A1  - Patel, A.
N1  - cited By 5
UR  - https://www.scopus.com/inward/record.uri?eid=2-s2.0-84937690973&doi=10.1016%2fj.compeleceng.2015.07.003&partnerID=40&md5=0ffad632cc31586f4c57dfabea695f12
AV  - none
SP  - 143
PB  - Elsevier Ltd
TI  - An unfair semi-greedy real-time multiprocessor scheduling algorithm
KW  - Multiprocessing systems; Scheduling
KW  -  Migration; Multiprocessor; Preemption; Real time; Semi-greedy
KW  -  Scheduling algorithms
SN  - 00457906
N2  - Most real-time multiprocessor scheduling algorithms for achieving optimal processor utilization, adhere to the fairness rule. Accordingly, tasks are executed in proportion to their utilizations at each time quantum or at the end of each time slice in a fluid schedule model. Obeying the fairness rule results in a large number of scheduling overheads, which affect the practicality of the algorithm. This paper presents a new algorithm for scheduling independent real-time tasks on multiprocessors, which produces very few scheduling overheads while maintaining high schedulability. The algorithm is designed by totally relaxing the fairness rule and adopting a new semi-greedy criterion instead. Simulations have shown promising results, i.e. the scheduling overheads generated by the proposed algorithm are significantly fewer than those generated by state-of-the-art algorithms. Although the proposed algorithm sometimes misses a few deadlines, these are sufficiently few to be tolerated in view of the considerable reduction achieved in the scheduling overheads. © 2015 Elsevier Ltd
EP  - 165
ID  - scholars7229
ER  -