仿真网格中一种基于匹配度的改进Min-Min调度算法

• 作者: 张霞 杜丽敏
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 工学
• 关键词: 任务调度 Min-Min Max-Min 匹配度 负载平衡
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 223-228
• 分类号: TP393|TP311
• 语种: 中文
• DOI: 10.13451/j.cnki.shanxi.univ(nat.sci.).2016.02.010

摘要

分布式仿真网格是完善分布式仿真系统有效途径之一,而资源任务调度问题是提高分布式仿真网格系统效率的基础.通过对经典Min-Min和Max-Min调度算法研究学习,发现现有算法存在负载不均衡问题.针对现存问题,在考虑到任务本身优先级要求、任务大小和机器运行速度运行效率等因素的情况下,提出机器任务匹配度函数Matching-rate[i][j],将任务的预期完成时间与任务优先级进行匹配;并定义了系统负载均衡参数LBP,然后根据机器任务匹配度函数和系统负载均衡参数实现动态地调度Min-Min算法和Max-Min算法.最后通过实验,验证了此算法在总执行时间、总执行费用和机器利用率指标中有了一定改进,提高了调度性能,且达到了实现负载均衡的目的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张霞	山西大学计算机与信息技术学院	25	44	4.0	4.0
2	杜丽敏	山西大学计算机与信息技术学院	1	3	1.0	1.0