Scheduling hard real-time tasks with tolerance of multiple processor failures
โ Scribed by Yingfeng Oh; Sang H. Son
- Publisher
- Elsevier Science
- Year
- 1994
- Weight
- 955 KB
- Volume
- 40
- Category
- Article
- ISSN
- 0165-6074
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
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
We consider real-time systems in highly safety context where tasks have to meet strict deadlines. Tasks are periodic, may have o sets, share critical resources and be precedence constrained. O -line scheduling should be of great help for such systems, but methods proposed in the literature cannot de
In this paper, we derive bounds on performance guarantees of online algorithms for real-time preemptive scheduling of jobs with deadlines on K machines when jobs are characterized in terms of their minimum stretch factor (or, equivalently, their maximum execution rate r = 1= ). We consider two well-