An Efficient Non-Preemptive Real-Time Scheduling

Description:

This paper discusses non-preemptive, real-time scheduling.

Creator(s):
Creation Date: September 2005
Partner(s):
UNT College of Engineering
Collection(s):
UNT Scholarly Works
Usage:
Total Uses: 114
Past 30 days: 16
Yesterday: 0
Creator (Author):
Li, Wenming

University of North Texas

Creator (Author):
Kavi, Krishna M.

University of North Texas

Creator (Author):
Akl, Robert G.

University of North Texas

Date(s):
  • Creation: September 2005
Description:

This paper discusses non-preemptive, real-time scheduling.

Degree:
Note:

Abstract: Traditional real-time systems are designed using preemptive scheduling and worst-case execution time estimates to guarantee the execution of high priority tasks. There is, however, an interest in exploring non-preemptive scheduling models for real-time systems, particularly for soft real-time multimedia applications. In this paper, we propose a new algorithm that uses multiple scheduling strategies. The goal of this research is to improve the success rate of the well-known Earliest Deadline First (EDF) approach even when the load on the system is very high. The approach, known as group-EDF (gEDF) is based on (dynamic) grouping of tasks with deadlines that are very close to each other, and using Shortest Job First (SJF) technique to schedule tasks within the group. We present results comparing gEDF and EDF using randomly generated tasks with varying execution times, release times, deadlines and tolerance to missing deadlines, under varying workloads. We believe that the grouping of tasks with similar deadlines and utilizing information other than deadlines (such as execution times, priorities or resource availability) for scheduling tasks within a group can lead to new and more efficient real-time scheduling algorithms.

Physical Description:

7 p.

Language(s):
Subject(s):
Keyword(s): real-time scheduling | earliest deadline first | EDF | shortest job first | SJF | best-effort scheduling | approximate computations
Source: Eighteenth International Conference on Parallel and Distributed Computing Systems, 2005, Las Vegas, Nevada, United States
Contributor(s):
Partner:
UNT College of Engineering
Collection:
UNT Scholarly Works
Identifier:
  • ARK: ark:/67531/metadc30819
Resource Type: Paper
Format: Text
Rights:
Access: Public