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

权利要求书

1、一种基于市场经济模型的网格资源调度方法，所采用的具体方法是：

第一步骤：调度程序接收系统创建的任务列表；

第二步骤：调度程序接收资源列表；

第三步骤：初始化总的任务长度为0；

第四步骤：获取第一个资源的处理速率MIPS；

第五步骤：用资源的处理速率乘以间隔时间得到第一个任务的长度MI；

第六步骤：如果资源的处理速率小于或等于任务的长度则

第一步：使总的任务长度为目前的任务长度；

第二步：转到第七步骤继续进行；

第七步骤：创建一个任务组，其长度等于总的任务长度；

第八步骤：为任务组设置用户的ID；

第九步骤：把任务组添加到任务列表2中；

第十步骤：把当前的资源ID添加到链接表中；

第十一步骤：把总的任务长度高置为0；

第十二步骤：获取下一个资源的处理速率MIPS，如果资源列表中的资源都分配了任务组，则继续调度算法过程：在资源列表中取得一个资源的处理速率；

第十三步骤：用资源的处理速率乘以时间间隔，得到下一个任务的长度；

第十四步骤：重复第六步骤至第十三步聚，直到任务列表中的任务都打包成组到任务组中；

第十五步骤：当所有的任务打包成组后、每一个任务组都分配给了一个指定的资源后，就把所有的任务组送交给对应的资源去进行计算；

第十六步骤：当所有的任务组被处理完后，处理完后的任务组被送回到调度程序/系统的I/O队列中，然后从I/O队列中收集任务组；

第十七步骤：设置资源ID，每个任务组的作业执行成本；

第十八步骤：把收集到的任务组存贮到任务列表3中；

第十九步骤：获取总的模拟处理时间。

2、如权利要求1所述的基于市场经济模型的网格资源调度方法，其特征在于：第五步骤中如果资源处理速率大于任务的长度则

第一步：当任务总的长度小于或等于资源的处理速率，并且仅当在任务列表中存在未成组的任务则

a.获取下一个任务的长度；

b.使总的任务长度为当前任务长度与之前总的任务长度之和；

c.重复进行第一步；

第二步：如果资源处理速率与总的任务长度之差大于50则计算出总的任务长度中最后一个任务的长度。