Dual-Side Scheduling for Radar Resource Management

A radar task scheduling method, dual-side scheduling (DSS), is proposed in this paper. In this method, the radar tasks are firstly received as an original sequence, then the time window for the task execution is separated into two sides. All the tasks at each side are shifting toward a separator, connected each other head-to-tail without dwell overlaps. The separator is placed at one of pre-set locations, and the random shifted start time (RSST) technique is applied in order to finalize the scheduling: the start time of each task is randomly shifted in its schedulable interval, then the DSS is respectively conducted at each separator. The RSST process is repeated many times, and the resulting schedule with the minimal cost among all attempts is the final solution. Over a broad range of task loading rate, the proposed method shows 1.5 to 6.2 times less costly than the earliest start time (EST), which is a widely used one-side scheduling method. A full cycle of DSS takes a few tens of milliseconds, short enough for real radar applications.