Abstract
In dynamic real-time systems such as sensor networks, mobile ad hoc networking and autonomous systems, the mapping between level of service and resource requirements is often not fixed. Instead, the mapping depends on a combination of level of service and outside environmental factors over which the application has no direct control. An example of an application where environmental factors play a significant role is radar tracking. In radar systems, resources must be shared by a set of radar tasks including tracking, searching and target confirmation tasks. Environmental factors such as noise, heating constraints of the radar and the speed, distance and maneuverability of tracked targets dynamically affect the mapping between the level of service and resource requirements. The QoS manager in a radar system must be adaptive, responding to dynamic changes in the environment by efficiently reallocating resource to maintain an acceptable level of service. In this paper, we present an integrated QoS optimization and dwell scheduling scheme for a radar tracking application. QoS optimization is performed using the Q-RAM (Baugh, 1973, ghosh-et al.,2004a approach. Heuristics are used to achieve a two order magnitude of reduction in optimization time over the basic Q-RAM approach allowing QoS optimization and scheduling of a 100 task radar problem to be performed in as little as 700 ms with only a 0.1% QoS penality over Q-RAM alone.
Similar content being viewed by others
References
Baugh R (1973) Computer control of modern radars. RCA MSR-Moorestown Library
Ghosh S, Hansen J, Rajkumar R, Lehoczky J (2004) Adaptive QoS optimizations with applications to radar tracking. In 10th International Conference on Real-Time and Embedded Computing Systems and Applications (RTCSA)
Ghosh S, Hansen J, Rajkumar R, Lehoczky J. (2004) Adaptive QoS optimizations with applications to radar tracking. Technical report 18-03-04, Institute for Complex Engineering Systems, Carnegie Mellon University
Ghosh S, Rajkumar RR, Hansen J, Lehoczky J (2003) Scalable Resource Allocation for Multi-Processor QoS optimization. In 23rd IEEE International Conference on Distributed Computing Systems (ICDCS 2003)
Ghosh S, Rajkumar RR, Hansen J, Lehoczky J (2004) Integrated Resource Management and Scheduling with Multi-Resource Constraints. In 25th IEEE Real-Time Systems Symposium (RTSS 2004)
Ghosh S, Rajkumar RR, Hansen J, Lehoczky J (2005) Scalable QoS-based resource allocation in hierarchical networked environment. In 12th IEEE Real-Time Technology and Applications Symposium (RTAS 2005)
Goddard S, Jeffay K (1997) Analyzing the Real-Time Properties of a Dataflow Execution Paradigm Using a Synthetic Aperture Radar Application. In Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium
Graham L (1972) An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set. Info. Proc. Lett., 1:132–133
Hansen J, Ghosh S, Rajkumar R, Lehoczky J (2004) Resource Management for Highly Configurable Tasks. In 12th International Workshop on Parallel and Distributed Real-Time Systems
Kolawole MO (2002) Radar systems, peak detection and tracking. Newnes Press
Kuo TW, Chao YS, Kuo CF, Chang C, Su Y (2002) Real-Time Dwell Scheduling of Component-Oriented Phased Array Radars. In IEEE 2002 Radar Conferences
Lee C (1999) On Quality of Service Management. PhD thesis, Carnegie Mellon University
Lee C, Lehoczky J, Rajkumar R, Siewiorek D (1998) On Quality of Service Optimization with Discrete QoS Options. In Proceedings of the IEEE Real-Time Technology and Applications Symposium. IEEE
Lee C, Lehoczky J, Siewiorek D, Rajkumar R, Hansen J (1999) A Scalable Solution to the Multi-Resource QoS problem. In Proceedings of the IEEE Real-Time Systems Symposium
Lin K (1995) Distributed Pinwheel Scheduling with End-To-End Timing Constraints. In IEEE Real-Time Systems Symposium
Munu M, Harrison I, Wilkin D, Woolfson M (1992) Target Tracking Algorithms for Phased Array Radar. Radar and Signal Processing, IEE Proceedings-F, 139(5):336–342
Rajkumar R, Lee C, Lehoczky J, Siewiorek D (1997) A Resource Allocation Model for QoS management. In IEEE Real-Time Systems Symposium
Shih C, Gopalakrishnan S, Ganti P, Caccamo M, Sha L (2003) Scheduling Real-Time Dwells Using Tasks with Synthetic Periods. In Proceedings of the IEEE Real-Time Systems Symposium
Shih C, Gopalakrishnan S, Ganti P, Caccamo M, Sha L (2003) Template-Based Real-Time Dwell Scheduling with Energy Constraints. In Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium
Wilkin D, Harrison I, Wooflson M (1991) Target Tracking Algorithms for Phased Array Radar. Radar and Signal Processing, IEE Proceedings-F, 138(3):255–262
Author information
Authors and Affiliations
Corresponding author
Additional information
Sourav Ghosh received the B.Tech degree in Electronics and Electrical Communications Engineering from Indian Institute of Technology, Kharagpur, India, in 1997, and the M.S. and Ph.D. degrees in Electrical and Computer Engineering from Carnegie Mellon University, Pittsburgh, PA, USA, in 1999 and 2004 respectively. He is currently working as a Technical Staff at Oracle in Cluster Database Group (RAC). His research interest includes OS resource management and scheduling, performance analysis, Quality of Service (QoS) and real-time systems.
Rights and permissions
About this article
Cite this article
Ghosh, S., Raj Rajkumar, R., Hansen, J. et al. Integrated QoS-aware resource management and scheduling with multi-resource constraints. Real-Time Syst 33, 7–46 (2006). https://doi.org/10.1007/s11241-006-6881-0
Issue Date:
DOI: https://doi.org/10.1007/s11241-006-6881-0