High deadline meeting rate of non-preemptive dynamic soft real time scheduling algorithm

Proceeding of The International Conference on Control System, Computing and Engineering 2012 (ICCSCE 2012) at Penang, Malaysia on 23 November 2012 through 25 November 2012

Saved in:
Bibliographic Details
Main Authors: Zahereel Ishwar, Abdul Khalib, Dr., R. Badlishah, Ahmad, Prof. Dr., Ong, Bi Lynn, Dr.
Other Authors: zahereel@unimap.edu.my
Format: Working Paper
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE) 2014
Subjects:
Online Access:http://dspace.unimap.edu.my:80/dspace/handle/123456789/34194
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.unimap-34194
record_format dspace
spelling my.unimap-341942014-04-30T07:06:56Z High deadline meeting rate of non-preemptive dynamic soft real time scheduling algorithm Zahereel Ishwar, Abdul Khalib, Dr. R. Badlishah, Ahmad, Prof. Dr. Ong, Bi Lynn, Dr. zahereel@unimap.edu.my badli@unimap.edu.my drlynn@unimap.edu.my Deadline scheduling Non-preemptive scheduling Soft real time Proceeding of The International Conference on Control System, Computing and Engineering 2012 (ICCSCE 2012) at Penang, Malaysia on 23 November 2012 through 25 November 2012 Hard real time systems were often implemented with preemptive scheduling, which gives priority to the highest priority task. In this paper we present a new non-preemptive scheduling of jobs meant for soft real time application. Our ultimate aim is to increase the deadline meeting rate of the Earliest Deadline First (EDF) algorithm during overload condition while maintaining the optimum 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 algorithm. We named the approach Group, Utilization and Deadline Tolerance EDF (gutEDF). We will present result comparing the deadline meeting rate and average response time of gutEDF and EDF under different deadline tolerance values and compare the deadline meeting ratio improvement of gutEDF and gEDF. 2014-04-30T07:06:56Z 2014-04-30T07:06:56Z 2012-11 Working Paper p. 296-301 978-146733143-2 http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6487159 http://dspace.unimap.edu.my:80/dspace/handle/123456789/34194 en Proceeding of The International Conference on Control System, Computing and Engineering 2012 (ICCSCE 2012); Institute of Electrical and Electronics Engineers (IEEE)
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 Deadline scheduling
Non-preemptive scheduling
Soft real time
spellingShingle Deadline scheduling
Non-preemptive scheduling
Soft real time
Zahereel Ishwar, Abdul Khalib, Dr.
R. Badlishah, Ahmad, Prof. Dr.
Ong, Bi Lynn, Dr.
High deadline meeting rate of non-preemptive dynamic soft real time scheduling algorithm
description Proceeding of The International Conference on Control System, Computing and Engineering 2012 (ICCSCE 2012) at Penang, Malaysia on 23 November 2012 through 25 November 2012
author2 zahereel@unimap.edu.my
author_facet zahereel@unimap.edu.my
Zahereel Ishwar, Abdul Khalib, Dr.
R. Badlishah, Ahmad, Prof. Dr.
Ong, Bi Lynn, Dr.
format Working Paper
author Zahereel Ishwar, Abdul Khalib, Dr.
R. Badlishah, Ahmad, Prof. Dr.
Ong, Bi Lynn, Dr.
author_sort Zahereel Ishwar, Abdul Khalib, Dr.
title High deadline meeting rate of non-preemptive dynamic soft real time scheduling algorithm
title_short High deadline meeting rate of non-preemptive dynamic soft real time scheduling algorithm
title_full High deadline meeting rate of non-preemptive dynamic soft real time scheduling algorithm
title_fullStr High deadline meeting rate of non-preemptive dynamic soft real time scheduling algorithm
title_full_unstemmed High deadline meeting rate of non-preemptive dynamic soft real time scheduling algorithm
title_sort high deadline meeting rate of non-preemptive dynamic soft real time scheduling algorithm
publisher Institute of Electrical and Electronics Engineers (IEEE)
publishDate 2014
url http://dspace.unimap.edu.my:80/dspace/handle/123456789/34194
_version_ 1643797418666360832
score 13.211869