基于安全性约束和协同禁忌优化算法的云计算工作流调度

Work Flow Scheduling Based on Safety Constraint and Cooperative Tabu Optimization Algorithm in Cloud Computing

摘要:

针对现有的云计算工作流调度方法侧重于节能和可靠性等方面进行研究,忽略了安全性约束的要求,设计了一种基于协同禁忌算法的具有安全型约束的能实现云计算工作流高效调度的方法;首先,定义了云计算工作流调度的DAG图,对安全性约束进行了形式化描述,并建立了云计算工作流调度的数学模型;然后,在经典的协同禁忌算法的基础上,通过设计解的编码方式、适应度函数、变邻域结构和双禁忌表,实现对经典的协同禁忌算法进行改进;最后,定义了基于改协同禁忌算法实现对云计算工作流调度的具体算法;在云计算的仿真环境Cloud-Sim下进行实验,实验结果证明了文中方法不仅具有较快的收敛速度,而且能寻求到比其它方法更优的调度方案,能满足安全性约束要求,是一种可行实用的调度方法。

Abstract:

Aiming at the given cloud computing method focus on saving power or reliability, not paying attention to the safety constraint, a work flow scheduling method based on cooperative tabu algorithm with safety constraint is proposed. Firstly, the DAG figure of work flow scheduling in cloud computing is defined, the safety constraint is described formally, the mathematic model of cloud computing work flow scheduling is built. Then on the basis of the classic cooperative tabu algorithm, the code of solution, fitness function, variable neighbor structure and double tabu table are designed, to realize the improvement of the classic tabu algorithm. Finally, the specific algorithm base on cooperative tabu algorithm is defined. The experiment is operated in the Cloud-sim environment, the result shows the method in this paper not only has the quicker convergence rate, and can get the more optimal scheduling scheme, satisfying the safety constraint need. Therefore, it is a feasible and applicable scheduling method.