基于可靠性的云工作流调度策略

doi:10.11772/j.issn.1001-9081.2014.03.0673

计算机应用 ›› 2014, Vol. 34 ›› Issue (3): 673-677.DOI: 10.11772/j.issn.1001-9081.2014.03.0673

基于可靠性的云工作流调度策略

闫歌,于炯,杨兴耀

新疆大学信息科学与工程学院，乌鲁木齐830046

收稿日期:2013-09-22 修回日期:2013-11-12 出版日期:2014-03-01 发布日期:2014-04-01
通讯作者: 闫歌
作者简介:闫歌(1988-)，女，新疆乌鲁木齐人，硕士研究生，主要研究方向：云计算、网格与分布式计算；于炯(1964-)，男，新疆乌鲁木齐人，教授，博士，主要研究方向：网络安全、网格与分布式计算；杨兴耀(1984-)，男，新疆乌鲁木齐人，博士研究生，主要研究方向：数据库、网格与分布式计算。
基金资助:
国家自然科学基金资助项目;新疆维吾尔自治区自然科学基金资助项目

Reliability-aware workflow scheduling strategy on cloud computing platform

YAN Ge,YU Jiong,YANG Xingyao

School of Information Science and Engineering, Xinjiang University, Urumqi Xinjiang 830046, China

Received:2013-09-22 Revised:2013-11-12 Online:2014-03-01 Published:2014-04-01
Contact: YAN Ge

摘要/Abstract

摘要：

经过对已有云工作流调度算法中可靠性问题进行分析研究，针对一些算法在任务调度过程中只考虑提高整个工作流的可靠性而牺牲了时间或增加花费的问题，结合云计算的特点，提出一种基于可靠性的工作流调度策略。该策略结合了工作流中任务的可靠性，充分考虑任务的优先顺序并结合复制的思想，在减少传输过程失败率的同时降低传输时间，使整个工作流在降低完成时间的同时，提高整体可靠性。通过实验和分析表明，通过该策略云工作流在不同任务数和通信运算比（CCR）的可靠性比异态最早结束时间算法（HEFT）算法及其改进算法——SHEFTEX都有所提升，完成时间比HEFT算法有所减少。

关键词: 云计算, 工作流, 可靠性, 任务分配, 调度策略

Abstract:

Through the analysis and research of reliability problems in the existing workflow scheduling algorithm, the paper proposed a reliability-based workflow strategy concerning the problems in improving the reliability of the entire workflow by sacrificing efficiency or money in some algorithms. Combining the reliability of tasks in workflow and duplication ideology, and taking full consideration of priorities among tasks, this strategy lessened failure rate in transmitting procedure and meantime shortened transmit time, so it not only enhanced overall reliability but also reduced makespan. Through the experiment and analysis, the reliability of cloud workflow in this strategy, tested by different numbers of tasks and different Communication to Computation Ratios (CCR), was proved to be better than the Heterogeneous Earliest-Finish-Time (HEFT) algorithm and its improved algorithm named SHEFTEX, including the superiority of the proposed algorithm over the HEFT in the completion time.

Key words: cloud computing, workflow, reliability, task allocation, scheduling strategy

中图分类号:

TP301.6

闫歌于炯杨兴耀. 基于可靠性的云工作流调度策略[J]. 计算机应用, 2014, 34(3): 673-677.

YAN Ge YU Jiong YANG Xingyao. Reliability-aware workflow scheduling strategy on cloud computing platform[J]. Journal of Computer Applications, 2014, 34(3): 673-677.

[1]	马华, 陈跃鹏, 唐文胜, 娄小平, 黄卓轩. 面向工作者能力评估的众包任务分配方法的研究进展综述[J]. 计算机应用, 2021, 41(8): 2232-2241.
[2]	姚杰, 程春玲, 韩静, 刘峥. 云工作流中基于多任务时序卷积网络的异常检测方法[J]. 计算机应用, 2021, 41(6): 1701-1708.
[3]	陈家豪, 殷新春. 基于云雾计算的可追踪可撤销密文策略属性基加密方案[J]. 计算机应用, 2021, 41(6): 1611-1620.
[4]	葛丽娜, 胡雨谷, 张桂芬, 陈园园. 云计算环境基于客体属性匹配的逆向混合访问控制方案[J]. 计算机应用, 2021, 41(6): 1604-1610.
[5]	李静, 罗金飞, 李炳超. 主动容错副本存储系统的可靠性分析模型[J]. 计算机应用, 2021, 41(4): 1113-1121.
[6]	杨翎, 姜春茂. 基于三支决策的虚拟机节能迁移策略[J]. 计算机应用, 2021, 41(4): 990-998.
[7]	冉家敏, 倪志伟, 彭鹏, 朱旭辉. 考虑空间众包工作者服务质量的任务分配策略及其萤火虫群优化算法求解[J]. 计算机应用, 2021, 41(3): 794-802.
[8]	孙晓玲, 杨光, 沈焱萍, 杨秋格, 陈涛. 基于可拆分倒排索引的可搜索加密方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3288-3294.
[9]	平凡, 汤小春, 潘彦宇, 李战怀. 不规则任务在图形处理器集群上的调度策略[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3295-3301.
[10]	杨玮, 李然, 张堃. 基于变邻域模拟退火算法的多自动导引车任务分配优化[J]. 计算机应用, 2021, 41(10): 3056-3062.
[11]	吕佳玉, 竺智荣, 姚志强. 云计算环境下的双通道数据动态加密策略[J]. 计算机应用, 2020, 40(8): 2268-2273.
[12]	陈程军, 毛莺池, 王绎超. 基于激活-熵的分层迭代剪枝策略的CNN模型压缩[J]. 计算机应用, 2020, 40(5): 1260-1265.
[13]	郭曙杰, 李志华, 蔺凯青. 云环境下基于模糊隶属度的虚拟机放置算法[J]. 计算机应用, 2020, 40(5): 1374-1381.
[14]	许英鑫, 孙磊, 赵建成, 郭松辉. 基于蚁群优化算法的虚拟现场可编程门阵列部署策略[J]. 计算机应用, 2020, 40(3): 747-752.
[15]	余敦辉, 袁旭, 张万山, 王晨旭. 基于动态阈值的时空众包在线分配算法[J]. 计算机应用, 2020, 40(3): 658-664.

基于可靠性的云工作流调度策略

Reliability-aware workflow scheduling strategy on cloud computing platform

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics