多云环境下带截止日期约束的科学工作流调度策略

作     者：林兵 郭文忠 陈国龙 LIN Bing;GUO Wenzhong;CHEN Guolong

作者机构：福建师范大学物理与能源学院福建福州350117 福建省网络计算与智能信息处理重点实验室(福州大学)福建福州350116 空间数据挖掘与信息共享教育部重点实验室福建福州350003 福州大学数学与计算机科学学院福建福州350116 

基　　金：国家重点研发计划基金资助项目(No.2017YFB1002000) 国家自然科学基金资助项目(No.61672159) 福建省科技创新平台计划基金资助项目(No.2009J1007 No.2014H2005) 海峡政务大数据应用省级协同创新中心基金资助项目 

出 版 物：《通信学报》 (Journal on Communications)

年 卷 期：2018年第39卷第1期

页      码：56-69页

摘      要：针对多云环境下带截止日期约束的科学工作流调度问题,提出一种基于遗传算法操作的自适应离散粒子群优化算法(ADPSOGA),目的是在尽可能满足工作流截止日期前提下,减少其执行代价。该方法考虑多云之间的通信代价、虚拟机的启动和关闭时间以及多云之间不同的带宽通信波动;为了避免传统粒子群优化算法(PSO,particle swarm optimization)存在的过早收敛问题,引入遗传算法的随机两点交叉操作和随机单点变异操作,有效提高种群进化过程中的多样性;在充分考虑数据通信代价和任务计算代价的情况下,设计一种基于工作流截止日期约束的代价驱动调度策略。实验结果表明,ADPSOGA在波动因素存在情况下,对工作流截止日期满足和执行代价控制方面具有良好的性能表现。

主 题 词：云计算 截止日期约束 工作流调度 波动性 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.11959/j.issn.1000-436x.2018006

馆 藏 号：203282431...