Scheduling real-time dwells using tasks with synthetic periods

TitleScheduling real-time dwells using tasks with synthetic periods
Publication TypeConference Paper
Year of Publication2003
AuthorsShih, C. - S., S. Gopalakrishnan, P. Ganti, M. Caccamo, and L. Sha
Conference NameReal-Time Systems Symposium, 2003. RTSS 2003. 24th IEEE
Pagination210 - 219
Date Publisheddec.
Keywordsenergy constraints, performance evaluation, phase array radar, phased array radar, processor scheduling, real-time dwells, real-time systems, resource allocation, resource utilization, scheduling, signal processing, target tracking, task analysis, tasks with synthetic periods, timing, timing constraints

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 will not be 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.


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia