Name
Abstract | ||
|---|---|---|
In this paper, we introduce a new set of dynamic scheduling algorithms for scheduling and guaranteeing the deadline compliance of a set of aperiodic real-time tasks on a uniprocessor architecture. The task model selected is that of non-preemptable tasks with arbitrary start times and deadlines. The proposed algorithms address a fundamental trade-off in dynamic scheduling between the cost of scheduling and the quality of the resulting schedules. The algorithms control the time allocated to scheduling explicitly, in order to obtain good-quality schedules in reasonable times. We show that taking into account the scheduling time is crucial for honoring the deadlines of scheduled real-time tasks. The paper provides experimental evaluation of our algorithms via performance comparisons with existing landmark algorithms that were originally designed to address some similar issues. The results of our experiments show that our algorithms outperform the existing techniques in several parameter configurations. |
Year | DOI | Venue |
|---|---|---|
1996 | 10.1109/ICECCS.1996.558432 | ICECCS |
Keywords | Field | DocType |
time controlled dynamic scheduling,deadline compliance,reasonable time,dynamic scheduling,dynamic scheduling algorithm,existing technique,scheduling time,aperiodic real-time task,aperiodic real-time tasks,new set,arbitrary start time,real-time task,resource allocation,resource management,software quality,scheduling,computer science,real time systems,scheduling algorithms,automatic control,real time,time allocation,scheduling algorithm | Fixed-priority pre-emptive scheduling,Fair-share scheduling,Computer science,Deadline-monotonic scheduling,Real-time computing,Two-level scheduling,Rate-monotonic scheduling,Earliest deadline first scheduling,Dynamic priority scheduling,Round-robin scheduling,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-8186-7614-0 | 2 | 0.40 |
References | Authors | |
7 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Hamidzadeh Babak | 1 | 184 | 24.99 |
| Yacine Atif | 2 | 306 | 37.88 |