关键词: 云计算, 务调度, 差分进化, 多策略变异, CloudSim

Abstract: How to make full use of cloud resources to dispatch tasks efficiently is an important issue in cloud computing. The MSMDE mentioned in this thesis is an algorithm based on multi-strategy mutation differential evolution of differential evolution. This algorithm is added with category of normal distribution and multiple mutation strategy on the basics of standard Differential Evolution（DE）, difference vector individuals in mutation strategy use roulette to choose based on individual similarity, improve DE algorithm’s shortcomings of slow convergence rate and local optimum tendency, can effectively solve combinatorial optimization problem. After running simulation tests on simulation platform CloudSim, the result shows that this algorithm is able to achieve relatively short total task completion time and improve resource utilization.

Key words: cloud computing, task dispatch, differential evolution, multi-strategy mutation, CloudSim