摘要:针对现有云环境下的多科学工作流调度算法中存在的未考虑安全调度问题，提出了多科学工作流安全-时间约束费用优化算法MSW-SDCOA（multi-scientific workflows security-deadline constraint cost optimizationalgorithm）.首先，MSW-SDCOA基于数据依赖关系压缩科学工作流，减少任务节点数从而节省了调度开销；并通过改进HEFT（heterogeneous earliest-finish-time）算法形成调度序列，以实现全局多目标优化调度；最后，通过优化ACO（antcolony optimization）中信息素更新策略和启发式信息，进一步改善费用优化效果.仿真实验表明，MSW-SDCOA算法在费用优化效果上比MW-DBS算法提高了约14%.
Abstract:To address the problem that safe scheduling is not taken into consideration in existing multi-scientific scheduling workflow algorithm in cloud environment, this paper proposes a multi-scientific workflows security-deadline constraint cost optimization algorithm (MSW-SDCOA). First, based on data flow dependency, MSW-SDCOA compresses scientific workflow and reduces the number of task nodes to save scheduling cost. Secondly, through optimizing HEFT algorithm, a scheduling sequence is formed to realize overall multi-objective optimization scheduling. Lastly, by optimizing update strategies of pheromone and heuristic information in ant colony optimization (ACO), cost optimization effect is further improved. The simulation experiment results show that the cost optimization effect of MSW-SDCOA algorithm is about 14% better than that of MW-DBS algorithm.
PDF全文下载地址:
http://jos.org.cn/jos/article/pdf/5477
删除或更新信息，请邮件至freekaoyan#163.com(#换成@)
云环境下基于多目标的多科学工作流调度算法
本站小编 Free考研考试/2022-01-02
相关话题/优化 科学 信息 环境 序列
领限时大额优惠券,享本站正版考研考试资料!
优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...考试优惠券 本站小编 Free壹佰分学习网 2022-09-19融合多维信息的主题自适应Web API推荐方法
摘要:如何根据用户的自然语言需求描述自动生成或推荐用于解决问题的WebAPI服务集合，并辅助构建Mashup，是业务流程管理者和服务组合者关注的热点之一.如何提高推荐的质量，是大家关注的焦点.为此，提出了一种融合多维信息的主题自适应WebAPI推荐方法HDP-FM（hierarchicalDiric ...中科院软件研究所 本站小编 Free考研考试 2022-01-02不协调本体调试与修复的冲突路径优化策略
摘要:以基于黑盒法的不协调本体调试与修复技术为研究对象，分析了黑盒法及其优化方法在调试过程中所存在的问题.针对这一问题，提出了一种基于冲突路径的调试与修复策略，证明了该策略能够正确构造出与基本冲突模式相对应的冲突路径.将黑盒法调试目标限定在与该冲突路径相关的冲突集上，以此降低调试目标的规模从而提高调 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02基于互补概念和搜索图的MUPS求解优化方法
摘要:本体调试是人工智能中非标准推理任务之一，对于本体工程具有很重要的意义.结合互补概念与基于术语集的搜索图提出极小不可满足子术语集求解的优化方法.首先，通过判断扩展的术语集是否包含互补概念，确定该子术语集是否需要进行概念可满足性检测，可以有效减少推理机的调用次数.接着，根据术语集扩展过程构造一个术 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02持续集成测试用例集优化综述研究
摘要:基于互联网的软件开发要求产品快速迭代，同时保持产品的质量，其关键的环节就是持续集成.持续集成通过自动化测试来保证集成到主干的代码质量.持续集成时的测试用例选择是一个非常有挑战性的问题.如果运行所有的测试用例，需要消耗大量的计算资源，并造成测试反馈周期过长.如果选择的测试用例集不合适，又不足以覆 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02贝叶斯优化方法和应用综述
摘要:设计类问题在科学研究和工业领域无处不在.作为一种十分有效的全局优化算法，近年来，贝叶斯优化方法在设计类问题上被广泛应用.通过设计恰当的概率代理模型和采集函数，贝叶斯优化框架只需经过少数次目标函数评估即可获得理想解，非常适用于求解目标函数表达式未知、非凸、多峰和评估代价高昂的复杂优化问题.从方法 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02联合建模异构社交和内容信息的活动推荐模型
摘要:随着基于活动的社交网络的迅速发展，活动推荐已成为一个重要的工具，帮助人们在线上发现有趣的活动，并在线下面对面地参与活动.但是，相对于传统的推荐系统，活动推荐面临着很多挑战.（1）用户只能参与很少的活动，这就导致一个非常稀疏的用户-活动矩阵；（2）用户对活动的响应是隐性反馈；（3）活动本身有生命 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02基于森林优化特征选择算法的改进研究
摘要:在分类中，特征选择一直是一个重要而又困难的问题.最近的研究表明，森林优化特征选择算法（FSFOA）具有更好的分类性能及较好的维度缩减能力.然而，初始化阶段的随机性、更新机制上的局限性及局部播种阶段新树的劣质性严重限制了该算法的分类性能和维度缩减能力.该文采用一种新的初始化策略和更新机制，并在局 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02基于邻域差分和协方差信息的单目标进化算法
摘要:复杂的单目标优化问题是进化计算领域的一个研究热点问题，已有差分进化和协方差进化被认为是处理该问题的较有效方法，其中，差分信息类似于梯度可以有效地指导算法朝着最优解方向搜索，而协方差则是基于统计的方式来生成较优的子代种群.引入了协方差信息对差分算子进行改进，提出了一种基于邻域差分和协方差信息的进 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02求解大规模问题协同进化动态粒子群优化算法
摘要:随着工程技术的发展与优化问题数学模型的完善，许多优化问题从低维优化发展成高维的大规模复杂优化，成为实值优化领域的一个热点问题.通过对大规模问题的特点分析，提出了随机动态的协同进化策略，将其加入动态多种群粒子群优化算法中，实现了对种群粒子和决策变量的双重分组.最后，使用CEC2013的大规模全局 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02基于混合智能优化算法的复杂软件可靠性分配
摘要:软件可靠性是系统设计、研究和运行过程中必须考虑的关键因素之一.与目前大多数软件可靠性分配的研究主要局限于简单的串并联模型不同，是将最优化算法应用于大型复杂软件系统的可靠性分配.针对分布估计算法收敛速度快、全局搜索能力强但易于陷入局部最优，且差分进化算法局部搜索能力强，但搜索速度略慢的问题，提出 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02
