会议专题

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

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

云计算 工作流 调度优化 局部搜索 截止期约束

王宏欣 张跃

哈尔滨商业大学计算机与信息工程学院,哈尔滨,150028 东南大学计算机科学与工程学院,南京,211189

国内会议

第10届全国计算机支持的协同工作学术会议暨中国计算机学会协同计算专委年度工作会议

太原

中文

39-47

2015-08-28(万方平台首次上网日期,不代表论文的发表时间)