%0 Journal Article
%@ 18761100
%A Alhussian, H.
%A Zakaria, N.
%A Hussin, F.A.
%A Bahbouh, H.T.
%C Kuala Lumpur
%D 2014
%F scholars:4515
%I Springer Verlag
%J Lecture Notes in Electrical Engineering
%K Algorithms, Initialization procedures; Migrations; Modified algorithms; Multiprocessor; Multiprocessor scheduling algorithms; Preemptions; Real-time; Scheduling decisions, Scheduling
%P 335-344
%R 10.1007/978-981-4585-18-7₃₈
%T A modified LRE-TL real-time multiprocessor scheduling algorithm
%U https://khub.utp.edu.my/scholars/4515/
%V 285 LN
%X A modified version of Local Remaining Execution-TL (LRE-TL) real-time multiprocessor scheduling algorithm is presented. LRE-TL uses two events to make scheduling decisions: The Bottom (B) event and the Critical (C) event. Event B occurs when a task consumes its local utilization meaning that it has to be preempted. Event C occurs when a task's local laxity becomes zero meaning that the task should directly be scheduled for execution. Event C always results in a task migration, therefore we modified the initialization procedure of LRE-TL to select the tasks that have a higher probability of firing a C event to be scheduled for execution firstly, and thereby tasks migration will be reduced. We have conducted an independent-samples t-test to compare tasks migration using the original LRE-TL algorithm and the modified algorithm. The results obtained showed that there was a significance reduction in tasks migration when the proposed solution is applied. © Springer Science+Business Media Singapore 2014.
%Z cited By 0; Conference of 1st International Conference on Advanced Data and Information Engineering, DaEng 2013 ; Conference Date: 16 December 2013 Through 18 December 2013; Conference Code:102583