Please use this identifier to cite or link to this item:
Title: Scheduling multimedia applications under overload and non-deterministic conditions
Authors: Tan, Teik Guan
Hsu, Wynne 
Issue Date: 1997
Source: Tan, Teik Guan,Hsu, Wynne (1997). Scheduling multimedia applications under overload and non-deterministic conditions. Real-Time Technology and Applications - Proceedings : 178-183. ScholarBank@NUS Repository.
Abstract: Scheduling multimedia applications is not straightforward. The deterministic techniques in hard real-time scheduling, though applicable, are not absolutely necessary and instead result in very conservative execution. Current real-time scheduling research does not properly address the problem of scheduling under overload and nondeterministic situations. In this paper, we introduce a more representative task model for multimedia applications. We describe the use of a frequency parameter, associated with the tasks, which can serve to regulate execution during degradation (when the system is overloaded). We also analyze the worst case CPU bounds for scheduling using frequency and show the possibility of utilization, Σ c/p > 1 under certain conditions. We conduct experiments to see the performance of the model and best-effort frequency-based scheduling under extreme and variable conditions, where modeling fails.
Source Title: Real-Time Technology and Applications - Proceedings
ISSN: 10801812
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

checked on Feb 16, 2018

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.