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

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