[发明专利]一种基于能量优化的网格调度方法

权利要求书

1、一种基于能量优化的网格调度方法，其具体步骤是：

第一步骤：对于任务集T中的每一个任务将其映射到资源集R中的每一个机器，求出每一个对应的代价值Cost(i，j)；

第二步骤：将资源集中的所有资源标记为未标记；

第三步骤：选取任务集中的任意一个任务ti，映射任务到代价值Cost(i，j)最小的那台资源rj，并且算出Cost(i，j)值，该值为最小代价；

第四步骤：算出该映射的sufferage值，该sufferage值表示如果将任务映射到除rj外的其他资源时将付出更多的代价，sufferage值等于最小代价与次最小代价的差值；

第五步骤：判断资源rj是否为未标示：

如果资源为未标示，则将任务ti从任务集T中删除，同时将资源rj标示为已标记；

如果为已标记，则比较已映射到资源rj上的任务tk与任务ti的sufferage值大小，若tk的sufferage值更小，则将tk重新放回任务集T中，而将ti映射到rj，同时将ti从任务集T中删除；

第六步骤：重复第三步骤至第五步骤，直到无新任务可以分配出去为止，完成一次迭代过程；

第七步骤：更新在此次迭代过程中被分配了新任务的资源的就绪时间D_i和资源剩余能量值；

第八步骤：重复第二步骤至第七步骤，完成数次迭代，直到任务集中的所有任务均已完成，算出参数EC_avg的值。