首页> 中文会议>第10届全国计算机支持的协同工作学术会议暨中国计算机学会协同计算专委年度工作会议 >带截止期约束的多模态云服务工作流调度

带截止期约束的多模态云服务工作流调度

页面导航

摘要
著录项
相似文献
相关主题

摘要

考虑云环境下带截止期约束的多模态工作流调度,建立最小化资源总租赁成本的调度优化数学模型,提出迭代复合局部搜索元启发式算法,包括四个部分:初始解生成、迭代局部搜索、扰动、新起点生成.分别考虑最优模态选择、资源成本增加、降低资源公平成本、增加资源公平成本等方法,提出相应的初始解生成算法;构造插入邻域和交换邻域的迭代局部搜索算法;为防止局部搜索陷入局部最优,通过一定概率的插入和交换操作实现扰动当前解,增加群体多样性;在多次扰动产生的解集中根据某一接受标准选择一个解,作为下轮迭代的起点.采用多因素方法分析方法(ANOVA)分析试验结果,选择算法性能最优的参数组合;将提出算法与已有算法在Montage和LIGO实例上进行比较,结果验证了所提出算法的有效性.

著录项

来源
《第10届全国计算机支持的协同工作学术会议暨中国计算机学会协同计算专委年度工作会议》|2015年|39-47|共9页
会议地点太原
作者
Hongxin Wang; 王宏欣; Yue Zhang; 张跃;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类一般性问题;
关键词
云计算; 工作流; 调度优化; 局部搜索; 截止期约束;

相似文献

中文文献
外文文献
专利

1. 带准备时间和截止期约束的云服务工作流调度算法 [J] . 沈虹 ,李小平 . 通信学报 . 2015,第006期
2. 混合计算环境中截止期约束下的科学工作流调度策略 [J] . 阎朝坤 ,胡志刚 ,罗慧敏 . 计算机工程与科学 . 2012,第009期
3. 截止期限约束的实例密集型云服务流调度算法 [J] . 刘炜 ,李陶深 ,黄汝维 . 电信科学 . 2013,第012期
4. 多云环境下带截止日期约束的科学工作流调度策略 [J] . 林兵 ,郭文忠 ,陈国龙 . 通信学报 . 2018,第001期
5. 云计算环境下带安全约束的工作流调度问题的研究 [J] . 马俊波 ,殷建平 . 计算机工程与科学 . 2014,第004期
6. 带互补约束的数学规划问题的一致性约束规格 [C] . 张建中 ,刘国山 . 中国运筹学会第六届学术交流会 . 2001
7. 带截止期约束的多模态云服务工作流调度方法 [A] . 张跃 . 2015

带截止期约束的多模态云服务工作流调度

摘要

著录项

相似文献

相关主题

期刊订阅