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:
Main Authors: | , , |
---|---|
Other Authors: | |
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 |