Fixed-priority scheduling of real-time systems using utilization bounds

@article{Park1996FixedprioritySO,
  title={Fixed-priority scheduling of real-time systems using utilization bounds},
  author={Dong-Won Park and Swaminathan Natarajan and Arkady Kanevsky},
  journal={Journal of Systems and Software},
  year={1996},
  volume={33},
  pages={57-63}
}
We have developed a new technique for determining at design time, the utilization bound for a specific set of hard real-time periodic tasks with known periods, when scheduled by any arbitrary fixed priority algorithm. The technique does not depend on precise knowledge of task computation times and does not require that task deadlines coincide with the arrival of the next request of the task. In this paper, we describe the technique and discuss how it can be applied to facilitate an engineering… CONTINUE READING
Highly Cited
This paper has 26 citations. REVIEW CITATIONS