基于GridSim的A-MM调度算法模拟

• 作者: 赵健
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 网格计算 任务调度 算法 GridSim
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 96-98,102
• 页数: 4页
• 分类号: TP393
• 字数: 2637字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.10.028

摘要

对网格计算环境中的任务调度模块做了分析,介绍了两种最经典的网格任务调度算法:Min-Min与Max-Min.通过对两者的分析,得知Min-Min算法的优点在于其执行的高效性,但它存在资源负载不平衡的问题.而Max-Min则正好相反.经过对比,提出了一种平衡两者优缺点的A-MM算法.使用GridSim网格环境仿真包建立A-MM调度算法的模拟平台,对GridSim的内部机制及用法给予简单介绍,并通过模拟实验对A-MM算法进行性能评测.评测结果表明:A-MM算法的完成时间接近Min-Min,而负载平衡性接近Max-Min,平衡了Min-Min与Max-Min的优缺点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵健	新疆大学信息科学与工程学院	1	7	1.0	1.0