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

来源 :第10届全国计算机支持的协同工作学术会议暨中国计算机学会协同计算专委年度工作会议 | 被引量 : 0次 | 上传用户:neocage
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  考虑云环境下带截止期约束的多模态工作流调度,建立最小化资源总租赁成本的调度优化数学模型,提出迭代复合局部搜索元启发式算法,包括四个部分:初始解生成、迭代局部搜索、扰动、新起点生成。分别考虑最优模态选择、资源成本增加、降低资源公平成本、增加资源公平成本等方法,提出相应的初始解生成算法;构造插入邻域和交换邻域的迭代局部搜索算法;为防止局部搜索陷入局部最优,通过一定概率的插入和交换操作实现扰动当前解,增加群体多样性;在多次扰动产生的解集中根据某一接受标准选择一个解,作为下轮迭代的起点。采用多因素方法分析方法(ANOVA)分析试验结果,选择算法性能最优的参数组合;将提出算法与已有算法在Montage 和LIGO 实例上进行比较,结果验证了所提出算法的有效性。
其他文献
  智能家居平台的构件适应与协同问题是平台研发和运行过程中需要解决的关键问题。由于缺少形式化的理论研究,目前对该过程及结果正确性的验证方法尚属空白。本文提出一种基
伴随着城市化进程的不断加快,城轨交通企业的集团化趋势变得越发明显,而不断扩大的企业规模对于财务管理工作提出了更高的要求,企业应该借助财务共享模式,建立起相应的共享服
  有别于传统分布式系统,实时协同编辑系统强调用户之间自然和谐的交互,有必要采用全复制式体系结构,但又给一致性维护问题带来巨大挑战,一直是协同计算学科的研究热点。近年研
会议
3月5日,中国计算机学会(以下简称CCF)于京东总部大厦举办首期C3活动,近30位CCF CTO Club成员和特邀嘉宾就“智能客服”主题进行了分享,畅谈智能客服.rn中国计算机学会副理事
期刊
  Fragmentation usually occurs when data space of original storage nodes has to be reallocated to new added storage nodes during the scale-out evolution of th
会议
  Retweet behavior is the key mechanism for information diffusion on microblogging networks.Mining and understanding the latent mechanism of retweet behavior
会议
建筑施工行业作为一项高投资、高风险的产业,随着城市人口不断增加,新建工程数量也越来越多.为了提升建筑施工企业市场竞争力,全面加强建筑施工企业财务管理、成本控制工作有
3月8日,中国电工技术学会在线召开第3场《储能电池技术与产业发展》“中国电工技术学会云讲堂”活动.由中国科学院电工研究所储能技术研究组组长陈永翀主讲.近18000余人在线
期刊
  传统诊疗方法很大程度上依赖于医生的主观判断,难以对病情做出精确分析。如何利用现代3D技术提取医学数据中蕴涵的信息,并将这些复杂信息及其相互关系直观地显示,帮助医生对
本文针对目前初中作文教学中“学生厌学,教师厌教,耗时费力,效率不高”的现状,分析原因,提出了体现人文性和开放性的作文教学的优化策略的途径,旨在把以“学生为本”的教学理
期刊