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