武树斌, 温玉屏, 夏洋, 等. 带宽约束下舰艇编队网络的跨平台任务调度算法[J]. 中国舰船研究, 2020, 15(6): 170–175. doi: 10.19693/j.issn.1673-3185.01899
引用本文: 武树斌, 温玉屏, 夏洋, 等. 带宽约束下舰艇编队网络的跨平台任务调度算法[J]. 中国舰船研究, 2020, 15(6): 170–175. doi: 10.19693/j.issn.1673-3185.01899
WU S B, WEN Y P, XIA Y, et al. Cross-platform task scheduling algorithm of warship formation network under bandwidth constraints[J]. Chinese Journal of Ship Research, 2020, 15(6): 170–175. doi: 10.19693/j.issn.1673-3185.01899
Citation: WU S B, WEN Y P, XIA Y, et al. Cross-platform task scheduling algorithm of warship formation network under bandwidth constraints[J]. Chinese Journal of Ship Research, 2020, 15(6): 170–175. doi: 10.19693/j.issn.1673-3185.01899

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

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

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

     

    Abstract:
      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.

     

/

返回文章
返回