Dynamic Load Balancing for Multiple Processors
Chin‐Fu Kuo, Tung-Wei Yang, Tei‐Wei Kuo · 2006
This research is motivated by the needs of dwell scheduling over multiple transmitters/receivers in many real radar systems. We propose a linear-programmingbased approach with efficient implementations to minimize the number of radar tasks being dropped from the system and to balance workloads over multiple transmitters/ receivers. A priority-based task dropping policy and an incremental version of the task assignment algorithm are proposed for task dropping and on-line implementations. The capability of the proposed algorithm is evaluated by a series of experiments, for which we have encouraging results.