eprintid: 4242
rev_number: 2
eprint_status: archive
userid: 1
dir: disk0/00/00/42/42
datestamp: 2023-11-09 16:15:54
lastmod: 2023-11-09 16:15:54
status_changed: 2023-11-09 15:57:59
type: conference_item
metadata_visibility: show
creators_name: Alhussian, H.
creators_name: Zakaria, N.
creators_name: Hussin, F.A.
creators_name: Bahbouh, H.T.
title: A semi greedy soft real-time multiprocessor scheduling algorithm
ispublished: pub
keywords: Interactive computer systems; Multiprocessing systems; Quality of service; Response time (computer systems), Earliest deadline first; Multi processor scheduling; Multiprocessor scheduling algorithms; Real-time tasks; Schedulability; Soft real time; Soft real-time systems; Uniprocessors, Real time systems
note: cited By 0; Conference of 2014 International Conference on Computer and Information Sciences, ICCOINS 2014 ; Conference Date: 3 June 2014 Through 5 June 2014; Conference Code:112912
abstract: Soft real-time systems are systems that can tolerate deadline misses but at the expense of degradation in quality of service. Many of the Scheduling algorithms used to schedule real-time tasks in a multiprocessor soft real-time systems are extended from their uniprocessor counterparts such as Global Earliest Deadline First (G-EDF) and Least Laxity First (LLF). However such algorithms when extended to real-time multiprocessor scheduling achieve low schedulability rates. In this paper, we present an efficient real-time multiprocessor scheduling algorithm that achieves high schedulability rates compared to currently existing algorithms. Unlike the current algorithms which are known to be greedy, our proposed algorithm uses a semi-greedy criteria to schedule tasks. The simulation showed that the proposed algorithm misses few deadlines as well as achieves high schedulability rates compared to currently existing algorithms. © 2014 IEEE.
date: 2014
publisher: Institute of Electrical and Electronics Engineers Inc.
official_url: https://www.scopus.com/inward/record.uri?eid=2-s2.0-84938792258&doi=10.1109%2fICCOINS.2014.6868397&partnerID=40&md5=e5043cab152cb910af9f840d8e13f81a
id_number: 10.1109/ICCOINS.2014.6868397
full_text_status: none
publication: 2014 International Conference on Computer and Information Sciences, ICCOINS 2014 - A Conference of World Engineering, Science and Technology Congress, ESTCON 2014 - Proceedings
refereed: TRUE
isbn: 9781479943913
citation:   Alhussian, H. and Zakaria, N. and Hussin, F.A. and Bahbouh, H.T.  (2014) A semi greedy soft real-time multiprocessor scheduling algorithm.  In: UNSPECIFIED.