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

• 作者: 夏洋 李含辉 武树斌 汪慧君 温玉屏
• 来源期刊: 中国舰船研究
• 学科: 交通运输
• 关键词: 舰艇编队网络 无线网络 网络带宽约束 任务调度模型 最早时限优先算法
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 武器与电子信息系统
• 页码范围: 170-175
• 页数: 6页
• 分类号: U674.7|TN929.5
• 语种: 中文
• DOI: 10.19693/j.issn.1673-3185.01899

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪慧君		4	5	1.0	2.0
2	李含辉		12	27	3.0	5.0
3	武树斌		2	0	0.0	0.0
4	温玉屏		2	0	0.0	0.0
5	夏洋		1	0	0.0	0.0