面向云计算的任务调度算法综述  

Survey on Task Scheduling Algorithms for Cloud Computing

作　　者：杨戈[1,2,3] 赵鑫 黄静 YANG Ge;ZHAO Xin;HUANG Jing(Key Laboratory of Intelligent Multimedia Technology,Beijing Normal University,Zhuhai,Zhuhai 519087,China;Zhuhai Branch,Graduate School,Beijing Normal University,Beijing 100875,China;Engineering Lab on Intelligent Perception for Internet of Things(ELIP),Shenzhen Graduate School,Peking University,Shenzhen 518055,China)

机构地区：[1]北京师范大学珠海分校智能多媒体技术重点实验室,珠海519087 [2]北京师范大学研究生院珠海分院,北京100875 [3]北京大学深圳研究生院深圳物联网智能感知技术工程实验室,深圳518055

出　　处：《计算机系统应用》2020年第3期11-19,共9页Computer Systems & Applications

基　　金：国家重点研发项目(2018YFB1308600,2018YFB1308602);国家自然科学基金(61272364);广东高校省级重大科研项目(201612008QX,2016KTSCX167,2017KTSCX207,2018KTSCX288);广东省学科建设专项资金(2013WYXM0122);广东省自然科学基金(2016A030313384);广东省大学生创新创业训练计划(201813177028,201813177046);深圳市科技计划(JCYJ20170303140803747);广东省大学生科技创新培育专项(pdjh2019b0581);智能多媒体技术重点实验室(201762005)。

摘　　要：介绍了云计算,对任务调度在云计算中的地位做了分析,并由任务调度出发,对云计算任务调度算法的研究现状进行分类、梳理和总结.根据调度目标的不同,将算法分为单目标优化的任务调度算法和多目标的任务调度算法,对每类方法的代表性算法进行了分析介绍,并详细总结了每类方法的基本思想,对其优缺点做了分析、对比,并对改进方式进行了归纳.Cloud computing is one of the emerging industries based on the Internet for commercial calculation model.It provides a quick and easy and reliable access to network resources.Cloud computing is introduced.The task scheduling in cloud computing is analyzed,and the research status of cloud computing task scheduling algorithm are classified and summarized according to different scheduling goal.The task scheduling algorithm can be divided into single objective optimization algorithm and multi-objective task scheduling algorithm.The representative algorithms of each method are analyzed,and the advantages and disadvantages of each algorithm are compared and summarized in detail,and the way of improvement is also inducted.

关 键 词：云计算 静态调度 动态调度 基于生物启发 基于群体智能 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]