• 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