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

作者：武树斌^*; 温玉屏; 夏洋; 汪慧君; 李含辉

来源：中国舰船研究, 2020, 15(06): 170-175.

DOI：10.19693/j.issn.1673-3185.01899

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

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