Name
Abstract | ||
|---|---|---|
Timing constraints for radar tasks are usually specified in terms of the minimum and maximum temporal distance between successive radar dwells. We utilize the idea of feasible intervals for dealing with the temporal distance constraints. In order to increase the freedom that the scheduler can offer a high-level resource manager, we introduce a technique for nesting and interleaving dwells online while accounting for the energy constraint that radar systems need to satisfy. Further, in radar systems, the task set changes frequently and we advocate the use of finite horizon scheduling in order to avoid the pessimism inherent in schedulers that assume a task will execute forever. The combination of feasible intervals and online dwell packing allows modular schedule updates whereby portions of a schedule can be altered without affecting the entire schedule, hence reducing the complexity of the scheduler. Through extensive simulations we validate our claims of providing greater scheduling flexibility without compromising on performance when compared with earlier work based on templates constructed offline. We also evaluate the impact of two parameters in our scheduling approach: the template length (or the extent of dwell nesting and interleaving) and the length of the finite horizon. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1007/s11241-006-6882-z | Real-Time Systems |
Keywords | Field | DocType |
radar dwell scheduling . real-time scheduling . energy constraints . finite horizon,feasible interval,radar system,greater scheduling flexibility,scheduling approach,online template construction,dwells online,finite horizon scheduling,finite-horizon scheduling,modular schedule,radar task,entire schedule,successive radar dwells,resource manager,satisfiability | Radar,Resource management,Fixed-priority pre-emptive scheduling,Computer science,Scheduling (computing),Real-time computing,Template,Modular design,Finite horizon,Interleaving | Journal |
Volume | Issue | ISSN |
33 | 1-3 | 0922-6443 |
Citations | PageRank | References |
10 | 0.62 | 16 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Sathish Gopalakrishnan | 1 | 426 | 33.10 |
| Marco Caccamo | 2 | 1363 | 71.06 |
| Chi-Sheng Shih | 3 | 508 | 66.29 |
| Chang-Gun Lee | 4 | 1033 | 66.13 |
| L. Sha | 5 | 7376 | 1006.47 |