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

摘要：

对网格计算环境中的任务调度模块做了分析,介绍了两种最经典的网格任务调度算法: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的优缺点.

关键词：网格计算、任务调度、算法、GridSim

所属期刊栏目：18

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金60563002;新疆自治区高校科研重点项目XJEDU2004103

在线出版日期：2008-11-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：96-98,102