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


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



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