期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于网络拓扑和偏好排序的多优先级任务多节点分配算法
1
作者 管军 刘袁鹏 +3 位作者 班阳阳 陆赢 房善婷 陆翔 《中国舰船研究》 2025年第4期313-320,共8页
[目的]现有协作任务分配方法较少考虑参与节点的工作模式以及节点间的通信链路能力,导致节点资源利用率和任务调度成功率较低,为此,提出一种基于网络拓扑和偏好排序的多优先级任务多节点分配算法。[方法]首先,将多任务多节点分配问题建... [目的]现有协作任务分配方法较少考虑参与节点的工作模式以及节点间的通信链路能力,导致节点资源利用率和任务调度成功率较低,为此,提出一种基于网络拓扑和偏好排序的多优先级任务多节点分配算法。[方法]首先,将多任务多节点分配问题建模为一个优化问题,目标是最大化任务执行收益并最大化任务参与节点数量。然后,提出启发式方法求解该优化问题。该方法为每个任务分配最少节点数,以确保能够成功分配尽可能多的任务,并通过扩充任务的节点集合,进一步满足任务参与节点最多的目标。[结果]仿真结果表明,在带宽资源丰富的场景下,仅需6节点即可使任务分配成功率达到80%。[结论]研究表明,所提算法能够在节点工作模式和节点间链路能力等约束条件下,有效获得多优先级任务多节点分配的局部最优解。 展开更多
关键词 多优先级任务调度 多任务处理 网络拓扑 节点分配 任务执行收益 启发式方法 优化算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部