基于性价比改进的网格调度算法

摘要：

在动态、异构的复杂网格环境中,任务调度算法已被证明是一个NP难问题.Min-Min调度算法是研究其它调度算法的基础之一.在分析Min-Min调度算法的基础上,指出该算法的缺陷:负载不均衡并且调度的过程中没有考虑费用的问题.针对这两个方面,提出了一种基于性价比改进的调度算法,通过分析表明,改进后的算法在费用、负载平衡度方面有了很大的提高,并且节省了很大一部分费用,说明改进后的算法在一定程度上提高了算法的效率,提高了网络的整体性能和总体吞吐量.

关键词：网格、调度、性价比、Min-Min

所属期刊栏目：20

分类号：TP393(计算技术、计算机技术)

资助基金：山东省自然科学基金Y2007G11

在线出版日期：2011-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：99-102