用爬山法实现无中心式网格调度

摘要：

为方便网格资源的扩展,网格调度应当是无中心的.为在尽可能多的计算资源中为单地点作业优化资源选择,这里采用了爬山算法.当一个网格调度器收到一个单地点作业,爬山法被激活,根据网格调度器之间的相邻关系为作业找出最适合的计算系统,这里每个计算系统的适合度用预测的作业响应时间表示.实验模拟了无中心式网格调度与计算系统之间的性能差别,每个计算系统的本地调度采用保守式装填法,网格工作负荷由模型得到,并用一段工作负荷的平均响应时间衡量调度性能.实验结果表明,即使在作业提交点分布不均匀且运行时间估计不准确情况下,爬山法仍可有效改善单地点作业的调度.

关键词：网格、无中心式网格调度、平均响应时间、爬山法

所属期刊栏目：27

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

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

页数：共4页

页码：2073-2076