基于网络拓扑和偏好排序的多优先级任务多节点分配算法

A Multi-Priority Task Multi-Node Assignment Algorithm Based on Network Topology and Preference Ordering

  • 摘要: 现有协作任务分配方法较少考虑参与节点的工作模式以及节点间的通信链路能力,存在节点资源利用率、任务调度成功率较低的情况。针对上述问题,提出一种基于网络拓扑和偏好排序的多优先级任务多节点分配算法,首先将多任务多节点分配问题建模为使得任务执行收益最大并且任务参与节点最多的优化问题,然后提出启发式方法求解该优化问题。所提启发式方法首先为各任务分配最少节点数,使得尽可能多的任务被分配成功;然后,扩充任务的节点集合,以满足任务参与节点最多。仿真结果表明,在带宽资源丰富场景下仅6节点便能达到任务分配成功率80%,这表明,所提多优先级任务多节点分配算法,在节点工作方式、节点间链路能力等约束下,得到了多优先级任务多节点分配的局部最优解。

     

    Abstract: Existing collaborative task assignment methodologies inadequately account for the work mode of participating nodes and the communication capabilities of inter-node links, resulting in diminished node resource utilization and lower task scheduling success rate. To address these issues, a multi-priority task multi-node assignment algorithm based on network topology and preference ordering is proposed. This algorithm models the problem of assigning multiple tasks to multiple nodes as an optimization problem aimed at maximizing task execution benefits and maximizing the participating nodes number. A heuristic method is then proposed to solve this optimization problem. Initially, the heuristic method assigns the minimum number of nodes to each task to maximize the number of successfully assigned tasks. Subsequently, it expands the node set for each task to maximize the number of participating nodes. The simulation results show that a task assignment success rate of 80% can be achieved with just six nodes in scenarios with abundant bandwidth resources. This indicates that the proposed multi-priority task multi-node assignment algorithm has obtained a locally optimal solution under constraints such as node work mode and inter-node link capacities.

     

/

返回文章
返回