云计算资源调度:策略与算法  

Cloud Computing Resource Scheduling:Policy and Algorithm

作　　者：储雅 马廷淮[2] 赵立成[3] 

机构地区：[1]南京信息工程大学计算机与软件学院,南京210044 [2]南京信息工程大学江苏省网络监控中心,南京210044 [3]中国气象局国家气象信息中心,北京100081

出　　处：《计算机科学》2013年第11期8-13,共6页Computer Science

基　　金：江苏省"六大人才高峰"高层次人才项目(2012-WLW-022);江苏省"青蓝工程"中青年学术带头人资助

摘　　要：资源调度是云计算的关键问题之一,它的调度策略与算法直接影响到云系统的性能及成本。首先,根据现有云计算资源调度中的各种策略和算法归纳出4大热点问题:本地性感知任务调度、可靠性感知任务调度、能量感知资源调度以及工作流调度。然后,根据不同的优化目标(性能和成本)将这4个问题划分成3大类型,并对每一类问题中的策略及算法进行了详细描述和比较分析。其次,对4个问题中的相关算法进行了总体比较。最后,对云资源调度的未来研究方向进行了展望。Resource allocation and scheduling（RAS）are the key issue of cloud computing, and their policy and algorithm have a direct effect on cloud performance and cost. Firstly, four hot topics of cloud RAS, locality-aware task scheduling, reliability-aware scheduling, energy-aware RAS, and workflow scheduling, were presented. And then these fours were classified into three parts according to different optimization objectives（performance and cost）, and various existing RAS policies and algorithms were discussed in details. In addition, a comparative analysis of four problems with their representative alRorithms was made. Finally, some future research directions of cloud RAS were pointed out.

关 键 词：云计算 资源调度 数据本地性 可靠性 能源有效性 工作流调度 

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