首页 | 本学科首页   官方微博 | 高级检索  
     

基于性价比改进的网格调度算法
引用本文:杜玉霞,刘方爱. 基于性价比改进的网格调度算法[J]. 计算机技术与发展, 2010, 20(12)
作者姓名:杜玉霞  刘方爱
作者单位:山东师范大学,信息科学与工程学院,山东,济南,250014
摘    要:在动态、异构的复杂网格环境中,任务调度算法已被证明是一个NP难问题.Min-Min调度算法是研究其它调度算法的基础之一.在分析Min-Min调度算法的基础上,指出该算法的缺陷:负载不均衡并且调度的过程中没有考虑费用的问题.针对这两个方面,提出了一种基于性价比改进的调度算法,通过分析表明,改进后的算法在费用、负载平衡度方面有了很大的提高,并且节省了很大一部分费用,说明改进后的算法在一定程度上提高了算法的效率,提高了网络的整体性能和总体吞吐量.

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

Scheduling Algorithm of Modified Min-Min Based on Cost Performance
DU Yu-xia,LIU Fang-ai. Scheduling Algorithm of Modified Min-Min Based on Cost Performance[J]. Computer Technology and Development, 2010, 20(12)
Authors:DU Yu-xia  LIU Fang-ai
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号