✦ LIBER ✦
Fixed priority scheduling of tasks with arbitrary precedence constraints in distributed hard real-time systems
✍ Scribed by Romulo Silva de Oliveira; Joni da Silva Fraga
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 219 KB
- Volume
- 46
- Category
- Article
- ISSN
- 1383-7621
No coin nor oath required. For personal study only.
✦ Synopsis
This paper considers the schedulability analysis of real-time distributed applications where tasks may present arbitrary precedence relations. It is assumed that tasks are periodic or sporadic and dynamically released. They have ®xed priorities and hard end-to-end deadlines that are equal to or less than the respective period. We develop a method to transform arbitrary precedence relations into release jitter. By eliminating all precedence relations in the task set one can apply any available schedulability test that is valid for independent task sets.