计算机应用 ›› 2012, Vol. 32 ›› Issue (07): 1913-1915.DOI: 10.3724/SP.J.1087.2012.01913

• 先进计算 • 上一篇    下一篇

云计算环境下资源的节能调度

徐骁勇1,潘郁1,凌晨2   

  1. 1. 南京工业大学 经济与管理学院,南京211816
    2. 总后后勤科学研究所 后勤信息化研究中心,北京100071
  • 收稿日期:2011-12-09 修回日期:2012-02-08 发布日期:2012-07-05 出版日期:2012-07-01
  • 通讯作者: 徐骁勇
  • 作者简介:徐骁勇(1986-),男,江苏无锡人,硕士研究生,主要研究方向:智能算法、商务智能;潘郁(1955-),男,江苏南通人,教授,博士,主要研究方向:计算管理、商务智能;凌晨(1979-),男,江苏东台人,工程师,主要研究方向:数据挖掘、云计算。
  • 基金资助:

    国家自然科学基金资助项目(70801036)

Power-aware resource scheduling under cloud computing environment

XU Jun-yong1,PAN Yu1,LING Chen2   

  1. 1. School of Economics and Management, Nanjing University of Technology, Nanjing Jiangsu 211816, China;
    2. Logistic Information Research Center, Logistic Science Research Institute of General Logistics Department, Beijing 100071, China
  • Received:2011-12-09 Revised:2012-02-08 Online:2012-07-05 Published:2012-07-01
  • Contact: XU Jun-yong

摘要: 在云计算环境下,如何在有效地进行资源调度,缩短任务执行时间的同时,降低能耗,已经成为一个重要问题。对此,以任务执行时间与能耗作为优化目标,建立了一个节能调度模型,并通过采用特殊的种群初始化方法以及引入学习机制等方法对非支配排序遗传算法(NSGA-Ⅱ)进行改进,将其应用于云计算的节能调度问题。最后通过算例测试,验证了所提算法能够在减少任务执行时间的同时,有效降低能耗。

关键词: 云计算, 资源调度, 能耗, 双目标优化, 非支配排序遗传算法

Abstract: Under the cloud computing environment, it has become a significant problem to decrease the power consumption while the makespan is shortened in the process of scheduling resource. Thus, this paper made span and power consumption as the optimization objectives and established power-aware resource scheduling model, then improved the Non-dominated Sorting Genetic Algorithm Ⅱ (NSGA-Ⅱ) by adopting special initialization and the learning algorithm, to solve the problem of power-aware scheduling. Consequently, the simulation results prove that the proposed scheduling algorithm not only shortens the makespan, but also decreases the power consumption effectively.

Key words: cloud computing, resource scheduling, power consumption, bi-objective optimization, Non-dominated Sorting Genetic Algorithm Ⅱ (NSGA-Ⅱ)

中图分类号: