Computer Engineering and Applications ›› 2021, Vol. 57 ›› Issue (2): 1-11.DOI: 10.3778/j.issn.1002-8331.2006-0259

Previous Articles     Next Articles

Review of Task Scheduling Methods in Cloud Computing Environment

TIAN Zhuojing, HUANG Zhenchun, ZHANG Yinong   

  1. 1.Beijing Key Laboratory of Information Service Engineering, Beijing Union University, Beijing 100101, China
    2.Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
    3.National Supercomputing Center in Wuxi, Wuxi, Jiangsu 214072, China
    4.Beijing National Research Center for Information Science and Technology, Beijing 100084, China
    5.School of Urban Rail Transit and Logistics, Beijing Union University, Beijing 100101, China
  • Online:2021-01-15 Published:2021-01-14

云计算环境任务调度方法研究综述

田倬璟,黄震春,张益农   

  1. 1.北京联合大学 北京市信息服务工程重点实验室,北京 100101
    2.清华大学 计算机科学与技术系,北京 100084
    3.国家超级计算无锡中心,江苏 无锡 214072
    4.北京信息科学与技术国家研究中心,北京 100084
    5.北京联合大学 城市轨道交通与物流学院,北京 100101

Abstract:

With the rapid growth of application computing demand, heterogeneous computing resources continue to increase, task scheduling has become an important research problem in the field of cloud computing. Task scheduling is responsible for matching user tasks to appropriate virtual computing resources. The quality of the algorithm will directly affect the response time, makespan, energy consumption, cost, resource utilization and a series of performance indexes that are closely related to the economic interests of users and cloud service providers. This paper summarizes and discusses the research progress of task scheduling algorithm based on the characteristics of different cloud environments, aiming at independent task and scientific workflow. Firstly, it reviews the existing task scheduling types, scheduling mechanisms and their advantages and disadvantages. Secondly, task scheduling characteristics under single cloud environment, and inter-cloud environment such as hybrid cloud, multi-cloud and federated cloud are summarized, and schedule methods, optimization objectives, pros and cons of some typical relevant literatures are described. On this basis, the research status of task scheduling under various environments is discussed. Then, the scheduling optimization methods used in various environments are further sorted out to clarify their scope of use. Finally, it summarizes the whole paper and points out that it is necessary to pay more attention to the research of task scheduling in computing data intensive applications under inter-cloud environment.

Key words: cloud computing, task scheduling, single cloud, inter-cloud, independent tasks, workflow

摘要:

随着应用程序计算需求的快速增长,异构计算资源不断地增多,任务调度成为云计算领域中重要的研究问题。任务调度负责将用户任务匹配给合适的虚拟计算资源,算法的优劣将直接影响响应时间、最大完工时间、能耗、成本、资源利用率等一系列与用户和云服务供应商经济利益密切相关的性能指标大小。针对独立任务和科学工作流这两类云环境主流任务,结合不同云环境特征对任务调度算法研究进展进行综述和讨论。回顾梳理已有的任务调度类型、调度机制及其优缺点;归纳单云环境和混合云、多云及联盟云等跨云环境下任务调度特征,并对部分相关典型文献的使用方法、优化目标、优缺点等方面进行阐述,在此基础上讨论各个环境下任务调度研究现状;进一步对各类环境下文献使用的调度优化方法进行梳理,明确其使用范围;总结并指出需要对计算数据密集型应用在跨云环境下的任务调度研究进行重点关注。

关键词: 云计算, 任务调度, 单云, 跨云, 独立任务, 科学工作流