2004 · 59 citations · 12 references
ComputingComputer EngineeringReal-time SystemsSchedulingSimulation-based DesignRadar Signal ProcessingRadar SystemsReal-time Resource ManagementReal-time SchedulingReal-time Systems DesignResource-constrained SchedulingDwell Time OptimizationPhased Array RadarRadar Resource ManagementScheduling AlgorithmsTemplate-based Design
This paper addresses the scheduling problem of radar dwells in multi-function phase array radars. Well-known and new challenges make it difficult to provide predictable performance for real-time dwell scheduling. We developed the template-based scheduling algorithm to guarantee the performance requirement with low on-line overhead. Simulation results show that the template-based scheduling approach increases utilization and provides predictable performance.
12
NP-complete scheduling problems
Jeffrey D. Ullman · Journal of Computer and System Sciences · 1975 · 1.4K citations
Aperiodic task scheduling for Hard-Real-Time systems
Brinkley Sprunt, Lui Sha, John P. Lehoczky · Real-Time Systems · 1989 · 905 citations