Optimal virtual cluster-based multiprocessor scheduling
โ Scribed by Arvind Easwaran; Insik Shin; Insup Lee
- Book ID
- 106545802
- Publisher
- Springer US
- Year
- 2009
- Tongue
- English
- Weight
- 986 KB
- Volume
- 43
- Category
- Article
- ISSN
- 0922-6443
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
An optimal scheduling algorithm is described that feasibly schedules a set of m periodic tasks on n processors before their respective deadlines, if the task set satisfies certain conditions. The complexity of this scheduling algorithm in terms of the number of scheduled tasks and the number of proc
We consider the problem of scheduling periodic task systems on multiprocessors and present a deadline-based scheduling algorithm for solving this problem. We show that our algorithm successfully schedules on m processors any periodic task system with utilization at most m 2 /(2m -1).