带宽约束下舰艇编队网络的跨平台任务调度算法  

Cross-platform task scheduling algorithm of warship formation network under bandwidth constraints

作　　者：武树斌 温玉屏 夏洋 汪慧君[1] 李含辉[1] WU Shubin;WEN Yuping;XIA Yang;WANG Huijun;LI Hanhui(Wuhan Maritime Communication Research Institute,Wuhan 430205,China)

机构地区：[1]武汉船舶通信研究所,湖北武汉430205

出　　处：《中国舰船研究》2020年第6期170-175,共6页Chinese Journal of Ship Research

摘　　要：[目的]舰艇编队无线IP网络的带宽有限且具有时变性,故为满足编队作战应用对跨平台任务运行的时限要求,需研究网络带宽约束下的跨平台任务调度算法。[方法]提出舰艇编队无线IP网络任务调度模型,运用"任务发起方"和"任务响应方"的通信模式,实现"最早时限优先+先来先服务"两级任务调度。采用所提的最早时限优先(EDF)扩展算法,在传统的单平台单处理机实时调度算法基础上,将任务执行时间的计算由处理机占用时间转换为网络占用时间,以适用于舰艇编队需要,进而推导出任务可调度性的判定条件,并对此进行试验验证。[结果]试验结果表明,在所构建的测试网络环境下,可计算得到舰艇编队跨平台任务集合的可调度性。[结论]所提理论模型及算法具有较强的可实施性,对于指导舰艇编队无线IP网络的任务规划和任务调度具有重要价值。[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.

关 键 词：舰艇编队网络 无线网络 网络带宽约束 任务调度模型 最早时限优先算法 

分 类 号：U674.7[交通运输工程—船舶及航道工程] TN929.5[交通运输工程—船舶与海洋工程]