[发明专利]基于市场经济模型的网格资源调度方法

摘要

本发明涉及一种基于市场经济模型的网格资源调度方法，所采用的具体方法是：创建任务列表；接收资源列表；初始化；获取处理速率；得到任务的长度；创建一个新的任务；设置用户的ID；把任务添加到任务列表2中；把资源ID添加到链接表中；把总的任务长度高置为0；获取下一个资源的处理速率；得到下一个任务的长度；重复以上步聚，直到任务列表中的任务都打包成组到任务组中；把任务送交给资源去进行计算；收集任务；设置资源ID；存贮；获取总的模拟处理时间。本发明在原有的DBC算法基础提出了一种改进的网格资源任务调度策略，在满足作业截止期，成本预算约束的条件下，充分考虑到网格资源的处理效率，使资源的利用率达到最优，减少了系统调度的成本开销。

主权项

1.一种基于市场经济模型的网格资源调度方法，所采用的具体方法是：第一步骤：调度程序接收系统创建的任务列表；第二步骤：调度程序接收资源列表；第三步骤：初始化总的任务长度为0；第四步骤：获取第一个资源的处理速率MIPS；第五步骤：用资源的处理速率乘以间隔时间得到第一个任务的长度MI；第六步骤：创建一个新的任务，其长度等于总的任务长度；第七步骤：为任务组设置用户的ID；第八步骤：把任务组添加到任务列表2中；第九步骤：把资源ID添加到链接表中；第十步骤：把总的任务长度高置为0；第十一步骤：获取下一个资源的处理速率MIPS，如果资源列表中的资源都分配了任务组，则继续调度算法过程：在资源列表中取得一个资源的处理速率；第十二步骤：用资源的处理速率乘以时间间隔，得到下一个任务的长度；第十三步骤：重复以上步聚，直到任务列表中的任务都打包成组到任务组中；第十四步骤：当所有的任务打包成组后、每一个任务组都分配给了一个指定的资源后，就把所有的任务组送交给对应的资源去进行计算；第十五步骤：当所有的任务组被处理完后，处理完后的任务组被送回到调度程序/系统的I/O队列中，然后从I/O队列中收集任务组；第十六步骤：设置资源ID，每个任务组的作业执行成本；第十七步骤：把收集到的任务组存贮到任务列表3中；第十八步骤：获取总的模拟处理时间。