基于蜂群与遗传混合算法的多目标云工作流任务调度机制研究

发布时间：2020-06-06 01:40

【摘要】：随着越来越多的科学工作流应用开始部署在IaaS云环境中,如何有效地在不同类型的虚拟机实例中调度工作流任务已成为当前的一个研究热点。云环境下的工作流调度问题是一个众所周知的NP-hard问题。鉴于此,本文设计与实现了一种基于蜂群和遗传混合算法的多目标工作流任务调度机制,以便最小化工作流的总完工时间和总执行成本。具体来说,主要的研究内容如下:1、构建了IaaS环境下工作流调度问题的多目标数学优化模型,综合考虑IaaS平台中虚拟机实例的异构性和可获得性,同时优化工作流的完成时间和成本。2、设计与实现了一个基于遗传算法和蜂群算法的混合算法来求解所构建的多目标优化问题。该混合算法结合了蜂群与遗传算法的优点,加快了种群的进化速度,从而提高了算法的收敛速度和精度。3、通过仿真实验来评估所提出的HGAABC算法的性能。实验结果表明,与其它先进的算法相比,本文提出的HGAABC算法可以获得更好的折衷解,有效地降低工作流的完成时间和成本。
【学位授予单位】：内蒙古大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：TP3;TP18

【相似文献】

相关期刊论文 前10条

1 谢毅;贺田塔;倪倩芸;吴汗青;;面向能耗的云工作流调度优化[J];系统工程理论与实践;2017年04期

2 吕博文;杨怀洲;;工作流技术综述[J];智能计算机与应用;2018年01期

3 王福田;李月婷;章程;张以文;刘晓;杨耘;;实例密集型商务工作流检测点选择策略[J];计算机集成制造系统;2018年07期

4 聂竹青;陈智明;周湘超;陈义明;;评估机构分公司管理工作流系统的研究与设计[J];中国资产评估;2017年04期

5 侯敏;;基于工作流的实验室设备管理系统的架构设计[J];数码世界;2017年06期

6 王亚林;;基于微软平台的工作流技术开发实践与研究[J];数码世界;2017年09期

7 李洪波;;基于状态的可嵌入工作流系统设计[J];计算机与现代化;2011年02期

8 殷慧文;易俗;;工作流系统中一种基于任务-角色的委托模型[J];辽宁大学学报(自然科学版);2011年02期

9 张宁;岳耀志;;工作流系统在济宁联通的应用[J];科协论坛(下半月);2010年01期

10 桑莉莉;;工作流系统适应性检查点机制的研究[J];计算机应用与软件;2010年03期

相关会议论文 前10条

1 涂红兵;林加镇;王云福;;基于云计算的工作流系统[A];核工业勘察设计（2015年第1期）[C];2015年

2 涂红兵;林加镇;王云福;;基于云计算的工作流系统[A];中国核工业勘察设计协会2014年优秀论文集[C];2014年

3 李新;薛永生;;可重构工作流系统设计方法研究[A];第二十届全国数据库学术会议论文集（技术报告篇）[C];2003年

4 谢艺;申华;叶蔚;;面向无边际协同办公的自动化工作流系统研究[A];广西计算机学会2013年学术年会论文集[C];2013年

5 赵贵根;;工作流系统框架研究[A];第六届全国计算机应用联合学术会议论文集[C];2002年

6 田静;刘刚;;工作流系统中的安全问题[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年

7 田静;刘刚;;工作流系统中的安全问题[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年

8 匡亚兰;;基于电信业务流程的工作流系统实现[A];武汉市首届学术年会通信学会2004年学术年会论文集[C];2004年

9 姚丹丹;金丹;;可定制工作流系统相关数据处理[A];全国第八届工业工程与企业信息化学术会议论文集[C];2004年

10 许文浩;;基于本体的工作流系统的设计与实现[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

相关重要报纸文章 前10条

1 沈俊杰;企业信息化案例成败对比[N];现代物流报;2008年

2 高级架构师 杨洪波;SOA和BPM结合的三种方法[N];中国计算机报;2007年

3 邹洪强;应用系统的另类整合[N];计算机世界;2005年

4 ;点击科技：扩展协同应用[N];中国计算机报;2004年

5 波波　编译;预测2015：IT支出有望上涨[N];网络世界;2014年

6 本报记者 ，

本文编号：2698945