| 基于性价比改进的网格调度算法 |
| |
| 引用本文： | 杜玉霞,刘方爱. 基于性价比改进的网格调度算法[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: | |
| 本文献已被 万方数据 等数据库收录！ |
|
