[发明专利]支持跨节点计算任务抗毁接替的任务与资源匹配方法

权利要求书

1.一种支持跨节点计算任务抗毁接替的任务与资源匹配方法，包括如下步骤：

S1.获取通信网络的网络参数；

S2.针对任意一个任务调度节点，计算得到拟调度任务与资源提供节点之间的优化匹配关系集合；

S3.步骤S2所述的任务调度节点，针对步骤S2获取的优化匹配关系集合中的每一对任务-任务执行节点对，计算得到每一个任务执行节点的所有具备不小于对应任务所需要资源量的空闲资源的邻居节点集合；

S4.步骤S2所述的任务调度节点，针对步骤S3得到的邻居节点集合中的每一个候选备份节点，计算对应的链路连通频度预测值、链路吞吐能力预测值和备份资源复用率预测值；

S5.根据步骤S4得到的预测值，对步骤S2所述的任务调度节点所对应的所有任务执行节点，选择对应的抗毁接替节点；

S6.重复步骤S2～S5，直至为所有任务调度节点所对应的所有任务执行节点选定抗毁接替节点；

S7.更新通信网络的网络参数；

S8.重复步骤S2～S7，持续进行支持跨节点计算任务抗毁接替的任务与资源匹配。

2.根据权利要求1所述的支持跨节点计算任务抗毁接替的任务与资源匹配方法，其特征在于步骤S2所述的针对任意一个任务调度节点，计算得到拟调度任务与资源提供节点之间的优化匹配关系集合，具体为采用如下步骤得到优化匹配关系集合：

A.将拟调度任务集合A中的所有元素以1～M进行标示；同时将资源提供节点集合B中的所有元素以1～N进行标示；

B.设置边-权重二维矩阵W_M×N，用于存储拟调度任务集合A和资源提供节点集合B之间的边及相应的权重；

C.初始化边-权重二维矩阵W_M×N中的所有元素值；

D.以二分图构建算法计算得到带权二分图G(A,B,W_M×N)；

E.以KM算法处理步骤D中得到的带权二分图G(A,B,W_M×N)，从而得到拟调度任务与资源提供节点之间的优化匹配关系集合。

3.根据权利要求2所述的支持跨节点计算任务抗毁接替的任务与资源匹配方法，其特征在于步骤D中所述的以二分图构建算法计算得到带权二分图G(A,B,W_M×N)，具体为采用如下步骤计算得到带权二分图G(A,B,W_M×N)：

针对拟调度任务集合A中的每一个任务A_m所需要的资源量a_m，以及资源提供节点集合B中的每一个节点B_n所能够提供的资源量b_n，进行如下对比：

若元素A_m所需要的资源量a_m不大于节点B_n所能够提供的资源量b_n，则令

若元素A_m所需要的资源量a_m大于节点B_n所能够提供的资源量b_n，则令w_mn＝0；

对拟调度任务集合A中的每一个任务A_m，均以上述步骤与资源提供节点集合B中的每一个节点B_n所能够提供的资源量b_n进行对比，从而得到边-权重二维矩阵W_M×N中的每一个元素w_mn，并与拟调度任务集合A和资源提供节点集合B一同构成带权二分图G(A,B,W_M×N)；

其中，m的取值为1,2,...,M，n的取值为1,2,...,N；为向下取整函数。