Integration of dynamic voltage scaling and soft real-time scheduling for open mobile systems
NOSSDAV '02 Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video
Coordinating energy-aware adaptation of multimedia applications and hardware resource
M3W Proceedings of the 2001 international workshop on Multimedia middleware
Towards building large scale multimedia systems and applications: challenges and status
Proceedings of the first ACM international workshop on Multimedia service composition
Resource consumption-aware QoS in cluster-based VOD servers
Journal of Systems Architecture: the EUROMICRO Journal
A qos-aware component-based middleware for pervasive computing
ICESS'04 Proceedings of the First international conference on Embedded Software and Systems
Embedded Systems Design
Bossa nova: introducing modularity into the bossa domain-specific language
GPCE'05 Proceedings of the 4th international conference on Generative Programming and Component Engineering
Utility accrual object distribution in MPSoC real-time embedded systems
Journal of Computer and System Sciences
| Hi-index | 0.01 |
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.