Finite-horizon scheduling of radar dwells with online template construction

Sathish Gopalakrishnan, Marco Caccamo, Chi Sheng Shih, Chang Gun Lee, Lui Sha

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 that is inherent in schedulers that assume a task will execute forever. We also develop the notion of modular schedule update which allows portions of a schedule to be altered without affecting the entire schedule, thereby simplifying 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.

Original languageEnglish (US)
Title of host publicationProceedings - 25th IEEE International Real-Time Systems Symposium, RTSS 2004
Pages23-33
Number of pages11
DOIs
StatePublished - Dec 1 2004
Event25th IEEE International Real-Time Systems Symposium, RTSS 2004 - Lisbon, Portugal
Duration: Dec 5 2004Dec 8 2004

Publication series

NameProceedings - Real-Time Systems Symposium
ISSN (Print)1052-8725

Other

Other25th IEEE International Real-Time Systems Symposium, RTSS 2004
CountryPortugal
CityLisbon
Period12/5/0412/8/04

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Finite-horizon scheduling of radar dwells with online template construction'. Together they form a unique fingerprint.

Cite this