基于萤火虫算法和动态优先级的多QoS云工作流调度.pdfVIP

第23卷第5期 计算机集成制造系统 VoL23No．5 201 7年5月 ComputerIntegratedManufacturingSystems Mav201 7 DOI：10．13196／j．eims．2017．05．006 基于萤火虫算法和动态优先级的多QoS 云工作流调度 郑宏升，俞东进+，张蕾 (杭州电子科技大学计算机学院，浙江杭州 310018) 摘要：为了提高用户的满意程度、降低运营成本，考虑时间、费用和可靠性3个重要的服务质量因素，针对时 间和可靠性双重约束下费用最小化的云工作流调度问题，提出基于萤火虫算法和动态优先级的最优调度方案。结 合云工作流调度问题的特点，重新定义了萤火虫算法中的位置、距离以及位置更新方式，同时对于每一种调度方 案，采用动态优先级算法确定任务顺序，以减少工作流完成时间。在WorkflowSim平台上进行模拟调度仿真实验， 证明了该方法在收敛速度和最优值方面均优于传统的云工作流调度算法。 关键词：云工作流；调度；可靠性；动态优先级；服务质量；萤火虫算法 中图分类号：TP311 文献标识码：A CloudWorkflow Basedoll and Priorities Multi—QoS SchedulingFireflyAlgorithmDynamic ZHENG Lei Hongsheng，yUDongJin+，ZHANG (Schoolof Dianzi 310018，China) Computer，HangzhouUniversity，Hangzhou Abstract：Totheuser andreducethe costs，three attributesof of improve satisfactory operating important Quality included and weretakenintoaccount．Tosolvethe Service(QoS)whichtime，costs schedulingproblem reliability ofcloudworkflowwithminimizedcostandconstrainsbetweentimeand optimalschedulingapproach reliability，aFl basedon and was and modeof fireflyalgorithmdynamicprioritiesproposed．Theposition，distanceupdating posi— tion task tO theoverall in wereredefinedandthe were setfor orderreduce fireflyalgorithm prioritiesdynamically thatthe was t