基于时间约束的Ad Hoc网格能量优化算法

为解决Ad Hoc网格资源调度中的能量优化问题,重点分析了Ad Hoc网格的特点以及资源调度中的能量消耗情况,将调度过程中的能量消耗分为通信消耗和本地计算消耗.综合考虑了能量消耗和任务完成时间两大因素,建立了一个基于时间约束的资源调度能量优化模型,并提出了一个能量优化算法E_sufferage.仿真实验表明,在任务完成时间约束下,算法能实现资源调度的能量消耗最优.

基于资源有效性分级的网格任务调度算法

为解决网格环境下有多QoS约束的任务调度问题,对异构环境下网格资源相对于任务的有效性进行分析,提出了资源有效性的概念,并根据有效资源的数量对所有任务分级,提出了一种分级约束下的网格任务调度算法GC-Min-Min。最后,通过一个网格任务调度仿真实验,考察了不同的有效资源比例对任务调度的影响,并将新算法与Min-Min算法进行了对比。实验结果表明,该算法有较小的任务完成时间,更适用于有多QoS约束下网格任务的调度。