[发明专利]基于反馈机制的网格任务调度方法

摘要

本发明公开了一种基于反馈机制的网格任务调度方法。该方法以网格调度器实际收集的资源状态数据为依据，利用资源节点处理任务的历史数据来推断资源节点的状态，从而实现对网格任务的调度。具体步骤为：①开启网格调度器，设置本地缓存；②从请求队列中取一请求，并从该请求中提取可执行任务；③从缓存中选取与该任务相匹配的资源集合R；④在资源集合R中选取最优资源；⑤将该任务提交给资源，并记录提交时间；⑥返回步骤①。该方法不需要每隔一段时间采集资源的状态，具有相当的实时性和准确性。该方法不会对资源的性能产生额外影响，而且不会额外增加网络通信负担。同时，该方法减少了同信息服务交互所导致的网络延迟，使得任务的响应时间缩短。

主权项

1、一种基于反馈机制的网格任务调度方法，其步骤包括：(1)网格调度器设置本地缓存，并利用缓存定时检测操作清理缓存中长期不用的资源记录信息；(2)当请求到达网格调度器时，将其放入网格调度器的请求队列中；(3)从上述请求队列中取出一个请求，并从该请求中提取可执行任务；(4)从缓存中选取与该任务所请求资源相匹配的资源集合R；(5)判断该任务获取的资源集合R是否为空，是则跳转至步骤(6)，否则跳转至步骤(7)；(6)根据任务所请求资源及缓存更新操作对缓存中的资源记录信息进行更新，然后返回步骤(4)；(7)对获得的资源集合R，根据资源记录的最近响应时间TR由小到大进行排序，获取排序后的资源集合中的排头资源，即最近响应时间TR最小的资源r，并将其作为候选资源；(8)根据候选资源r，按照下述过程从资源集合R中选取最优的资源作最终选定资源rs：(C1)判断当前候选资源r的资源利用权值是否在权值变动范围之内，其中${\bar{\sigma }}^r=\frac{{\overline{\mathrm{TR}}}^r}{{\overline{\mathrm{TV}}}^r}-1$ ，TVr为最近一次提交任务到资源r的相邻提交时间间隔，TRr为最近一次资源r的响应时间，RCr为等待资源r提供服务的任务个数，是则将资源r作为最终选定资源rs并跳转至(C6)，否则跳转到(C2)；(C2)构建未检测队列，将资源集合中除候选资源外的其他资源放入未检测队列；(C3)取未检测队列的队首资源为待检测资源i，并在未检测队列中删除资源i；(C4)计算候选资源r与待检资源i最近响应时间差ΔTRri，候选资源r响应时间波动差ΔTRj r，待检资源i响应时间波动差ΔTRj i，如果$(\text{Δ}{\mathrm{TR}}_{\mathrm{ri}}-\Delta {\mathrm{TR}}_j^r+\Delta {\mathrm{TR}}_j^i)\le 0,$ 即待检资源i提交后的响应时间小于候选资源r提交后的响应时间，则跳转到(C5)，否则跳转到(C3)；(C5)判断资源i的资源利用权值是否在权值变动范围之内，其中${\bar{\sigma }}^i=\frac{{\overline{\mathrm{TR}}}^i}{{\overline{\mathrm{TV}}}^i}-1,$ TVi为最近一次提交任务到资源i的相邻提交时间间隔，TRi为最近一次资源i的响应时间，RCi为等待资源i提供服务的任务个数，是则将资源i作为最终选定资源rs并跳转至(C6)，否则跳转到(C3)；(C6)将最终选定资源rs返回网格任务调度方法；(9)将该任务提交给最终选定资源rs，资源提供服务的任务计数器RCrs 加1；(10)资源处理完请求后返回到网格调度器，计算缓存中相应资源的平均响应时间ART，该资源提供服务的任务计数器RCrs减1，并更新资源最近响应时间LRT及最近一次更新资源时间RUT；(11)判断请求队列是否仍有请求或者有新请求到来，是则返回步骤(2)，直到网格调度器关闭。