摘要
在动态、异构的复杂网格环境中,任务调度算法已被证明是一个NP难问题。Min-Min调度算法是研究其它调度算法的基础之一。在分析Min-Min调度算法的基础上,指出该算法的缺陷:负载不均衡并且调度的过程中没有考虑费用的问题。针对这两个方面,提出了一种基于性价比改进的调度算法,通过分析表明,改进后的算法在费用、负载平衡度方面有了很大的提高,并且节省了很大一部分费用,说明改进后的算法在一定程度上提高了算法的效率,提高了网络的整体性能和总体吞吐量。
Task scheduling algorithm has been proved to be a NP hard problem in the dynamic,heterogeneous and complicated grid environment.Min-Min scheduling algorithm is one of the foundations of other scheduling algorithms.Its deficiencies： load imbalance and scheduling process does not consider the costs are pointed out in the analysis of Min-Min scheduling algorithms.For these two aspects,a scheduling algorithm based on cost performance is proposed through the analysis of the Min-Min scheduling algorithm.The analysis shows that the algorithm improved the cost and the load balance has considerably increased,indicating improved algorithm improve the efficiency of the algorithm and improve the overall network performance and overall throughput to some extent.
出处
《计算机技术与发展》
2010年第12期99-102,共4页
Computer Technology and Development
基金
山东省自然科学基金(Y2007G11)
