云资源管理是云计算成败的关键,而调度作为云资源管理的重要手段,直接影响到云计算的效果.但是,云计算的异构性与动态性,导致云计算环境下的调度研究复杂和困难.因此,在传统并行分布调度工作的基础上,文中采用五要素刻画调度问题的本质,并且给出每个要素的具体表现形式.通过分析云调度的现有研究成果,结合云计算存在的困难和挑战,指出云计算中调度算法的发展趋势,为将来的云调度研究指明方向和思路.
Resource management plays an important role in cloud computing, while scheduling is one of the key techniques in resource management, which has a direct influence on cloud computing. However, due to the heterogeneous and dynamic features in cloud computing, cloud scheduling is complicated and difficult. This paper uses five factors to describe general scheduling problems, and gives examples of different types for each factor. We analyze the traditional scheduling algorithms in parallel and distributed environment, and the current research in cloud computing. And we give the trend for cloud scheduling under its difficulties and challenge. Our work indicates the directions and ideas for future research in cloud scheduling.