Cover Image

A non-preemptive soft real time scheduler

Malaysian Technical Universities Conference on Engineering and Technology (MUCET) 2012 organised by technical universities under the Malaysian Technical Universities Network (MTUN), 20th - 21st November 2012 at Hotel Seri Malaysia, Kangar, Perlis.

Saved in:
Bibliographic Details
Main Authors: Zahereel Ishwar, Abdul Khalib, R. Badlishah, Ahmad, Prof. Dr., Ong, Bi Lynn
Other Authors: zahereel @unimap.edu.my
Format: Working Paper
Language:English
Published: Malaysian Technical Universities Network (MTUN) 2013
Subjects:
Group scheduling
Soft real time
Earliest Deadline First (EDF)
GutEDF
Online Access:http://dspace.unimap.edu.my/xmlui/handle/123456789/30666
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.unimap-30666
record_format dspace
spelling my.unimap-306662013-12-20T03:27:52Z A non-preemptive soft real time scheduler Zahereel Ishwar, Abdul Khalib R. Badlishah, Ahmad, Prof. Dr. Ong, Bi Lynn zahereel @unimap.edu.my Group scheduling Soft real time Earliest Deadline First (EDF) GutEDF Malaysian Technical Universities Conference on Engineering and Technology (MUCET) 2012 organised by technical universities under the Malaysian Technical Universities Network (MTUN), 20th - 21st November 2012 at Hotel Seri Malaysia, Kangar, Perlis. Soft real time system tolerates missing deadline to a certain limit. However, enhancing the deadline meeting ratio (DMTR) of a soft real time system is definitely favorable as it will increase the system performance. In this paper we present a new non-preemptive dynamic scheduling algorithm for soft real time application with the ultimate aim of increasing the deadline meeting ratio of the evergreen Earliest Deadline First (EDF) algorithm during overload condition while maintaining the excellent performance it poses during normal load. Our approach, grouped jobs with near deadlines together using our novel algorithm and schedule the jobs within a group using another novel approach has boost the performance during overload. We named the approach Group, Utilization and Deadline Tolerance EDF (gutEDF). We will present results comparing the deadline meeting ratio of gutEDF and EDF under different deadline tolerance values and the Deadline Meeting Ratio improvement of the algorithm. 2013-12-20T03:27:52Z 2013-12-20T03:27:52Z 2012-11-20 Working Paper http://hdl.handle.net/123456789/30666 en Proceedings of the Malaysian Technical Universities Conference on Engineering and Technology (MUCET) 2012; Malaysian Technical Universities Network (MTUN)
institution Universiti Malaysia Perlis
building UniMAP Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Malaysia Perlis
content_source UniMAP Library Digital Repository
url_provider http://dspace.unimap.edu.my/
language English
topic Group scheduling
Soft real time
Earliest Deadline First (EDF)
GutEDF
spellingShingle Group scheduling
Soft real time
Earliest Deadline First (EDF)
GutEDF
Zahereel Ishwar, Abdul Khalib
R. Badlishah, Ahmad, Prof. Dr.
Ong, Bi Lynn
A non-preemptive soft real time scheduler
description Malaysian Technical Universities Conference on Engineering and Technology (MUCET) 2012 organised by technical universities under the Malaysian Technical Universities Network (MTUN), 20th - 21st November 2012 at Hotel Seri Malaysia, Kangar, Perlis.
author2 zahereel @unimap.edu.my
author_facet zahereel @unimap.edu.my
Zahereel Ishwar, Abdul Khalib
R. Badlishah, Ahmad, Prof. Dr.
Ong, Bi Lynn
format Working Paper
author Zahereel Ishwar, Abdul Khalib
R. Badlishah, Ahmad, Prof. Dr.
Ong, Bi Lynn
author_sort Zahereel Ishwar, Abdul Khalib
title A non-preemptive soft real time scheduler
title_short A non-preemptive soft real time scheduler
title_full A non-preemptive soft real time scheduler
title_fullStr A non-preemptive soft real time scheduler
title_full_unstemmed A non-preemptive soft real time scheduler
title_sort non-preemptive soft real time scheduler
publisher Malaysian Technical Universities Network (MTUN)
publishDate 2013
url http://dspace.unimap.edu.my/xmlui/handle/123456789/30666
_version_ 1643795564685426688
score 13.214268

Similar Items