计算网格资源管理优化技术和相关算法研究

List，则算法表示如下：

STEP 1．对每个任务和候选集群，将静态和动态资源信息组合为综合资源信息；

STEP 2．删除ClusterList中不满足总和资源需求的集群；

STEP 3. ，计算每个集群i,j的局部损失Cost[i,j]:=‖vi,j-ri‖+C·TIj；

STEP 4．并行地对Cost的每一列排序，并按从小到大的次序重排ClusterList中的集群链表；

STEP 5．如果，则报告不存在满足条件的解，算法结束；

STEP 6．∨i∈[1,n],并行计算Cost*[i]：=‖vi,k-ri‖+C·TI,k，其中k=aramin(‖vi,j‖<‖vi,1‖)；

STEP 7．∨i∈[1,n]，并行计算d(i]：=

STEP 8．置b:=argmin(d[j])，并删除ClusterList中任务b的集群链表中前k-1个集群节点；

STEP 9．如果满足则转STEPl0，否则转STEP6；

STEP 10．∨i∈[1,n]，将第i个任务分配给ClusterList中相应任务集群链表中的第一个集群，算法结束。

该算法为资源分配查找到了近似的最优解，并在最大程度上利用了资源管理站点所在集群的计算资源，将大部分计算并行化。设资源管理站点所在集群的节点数为户，则该算法在每个节点上的计算复杂度为O(n2n／P)<O(N3)；如果在全局资源分配器中设置N≈P户，则计算复杂度为O(n2)。

5 分析与总结

本课题组采用基于分层模型的结构，将资源管理分为四个层次，然后在每个层次对模型的性能做出优化并提出了相应的算法。从总体上，HRMM对一个作业进行资源管理的最大计算复杂度不超过O(n3)，是一个优化而有效的网格系统资源管理模型。