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

发布时间：2018-07-16 09:56

【摘要】：为了提高用户的满意程度、降低运营成本,考虑时间、费用和可靠性3个重要的服务质量因素,针对时间和可靠性双重约束下费用最小化的云工作流调度问题,提出基于萤火虫算法和动态优先级的最优调度方案。结合云工作流调度问题的特点,重新定义了萤火虫算法中的位置、距离以及位置更新方式,同时对于每一种调度方案,采用动态优先级算法确定任务顺序,以减少工作流完成时间。在WorkflowSim平台上进行模拟调度仿真实验,证明了该方法在收敛速度和最优值方面均优于传统的云工作流调度算法。
[Abstract]:An optimal scheduling scheme based on firefly algorithm and dynamic priority is proposed. To reduce workflow completion time.
【作者单位】： 杭州电子科技大学计算机学院;
【基金】：国家自然科学基金资助项目(61472112)~~
【分类号】：TP18;TP393.09

【相似文献】

相关期刊论文 前10条

1 刘牧;唐文元;石颖博;;面向服务的工作流管理的研究[J];电脑知识与技术;2010年22期

2 王寿欣,覃正,张磊;基于工作流的企业过程分析与重组方法研究[J];西安交通大学学报;2001年04期

3 何新华,王维锋,孙岩,刘挺;内部网工作流的协同化设计[J];计算机应用;2003年S1期

4 张建华;袁宁;付刚;;以柔性工作流驱动的武警网络办公平台设计与实现[J];科技信息(学术研究);2007年10期

5 颉斌;杨扬;宋京;王磊;;基于模板的服务工作流的优化组合方法[J];北京科技大学学报;2012年10期

6 曹耀钦;刘之光;张文波;宋建社;;网络任务工作流及其分割方法研究[J];微电子学与计算机;2013年07期

7 李峰,郭玉钗,林宗楷;工作流管理系统中协同建模技术研究[J];计算机辅助设计与图形学学报;2000年11期

8 余波;周龙骧;钟锡昌;张倪;;一种工作流中的服务选择算法[J];计算机科学;2006年04期

9 林颖莹;曹奇英;周晶晶;王春杰;;基于角色的工作流多层访问控制安全模型[J];计算机工程与设计;2007年10期

10 苍圣;何宇川;王福春;;基于工作流技术的网络投稿系统的设计与实现[J];数字技术与应用;2013年04期

相关会议论文 前6条

1 王建锋;赵丽萍;龚洵峰;;基于Web工作流的产品质量问题追踪的研究与应用[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年

2 王建锋;赵丽萍;龚洵峰;;基于Web工作流的产品质量问题追踪的研究与应用[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年

3 张宇;刘凯;宋宝燕;于戈;王国仁;;基于Web Service的面向大规模复杂应用的工作流管理系统[A];第二十届全国数据库学术会议论文集（技术报告篇）[C];2003年

4 边庆彪;李浙昆;樊瑜瑾;朱立金;许平;;基于Web的分布式工作流管理系统的研究[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年

5 赵慧杰;沈建京;;基于OWL的Web服务工作流管理研究[A];2005年中国智能自动化会议论文集[C];2005年

6 蒋玉婷;李必信;;基于变异思想测试OWL-S工作流[A];第六届中国测试学术会议论文集[C];2010年

相关重要报纸文章 前3条

1 刘锬;Lotus Domino/Notes工作流在办公自动化中的应用[N];计算机世界;2005年

2 王丽华;HollyCRM为电信业量身定制[N];中国计算机报;2002年

3 ;CoreMount Framework的概述[N];中国计算机报;2004年

相关博士学位论文 前2条

1 姚光顺;面向工作流任务的云计算资源多目标与容错调度研究[D];东华大学;2016年

2 杨晓辉;基于服务组织的开放Agent社会研究[D];天津大学;2012年

相关硕士学位论文 前10条

1 郭宇澄;混合租赁方式的云服务工作流调度优化[D];东南大学;2015年

2 张跃;带截止期约束的多模态云服务工作流调度方法[D];东南大学;2015年

3 丁涛勇;基于服务信任度的多约束云环境工作流调度方法[D];东南大学;2016年

4 沃世木（Muhammad Waseem）;基于竞价实例的云工作流调度方法[D];东南大学;2016年

5 李静贵;基于云服务的OA系统的设计与实现[D];华中科技大学;2015年

6 郑冠华;基于工作流的服务定制研究[D];西北师范大学;2013年

7 文家增;基于工作流模板的服务组合研究[D];上海交通大学;2011年

8 王慕快;云环境下的实例密集型工作流调度问题研究[D];杭州电子科技大学;2012年

9 梅丽刚;基于Internet/Intranet工作流的ERP系统研究与实现[D];西北工业大学;2003年

10 陈飞;基于工作流的语义Web服务动态组合模型及实现[D];华中科技大学;2007年

，

本文编号：2126019