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

摘要

本发明涉及一种基于能量优化的网格调度方法，其方法是：1.将能量资源作为调度的研究重点，引入能量初始值，网络带宽等因素；2.实现能量优化，使资源调度中的能量消耗值最小，网格资源调度中的能量消耗分为计算消耗和网络通信消耗；3.考虑时间跨度优化，达到能量优化过程中的资源负载均衡；4.提出一个综合考虑能量约束以及时间约束的基于能量优化的网格调度方法。本发明具有以下优点：1.改变了传统资源调度算法中资源类型单一这一局限性；2.将能量优化作为本调度模型的研究重点；3.解决了能量优化过程中所造成的负载不均衡问题；4.在时间跨度优化和能量优化的基础上，定义了能量代价函数，基于该代价函数，提出了基于能量优化的网格资源调度方法。

主权项

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中删除；第六步骤：重复第三步骤至第五步骤，直到无新任务可以分配出去为止，完成一次迭代过程；第七步骤：更新在此次迭代过程中被分配了新任务的资源的就绪时间Di和资源剩余能量值；第八步骤：重复第二步骤至第七步骤，完成数次迭代，直到任务集中的所有任务均已完成，算出参数ECavg的值。