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. David | 1 | 4 | 0.59 |
F. Cottet | 2 | 13 | 1.97 |
N. Nissanke | 3 | 21 | 3.61 |