Scheduling real-time dwells using tasks with synthetic periods

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

Research output: Contribution to conferencePaper

Abstract

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)
Pages210-219
Number of pages10
StatePublished - Dec 1 2003
Event24th IEEE International Real-Time Systems Symposium RTSS 2003 - Cancun, Mexico
Duration: Dec 3 2003Dec 5 2003

Other

Other24th IEEE International Real-Time Systems Symposium RTSS 2003
CountryMexico
CityCancun
Period12/3/0312/5/03

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

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

  • Cite this

    Shih, C. S., Gopalakrishnan, S., Ganti, P., Caccamo, M., & Sha, L. (2003). Scheduling real-time dwells using tasks with synthetic periods. 210-219. Paper presented at 24th IEEE International Real-Time Systems Symposium RTSS 2003, Cancun, Mexico.