Dynamic Load Balancing for Multiple Processors

This research is motivated by the needs of dwell scheduling over multiple transmitters/receivers in many real radar systems. We propose a linear-programming-based 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