Finite-horizon scheduling of radar dwells with online template construction

TitleFinite-horizon scheduling of radar dwells with online template construction
Publication TypeConference Paper
Year of Publication2004
AuthorsGopalakrishnan, S., M. Caccamo, C. - S. Shih, C. - G. Lee, and L. Sha
Conference NameReal-Time Systems Symposium, 2004. Proceedings. 25th IEEE International
Pagination23 - 33
Date Publisheddec.
Keywordsenergy constraint, finite-horizon scheduling, interleaving dwells, nesting dwells, online template construction, phased array radar, processor scheduling, radar dwells, radar task scheduling, resource allocation, resource management, task analysis, temporal distance constraints, timing constraints

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 executes 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.


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia