云环境下一种多维QoS约束的工作流调度算法  

A Workflow Scheduling Algorithm of Multi-QoS Constraints in Cloud Computing Environment

作　　者：刘振鹏[1,2] 刘晓丹[1] 张锡忠[3] 蔄志贤 

机构地区：[1]河北大学电子信息工程学院,河北保定071002 [2]河北大学计算机科学与技术学院,河北保定071002 [3]河北省保定市教育考试院信息处,河北保定071000

出　　处：《郑州大学学报（理学版）》2017年第2期90-95,共6页Journal of Zhengzhou University:Natural Science Edition

基　　金：国家科技支撑计划项目(2013BAK07B04)

摘　　要：云计算以用户为中心按需提供服务,云环境下必须关注用户的服务质量(QoS).云计算工作流调度的QoS目标约束条件,不仅有工作流完成时间,还包括调度预算、系统的可靠性以及安全性等,多维QoS约束的工作流调度算法的研究至关重要.为此,提出一种基于生物共生演算法(symbiotic organisms search,SOS)的多维QoS约束的工作流调度算法(QoS-SOS).首先为工作流中的每个任务分配适当的优先级,将非支配解的思想融入到生物共生演算法中,从而获得分布均匀的Pareto最优解集来解决多维QoS约束的工作流调度问题.实验结果表明,QoS-SOS不仅拥有较快的收敛速度,而且有很好的寻优能力,还能够根据用户的偏好选择侧重不同的优化方案,从而适应于大规模的云环境.As cloud computing provided user-centered and on-demand services, the quality of service （QoS） must be concerned in the cloud environment.Not only the execution time of the workflow but also scheduling budget, system reliability and security, etc.were included in the objective constrained QoS of cloud workflow scheduling.The study of the workflow scheduling algorithm based on multi-QoS constraints became a matter of indispensable role.A workflow scheduling algorithm based on symbiotic organisms search for multidimensional QoS constraints was proposed.Firstly, priorities were assigned for each task appropriately in the workflow.The concept of non-dominated solution was incorporated into the symbiotic organisms search algorithm.The uniformly distributed Pareto optimal solution set could be obtained to solve the problem of workflow scheduling problem with multi-QoS constraints.The experimental results showed that the QoS-SOS not only had faster convergence rate and an excellent optimization ability, but also could get different optimization schemes based on the user＇s preferences, which could be adapted to the large-scale cloud environment.

关 键 词：云计算 服务质量 生物共生演 工作流调度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]