DocumentCode :
969507
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
Volume :
17
Issue :
7
fYear :
2006
fDate :
7/1/2006 12:00:00 AM
Firstpage :
723
Lastpage :
735
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;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/TPDS.2006.80
Filename :
1642648
Link To Document :
بازگشت