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

相应任务集群链表中的第一个集群，算法结束。
　　
　　该算法为资源分配查找到了近似的最优解，并在最大程度上利用了资源管理站点所在集群的计算资源，将大部分计算并行化。设资源管理站点所在集群的节点数为户，则该算法在每个节点上的计算复杂度为O(n2n／P)<O(N3)；如果在全局资源分配器中设置N≈P户，则计算复杂度为O(n2)。
　　
　　5分析与总结
　　
　　本课题组采用基于分层模型的结构，将资源管理分为四个层次，然后在每个层次对模型的性能做出优化并提出了相应的算法。从总体上，HRMM对一个作业进行资源管理的最大计算复杂度不超过O(n3)，是一个优化而有效的网格系统资源管理模型。
　　
　　
　　
　

《计算网格资源管理优化技术和相关算法研究(第3页)》