Sciweavers

Share
RTCSA
2000
IEEE

Task attribute assignment of fixed priority scheduled tasks to reenact off-line schedules

9 years 8 months ago
Task attribute assignment of fixed priority scheduled tasks to reenact off-line schedules
A number of industrial applications advocate the use of time-triggered approaches for reasons of predictability, distribution, and particular constraints such as jitter or end-to-end deadlines. The rigid offline scheduling schemes used for time-triggered systems, however, do not provide for flexibility. Fixed priority scheduling can provide more flexibility, but is limited with respect to predictability, as actual times of executions depend on run-time events. We present a method to combine off-line schedule construction with fixed priority scheduling: by determining task attributes for the off-line scheduled tasks, such that the original schedule is reconstructed if scheduled with FPS at run-time. The method analyzes an off-line schedule together with original task constraints to create sequences and windows of tasks. Priorities and offsets are set to ensure task orders in sequences and relation between windows. As FPS cannot reconstruct all schedules with periodic tasks, our algorit...
Radu Dobrin, Yusuf Özdemir, Gerhard Fohler
Added 01 Aug 2010
Updated 01 Aug 2010
Type Conference
Year 2000
Where RTCSA
Authors Radu Dobrin, Yusuf Özdemir, Gerhard Fohler
Comments (0)
books