OPT-Min-Min:基于Min-Min网格资源调度算法的优化

• 作者: 张忠平 温利娟
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 网格 资源调度 Min-Min算法 负载平衡
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: 计算机软件与数据库技术
• 页码范围: 1573-1577
• 页数: 5页
• 分类号: TP311
• 字数: 6125字
• 语种: 中文

摘要

网格是由大量地理上分布的异构资源组成的高性能并行计算系统,网格资源调度算法在网格资源管理中具有重要意义.在众多的启发式调度算法中,Min-Min调度算法取得了良好的调度结果,但是Min-Min调度算法导致负载不平衡.本文针对Min-Min调度算法存在负载不均,采用重负载资源的任务分配给轻负载资源执行来均衡负载的策略,提出OPT-Min-Min算法,提高资源利用率,达到较小的完成时间;最后采用Braun等人提出的仿真模型基准来验证算法有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张忠平	燕山大学信息科学与工程学院	67	714	16.0	25.0
5	温利娟	燕山大学信息科学与工程学院	1	22	1.0	1.0