关键词: 云计算, 工作流调度, 信息安全, 多目标优化

Abstract: To meet the diverse requirements of cloud workflow scheduling,a cloud workflow scheduling model considering information security factors and execution time of multiple workflow instances was built.The measurement of information security risk probability without decision makers preference and the time overhead of three security factors included confidentiality,integrity and authenticity were researched.For improving scheduling optimization result,the priority determination rule of task scheduling in the workflow instance and virtual machine allocation rule considered security factor were proposed.These two heuristic rules and Non-dominated Sorting Genetic Algorithm (NSGA-Ⅱ) algorithm were combined to solve above model.The experiment results showed that the proposed algorithm not only could realize the balance of workflow execution time and information security risk probability better,but also improve the quality of optimization result.

Key words: cloud computing, workflow scheduling, information security, multi-objective optimization