Objectives The warship formation wireless IP network bandwidth is limited and time-varying. In order to meet the cross-platform task operation time limit requirements in the formation of combat application, it is necessary to study the cross-platform task scheduling algorithm under the network bandwidth constraints.
Methods In this paper, a task scheduling model based on the wireless IP network of warship formation is proposed. A communication mode entailing a "task initiator" and "task responser" is adopted to realize the task scheduling of "earliest deadline first (EDF) + first come first serve". The extended EDF algorithm is proposed. Based on the traditional single-platform single-processor realtime scheduling algorithm, it can be applied to ship formation, transforming the calculation of task execution time from processor time to network time, deducing the judging condition of task scheduling ability, and conducting tests to verify the proposed method.
Results The results show that the scheduling capability of a cross-platform task set for warship formation can be calculated through the construction of a test network environment.
Conclusions Use of the theoretical model and algorithm proposed in this paper is well implemented, and hold an important value for guiding the task planning and scheduling of warship formation wireless IP networks.
DownLoad: