Schedulability comparisons among periodic and distance-constrained real-time schedulers

@inproceedings{Hsueh1997SchedulabilityCA,
  title={Schedulability comparisons among periodic and distance-constrained real-time schedulers},
  author={Chih-wen Hsueh and Kwei-Jay Lin},
  booktitle={RTCSA},
  year={1997}
}
Tasks in a real-tme sy.ste.m m.ust be .scheduled to meet their t h i n g constraints. In this paper, we discuss the schediilability relationship among two wellknown schedulers EDF and RM, and a recently proposed schedirler Sr‘. We also com.pare the schediilahility of Sr” to other pinwheel schedders Sx, Sr, and SX”. Although EDF has th,e biggest scheddable task set than RM and Sr”, the schedules produced by EDF are the most vulnerable to system overloads and with the least predictability. RM has… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.