Title :
Component-oriented radars with probabilistic timing guarantees
Author :
Kuo, Chin-Fu ; Chen, Ya-Shu ; Kuo, Tei-Wei ; Lin, Phone ; Chang, Cheng
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei
fDate :
7/1/2006 12:00:00 AM
Abstract :
In recent years, many modern phased-array radars are built with commercial off-the-shelf components, and the functions of many hardware components are also reimplemented by software modules. In such systems, radar tasks could be modeled as distributed real-time tasks which require end-to-end deadline guarantees and have precedence constraints. Different from most previous work on either algorithms with restrictions in resource utilization or heuristics without analytical ways for schedulability guarantees, the objective of this paper is to propose a joint real-time scheduling algorithm for both transmitter/receiver and signal processor workloads with an analytical framework for offline probabilistic analysis and online admission control. The strength of our approach is verified by analysis results and a series of experiments based on a real phased-array radar for air defense frigates
Keywords :
object-oriented programming; phased array radar; processor scheduling; real-time systems; resource allocation; distributed systems; online admission control; phased-array radars; probabilistic timing guarantees; real-time scheduling algorithm; resource utilization; signal processor workloads; Algorithm design and analysis; Hardware; Processor scheduling; Radar; Real time systems; Resource management; Scheduling algorithm; Signal analysis; Signal processing algorithms; Timing; Phased-array radar; distributed systems; dwell scheduling.; probabilistic performance guarantee; real-time task scheduling;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
DOI :
10.1109/TPDS.2006.80