DocumentCode
296705
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
Volume
1
fYear
1996
fDate
3-6 Jan 1996
Firstpage
451
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;
fLanguage
English
Publisher
ieee
Conference_Titel
System Sciences, 1996., Proceedings of the Twenty-Ninth Hawaii International Conference on ,
Conference_Location
Wailea, HI
Print_ISBN
0-8186-7324-9
Type
conf
DOI
10.1109/HICSS.1996.495494
Filename
495494
Link To Document