基于请求负载的网格任务模糊控制调度策略.pdfVIP

第25卷 第11期 计 算 机 仿 真 2008年11月 文章编号：1006—9348(2008)11—0129—05 基于请求负载的网格任务模糊控制调度策略 丁新安，曹 健，黄橙蓝 (上海交通大学计算机系，上海 200240) 摘要：在面向大规模复杂应用的网格环境中，网格任务的优化调度变得越来越重要。文中首先提出了一种新的网格任务一 服务映射算法，即基于任务负载和优先级的网格任务模糊控制调度策略。在考虑到外部网格任务请求负载和优先级的基础 上，能够减少众多网格任务的平均完成时间，使得资源利用更加合理，同时还考虑到了网格服务的价格，即在满足任务负载 影响和优先级的情况下，选择价格最小的服务。最后 ，开发了网格任务调度中间件，并在平台上给出了算法与其他几种常见 的经典调度算法进行比较的试验结果。实验表明，算法明显优于已有的经典算法，具有较好应用情景。 关键词：负载；优先级；模糊控制；任务调度 ；网格中间件 中图分类号：TP302