期刊文献+

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

A Time-based Energy Optimization Algorithm in Ad Hoc Grid
下载PDF
导出
摘要 为解决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.
出处 《武汉理工大学学报(交通科学与工程版)》 2009年第2期329-332,共4页 Journal of Wuhan University of Technology(Transportation Science & Engineering)
基金 国家自然科学基金项目(批准号:60773211) 湖北省自然科学基金(批准号:2008CDB335) 教育部新世纪优秀人才支持计划(批准号:NCET-08-0806)资助
关键词 AD Hoc网格 能量优化 资源调度 MAKESPAN Ad Hoc gird energy optimization resource scheduling Makespan
  • 相关文献

参考文献6

  • 1Calinescu G, Kapoor S, Olshevsky A, et al. Network lifetime and power assignment in ad hoc wireless networks[C]//ESA'03,2003 : 114-126.
  • 2李春林,郑辉.网格计算中基于QoS的资源调度优化模型[J].武汉理工大学学报(交通科学与工程版),2008,32(2):199-202. 被引量:4
  • 3Chang J H,Tassiulas L. Energy conserving routing in wireless ad-hoe networks[C]//INFOCOM'00,2000 : 22-31.
  • 4Sivles S, Castain R, Siegel H J, et al. Static mapping of subtasks in a heterogeneous ad boc grid environment[C]//Proc, of the Parallel and Distributed Processing Syrup. Santa Fe: IEEE Computer Society, 2004:1529-1538.
  • 5Ding Q,Chen G. A benefit function mapping heuristic for a class of meta-tasks in grid environments [C]//CCGRID Workshop on Scheduling and Load Balancing on Clusters, Brisbane, Australia, May 2001: 654-659.
  • 6Murshedm B R. GridSim.. a toolkit for the modeling and simulation of distributed resource management and scheduling for grid Computing[J]. Concurrency and Computation: Practice and Experience, 2002: 1175-1220.

二级参考文献5

  • 1Foster I, Kesselman C, Nick J, et al. Grid services for distributed system integration [J]. IEEE Computer, 2002,35(6) : 37-46.
  • 2Menasce D A. QoS in Grid Computing[J]. IEEE Internet Computing, IEEE computer Society July, 2004(7-8):85-87.
  • 3Al-AIi R, Hafid A, Rana O, et al. Qos adaptation in service-oriented grids [ C ]//Proceedings of MGC2003, Brazil, 2003 : 112-118.
  • 4Li Chunlin, Li Layuan. Agent framework to support computational grid[J]. Journal of Systems and Software, Elsevier, 2004,70(1-2):177-187.
  • 5Li Chunlin, Li Layuan. Competitive proportional resource allocation policy for computational grid[J]. Future Generation Computer Systems, Elsevier, 2004,20(6):1 041-1 054.

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部