This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th IEEE Real-Time Systems Symposium (RTSS '97)
Jitter concerns in periodic task systems
San Francisco, CA
December 03-December 05
ISBN: 0-8186-8268-X
ASCII Text
x 
 
S.K. Baruah, D. Chen, A.K. Mok, "Jitter concerns in periodic task systems," 2011 IEEE 32nd Real-Time Systems Symposium, pp. 68, 18th IEEE Real-Time Systems Symposium (RTSS '97), 1997.
 
 
BibTex
x
 
@article{ 10.1109/REAL.1997.641270,
author = {S.K. Baruah and D. Chen and A.K. Mok},
title = {Jitter concerns in periodic task systems},
journal ={2011 IEEE 32nd Real-Time Systems Symposium},
volume = {0},
year = {1997},
issn = {1052-8725},
pages = {68},
doi = {http://doi.ieeecomputersociety.org/10.1109/REAL.1997.641270},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - 2011 IEEE 32nd Real-Time Systems Symposium
TI - Jitter concerns in periodic task systems
SN - 1052-8725
SP
EP
A1 - S.K. Baruah,
A1 - D. Chen,
A1 - A.K. Mok,
PY - 1997
KW - real-time systems; periodic task systems; jitter; frame arrival time uncertainty; feasibility analysis; dynamic priority scheduling; preemptive scheduling; uniprocessor scheduling; computational complexity; real time systems
VL - 0
JA - 2011 IEEE 32nd Real-Time Systems Symposium
ER -
 
S.K. Baruah, Vermont Univ., Burlington, VT, USA
D. Chen, Vermont Univ., Burlington, VT, USA
A.K. Mok, Vermont Univ., Burlington, VT, USA
A model for periodic tasks is proposed that explicitly incorporates jitter-the uncertainty in the arrival times of individual frames. Feasibility-analysis of systems of such tasks is studied in the context of dynamic-priority, preemptive, uniprocessor scheduling. From a computational complexity perspective, the problem is shown to be no more difficult than feasibility analysis in systems of periodic tasks that do not exhibit jitter. Several feasibility analysis algorithms are presented and proven correct.
Index Terms:
real-time systems; periodic task systems; jitter; frame arrival time uncertainty; feasibility analysis; dynamic priority scheduling; preemptive scheduling; uniprocessor scheduling; computational complexity; real time systems
Citation:
S.K. Baruah, D. Chen, A.K. Mok, "Jitter concerns in periodic task systems," rtss, pp.68, 18th IEEE Real-Time Systems Symposium (RTSS '97), 1997
Usage of this product signifies your acceptance of the Terms of Use.