云计算环境下独立任务调度算法研究

Survey of Independent Task Scheduling Algorithms in Cloud Computing Environment

云计算具有用户群体庞大、系统结构复杂和任务量繁重的特点,对大量任务进行高效调度成为云计算必须解决的难题。云计算任务调度算法决定了用户任务的执行效率和系统资源的使用效率,直接关系到云计算系统的整体性能。本文分析了云计算环境下任务调度的重要性,由任务调度出发,梳理和总结了云计算独立任务调度算法的研究现状。根据调度目标的不同,静态独立任务调度算法分为传统独立任务调度算法和启发式独立任务调度算法,本文分析了两种调度类型代表性算法的基本思想和优缺点,并对改进方式和优化结果进行了归纳。

Cloud computing has the characteristics of large user groups,complex system structure and heavy workload.Efficient scheduling of a large number of tasks has become a difficult problem that cloud computing must solve.The cloud computing task scheduling algorithm determines the execution efficiency of user tasks and the use efficiency of system resources,which is directly related to the overall performance of cloud computing system.This paper analyzes the importance of task scheduling in cloud computing environment.Starting from task scheduling,this paper sorts out and summarizes the research status of cloud computing independent task scheduling algorithms.According to different scheduling objectives,the static independent task scheduling algorithm is divided into traditional independent task scheduling algorithm and heuristic independent task scheduling algorithm.The basic ideas,advantages and disadvantages of the two representative scheduling algorithms are analyzed,and the improvement methods and optimization results are summarized.