Paper Info
Title
R-EDF: A Reservation-Based EDF Scheduling Algorithm for Multiple Multimedia Task Classes
Abstract
Abstract: Multimedia applications became an integral part of the ubiquitous computing environment in general-purpose systems. However, current general-purpose operating systems cannot effectively support their soft real-time requirements. This paper presents a reservation-based preemptive earliest deadline first (R-EDF) algorithm to provide a predictable scheduling framework in an open shared environment. The major contributions of R-EDF are: (1) it delivers timing guarantees to four soft real-time task classes such as period class with constant and various processing time, aperiodic class and event-based class; (2) it provides starvation protection for best-effort tasks; (3) it provides overrun protection and handling so that an overrun task will not cause other tasks to miss deadlines and will finish its work within an acceptable and predictable time bound; and (4) it allows optimistic reservation and incurs low overhead cost for reservation and admission control. Our experimental results show the low overhead and correctness of R-EDF even when there is resource contention.
Year
DOI
Venue
2001
10.1109/RTTAS.2001.929881
IEEE Real-Time Technology and Applications Symposium
Keywords
Field
DocType
reservation-based edf scheduling algorithm,open shared environment,current general-purpose operating system,incurs low overhead cost,general-purpose system,period class,best-effort task,multiple multimedia task classes,event-based class,low overhead,soft real-time task class,aperiodic class,best effort,cost function,operating system,real time systems,operating systems,resource allocation,ubiquitous computing,scheduling,earliest deadline first,scheduling algorithm
Reservation,Admission control,Scheduling (computing),Computer science,Correctness,Real-time computing,Resource allocation,Ubiquitous computing,Earliest deadline first scheduling,Multimedia,Overhead (business),Distributed computing
Conference
Citations 
PageRank 
References 
16
0.80
7
Authors
3
Name
Order
Citations
PageRank
Wanghong Yuan146028.79
Klara Nahrstedt27941636.63
Kihun Kim3704.59