eprintid: 9381
rev_number: 2
eprint_status: archive
userid: 1
dir: disk0/00/00/93/81
datestamp: 2023-11-09 16:21:21
lastmod: 2023-11-09 16:21:21
status_changed: 2023-11-09 16:14:58
type: article
metadata_visibility: show
creators_name: Alhussian, H.S.A.
creators_name: Zakaria, M.N.B.
creators_name: Hussin, F.A.B.
title: Minimizing scheduling overhead in LRE-TL real-time multiprocessor scheduling algorithm
ispublished: pub
keywords: Multiprocessing systems; Scheduling, Initialization procedures; Migration; Multiprocessor; Multiprocessor scheduling algorithms; Preemption; Real time; Scheduling decisions; Task migration, Scheduling algorithms
note: cited By 0
abstract: 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.
date: 2017
publisher: Turkiye Klinikleri Journal of Medical Sciences
official_url: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85010754786&doi=10.3906%2felk-1403-273&partnerID=40&md5=083c6e16642ca63d851a98c006b35e73
id_number: 10.3906/elk-1403-273
full_text_status: none
publication: Turkish Journal of Electrical Engineering and Computer Sciences
volume: 25
number: 1
pagerange: 263-277
refereed: TRUE
issn: 13000632
citation:   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