Title :
Scheduling periodic task systems to minimize output jitter
Author :
Baruah, Sanjoy ; Buttazzo, Giorgio ; Gorinsky, Sergey ; Lipari, Giuseppe
Abstract :
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
Keywords :
control engineering computing; jitter; processor scheduling; real-time systems; algorithm; formal quantitative model; intercompletion time variation; jitter minimization schedule; maximum jitter bounds; output jitter minimization; periodic real-time tasks; periodic task system scheduling; preemptive uniprocessor scheduling; successive jobs; Character generation; Control systems; Costs; Data acquisition; Jitter; Monitoring; Processor scheduling; Real time systems; Scheduling algorithm;
Conference_Titel :
Real-Time Computing Systems and Applications, 1999. RTCSA '99. Sixth International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-0306-3
DOI :
10.1109/RTCSA.1999.811194
