Title :
Jitter control in time-triggered systems
Author :
Lin, Kwei-Jay ; Herkert, Ansgar
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA
Abstract :
The paper addresses the jitter control issue in time-triggered real-time systems where tasks are activated according to time. Our model is based on the temporal distance constrained task model (DCTS). However, many real-time systems have tasks that do not fit the simple assumptions of the DCTS model because tasks may occasionally access shared resources, and certain tasks may arrive irregularly. We address the issues that cause jitters in DCTS. We first review the algorithm developed for DCTS and present an extension for an optimal algorithm. Three jitter issues are then discussed: sharing resources between tasks, handling tasks that have fixed and unchangeable periods, and handling tasks that arrive aperiodically. We present solutions that can prevent jitters, as well as other solutions that may result in minor jitters
Keywords :
jitter; processor scheduling; programming theory; real-time systems; aperiodically arriving tasks; fixed period tasks; jitter control; jitter prevention; minor jitters; optimal algorithm; shared resource access; task activation; task handling; temporal distance constrained task model; time-triggered real-time systems; unchangeable period tasks; Chemical sensors; Control systems; Discrete cosine transforms; Humans; Jitter; Real time systems; Robot sensing systems; Scheduling algorithm; Sensor systems; Timing;
Conference_Titel :
System Sciences, 1996., Proceedings of the Twenty-Ninth Hawaii International Conference on ,
Conference_Location :
Wailea, HI
Print_ISBN :
0-8186-7324-9
DOI :
10.1109/HICSS.1996.495494