Output jitter (the variation in the intercompletion times of successive jobs of the same task) is studied in the context of the preemptive uniprocessor scheduling of periodic real-time tasks. A formal quantitative model for output jitter is proposed. A list of properties that are desirable in any jitter-minimization schedule is enumerated. Algorithms are presented for generating such schedules, and bounds proved for the maximum jitter in schedules generated by these algorithms.
Citation:
Sanjoy Baruah, Giorgio Buttazzo, Sergey Gorinsky, Giuseppe Lipari, "Scheduling Periodic Task Systems to Minimize Output Jitter," rtcsa, pp.62, Sixth International Conference on Real-Time Computing Systems and Applications (RTCSA'99), 1999