relation: https://khub.utp.edu.my/scholars/9381/
title: Minimizing scheduling overhead in LRE-TL real-time multiprocessor scheduling algorithm
creator: Alhussian, H.S.A.
creator: Zakaria, M.N.B.
creator: Hussin, F.A.B.
description: In this paper, we present a modification of the local remaining execution-time and local time domain (LRE-TL) real-time multiprocessor scheduling algorithm, aimed at reducing the scheduling overhead in terms of task migrations. LRE-TL achieves optimality by employing the fairness rule at the end of each time slice in a uid schedule model. LRETL makes scheduling decisions using two scheduling events. The bottom (B) event, which occurs when a task consumes its local utilization, has to be preempted in order to resume the execution of another task, if any, or to idle the processor if none exist. The critical (C) event occurs when a task consumes its local laxity, which means that the task cannot wait anymore and has to be scheduled for execution immediately or otherwise it will miss its deadline. Event C always results in a task migration. We have modified the initialization procedure of LRE-TL to make sure that tasks that have higher probability of firing a C event will always be considered for execution first. This will ensure that the number of C events will always be at a minimum, thereby reducing the number of task migrations. © 2017 T�BITAK.
publisher: Turkiye Klinikleri Journal of Medical Sciences
date: 2017
type: Article
type: PeerReviewed
identifier:   Alhussian, H.S.A. and Zakaria, M.N.B. and Hussin, F.A.B.  (2017) Minimizing scheduling overhead in LRE-TL real-time multiprocessor scheduling algorithm.  Turkish Journal of Electrical Engineering and Computer Sciences, 25 (1).  pp. 263-277.  ISSN 13000632     
relation: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85010754786&doi=10.3906%2felk-1403-273&partnerID=40&md5=083c6e16642ca63d851a98c006b35e73
relation: 10.3906/elk-1403-273
identifier: 10.3906/elk-1403-273