Logo

An unfair semi-greedy real-time multiprocessor scheduling algorithm

Alhussian, H. and Zakaria, N. and Patel, A. (2016) An unfair semi-greedy real-time multiprocessor scheduling algorithm. Computers and Electrical Engineering, 50 . pp. 143-165.

Full text not available from this repository.

Official URL: https://www.scopus.com/inward/record.uri?eid=2-s2....

Abstract

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

Item Type:Article
Impact Factor:cited By 4
Uncontrolled Keywords:Multiprocessing systems; Scheduling, Migration; Multiprocessor; Preemption; Real time; Semi-greedy, Scheduling algorithms
ID Code:25576
Deposited By: Ms Sharifah Fahimah Saiyed Yeop
Deposited On:27 Aug 2021 09:59
Last Modified:27 Aug 2021 09:59

Repository Staff Only: item control page