[发明专利]基于网络带宽和用户费用下的网格资源调度方法

权利要求书

1.一种基于网络带宽和用户费用下的网格资源调度方法，其方法是：

第一步骤：资源代理寻找到合适的网格资源；

第二步骤：将资源和任务分别加入到资源列表和任务列表中；

第三步骤：对资源按照价格升序排列，目的是在分配资源时，尽可能将任务分配到价格较低的资源上，以节省用户费用；

第四步骤：在分配资源时，要考虑到网络带宽的需求，如果资源所能提供的带宽能满足任务对带宽的需求，则将资源分配给该任务；

第五步骤：将资源与任务建立映射关系，使得任务都能完成，并且能保证费用节俭；

第六步骤：重复执行以上步骤，直到所有任务全部分配完。

2.如权利要求1所述的基于网络带宽和用户费用下的网格资源调度方法，其特征在于：其具体方法是：

第一步：将资源加入到可用资源列表，并按照价格升序排列；

第二步：将任务依次加入任务列表；

第三步：对于每个排序好的资源，从任务列表中取出一个任务，如果该任务要求的带宽不大于资源列表中最低价资源的带宽，将该任务分配给该资源，并将任务从任务列表中删除；

第四步：如果其要求的带宽大于资源列表中最低价资源的带宽，那么试图把该任务分配给下一个资源，如果满足带宽要求，分配成功，否则依次寻找下一个资源，直到找到合适的资源，并把该任务从任务列表中删除；

第五步：重复执行上述各步骤，直到所有的任务分配完。