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

A Time-based Energy Optimization Algorithm in Ad Hoc Grid

作　　者：施步青[1] 李春林[1] 钟景秀[1] 

机构地区：[1]武汉理工大学计算机科学与技术学院,武汉430063

出　　处：《武汉理工大学学报（交通科学与工程版）》2009年第2期329-332,共4页Journal of Wuhan University of Technology（Transportation Science & Engineering）

基　　金：国家自然科学基金项目(批准号:60773211);湖北省自然科学基金(批准号:2008CDB335);教育部新世纪优秀人才支持计划(批准号:NCET-08-0806)资助

摘　　要：为解决Ad Hoc网格资源调度中的能量优化问题,重点分析了Ad Hoc网格的特点以及资源调度中的能量消耗情况,将调度过程中的能量消耗分为通信消耗和本地计算消耗.综合考虑了能量消耗和任务完成时间两大因素,建立了一个基于时间约束的资源调度能量优化模型,并提出了一个能量优化算法E_sufferage.仿真实验表明,在任务完成时间约束下,算法能实现资源调度的能量消耗最优.In order to solve the issues of energy optimization in the Ad Hoc grid, the problem studied here focuses on the analysis of the characteristics of Ad Hoe grid and the energy consumption in the resource scheduling. Energy consumption is divided into categories of communication and local computing consumption. Considering the factors of energy and makespan, a time-based energy optimization model in Ad Hoc grid is set up and a energy optimization algorithm（E_sufferage） is proposed. Simulation results show that the proposed algorithm can achieve the optimization of energy consumption while meeting an execution time constraint.

关 键 词：AD Hoc网格 能量优化 资源调度 MAKESPAN 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]