Title
Jitter Control in On-Line Scheduling of Dependent Real-Time Tasks
Abstract
A typical characteristic of real-time systems is concurrentprocessing of tasks under strict timing requirements. These timingrequirements may impose not only direct constraints, such asdeadlines, but also indirect timing constraints in terms of inter-taskdependencies.However, scheduling policies which can deal withsome of these constraints effectively are limited, especially for theon-line context, and are not widely known within the real-time community.In this context, this paper presents a technique tocontrol execution irregularities, namely, jitter.The technique isbased on the modification of task temporal parameters in theparadigm of the well known Deadline Mono-tonic (DM) andEarliest Deadline First (EDF) algorithms.The technique presentsa way either to remove jitter completely (in the case of regularityconstrained tasks) or to bound jitter releases.Moreover, theapproach takes into account temporaldependencies of tasks onone another.
Year
DOI
Venue
2001
10.1109/REAL.2001.990595
RTSS
Keywords
Field
DocType
jitter,processor scheduling,real-time systems,resource allocation,concurrent processing,dependent periodic tasks,jitter,jitter control,on-line scheduling,real-time systems,strict timing
Monotonic function,Scheduling (computing),Computer science,Real-time computing,Resource allocation,Jitter,Earliest deadline first scheduling,Processor scheduling,Distributed computing
Conference
ISBN
Citations 
PageRank 
0-7695-1420-0
4
0.59
References 
Authors
5
3
Name
Order
Citations
PageRank
L. David140.59
F. Cottet2131.97
N. Nissanke3213.61