loading...
Integrated Resource Management and Scheduling with Multi-Resource Constraints
Lisbon, Portugal December 05-December 08
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/REAL.2004.2525th IEEE International Real-Time Sys ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sourav Ghosh, Carnegie Mellon University
Jeffery Hansen, Carnegie Mellon University
Ragunathan (Raj) Rajkumar, Carnegie Mellon University
John Lehoczky, Carnegie Mellon University
Dynamic real-time systems such as phased-array radars must manage multiple resources, satisfy energy constraints and make frequent on-line scheduling decisions. These systems are hard to manage because task and system requirements change rapidly (e.g. in radar systems, the targets/tasks in the sky are moving continuously) and must satisfy a multitude of constraints. Their highly dynamic nature and stringent time constraints lead to complex cross-layer interactions in these systems. Therefore, the design of such systems has long been a conservative and/or unpredictable mixture of pre-computed schedules, pessimistic resource allocations, cautious energy usage and operator intuition. In this paper, we present an integrated approach that simultaneously maximizes overall system utility, performs task scheduling and satisfies multi-resource constraints. Using a phased-array radar system, we show that our approach can reconfigure settings of 100 tracks at every 0.7 sec in real-time, and performs within 0.1% of the achievable optimal solution.
Citation:
Sourav Ghosh, Jeffery Hansen, Ragunathan (Raj) Rajkumar, John Lehoczky, "Integrated Resource Management and Scheduling with Multi-Resource Constraints," rtss, pp.12-22, 25th IEEE International Real-Time Systems Symposium (RTSS'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions