loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
25th IEEE International Real-Time Systems Symposium (RTSS'04)
Finite-Horizon Scheduling of Radar Dwells with Online Template Construction
Lisbon, Portugal
December 05-December 08
ISBN: 0-7695-2247-5
Sathish Gopalakrishnan, University of Illinois at Urbana-Champaign
Marco Caccamo, University of Illinois at Urbana-Champaign
Chi-Sheng Shih, National Taiwan University
Chang-Gun Lee, Ohio State University
Lui Sha, University of Illinois at Urbana-Champaign
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.
Citation:
Sathish Gopalakrishnan, Marco Caccamo, Chi-Sheng Shih, Chang-Gun Lee, Lui Sha, "Finite-Horizon Scheduling of Radar Dwells with Online Template Construction," rtss, pp.23-33, 25th IEEE International Real-Time Systems Symposium (RTSS'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.