Scheduling real-time dwells using tasks with synthetic periods

Chi Sheng Shih, Sathish Gopalakrishnan, Phanindra Ganti, Marco Caccamo, Lui Sha

Research output: Contribution to conferencePaperpeer-review


This paper addresses the problem of scheduling real-time dwells in multi-function phase array radar systems. To keep track of targets, a radar system must meet its timing and energy constraints. We propose a new task model for radar dwells to accurately characterize their timing parameters. We develop an algorithm of transforming every dwell task as a semi-period task so the dwell task can meet its timing constraint and the interarrival times of the task may not a constant. We also develop an enhanced template-based scheduling algorithm to schedule such tasks to meet the timing and energy constraints. Simulation results show that this algorithm can significantly improve the resource utilization.

Original languageEnglish (US)
Number of pages10
StatePublished - 2003
Event24th IEEE International Real-Time Systems Symposium RTSS 2003 - Cancun, Mexico
Duration: Dec 3 2003Dec 5 2003


Other24th IEEE International Real-Time Systems Symposium RTSS 2003

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Scheduling real-time dwells using tasks with synthetic periods'. Together they form a unique fingerprint.

Cite this