云环境下基于数据依赖的工作流调度

发布时间：2021-01-14 09:48

　　云环境为工作流的高效执行提供了可以灵活按需使用的丰富计算资源,吸引了越来越多的用户。对多个具有数据依赖和时序依赖的工作流而言,如何有效地降低工作流的数据传输量并减少工作流的整体完成时间是云环境下工作流调度面临的重要问题。为了解决上述问题,本文提出了基于数据依赖的工作流调度方法。首先本文以进程代数的形式对工作流进行建模并精简了工作流的形式化定义。其次,根据工作流中各任务的执行时长以及时序依赖关系,计算出各任务的预计起始时间和预计结束时间。然后再根据各任务之间的数据依赖关系计算出工作流各通路数据传输量,基于选取最大通路数据量的原则将工作流划分成主任务集与非主任务集。其中,主任务集的任务统一调度至一台主服务器;而非主任务集中的任务则根据预计起始时间和预计结束时间调度至动态更新的各服务器空闲时间段中,以实现对多工作流的数据传输量及整体完成时间的综合优化。本文通过具体的实例演示验证了该调度方法的可行性,同时设计了仿真实验以通过与其他调度算法的对比,展示了本文基于数据依赖的工作流调度方法在数据传输总量和整体完成时间上的优化效果,验证了本文方法的有效性。 

【文章来源】：南京邮电大学江苏省

【文章页数】：59 页

【学位级别】：硕士

【部分图文】：

IDEA界面图

.2工作流调度

学专业学位硕士研究生学位论文 第五章 仿真机工作流生成模块实现所实验的工作流均为随机生成的工作流，通过设置任务数来随机生成可执行且的进程代数表达式。为了让随机生成的工作流进程代数表达式具有正确性、可，在所编写的代码中将限制选择选择分支的迭代次数，且并行分支的迭代次数制。通过设置任务数来随机生成工作流，然而按照设置的任务数不一定能够生流，为了工作流的正确性，程序可以按照工作流的进程表达式进行补全，所得达式中的任务数会超过设置的任务数。块由两部分组成:数据提取部分和生成部分。图 5.3 为该模块的类图。

【参考文献】：
期刊论文
[1]云服务器研究综述和应用探讨[J]. 倪亚路.  电子世界. 2018(21)
[2]基于Petri网的工业设计过程管理工作流建模研究[J]. 熊志勇,刘梦玉,庞婉婷.  图学学报. 2018(04)
[3]云时代需要更好的连接[J]. 段晨.  计算机与网络. 2018(12)
[4]基于时态密度特征的改进数据流聚类算法[J]. 陈羽中,郭松荣,郭昆,李国辉,林魏超.  小型微型计算机系统. 2018(01)
[5]云环境下基于多目标的多科学工作流调度算法[J]. 袁友伟,鲍泽前,俞东进,李万清.  软件学报. 2018(11)
[6]基于CDN的安全私有云[J]. 盛瀚.  网络安全和信息化. 2017(11)
[7]异构分布式计算环境下一种新型表调度算法[J]. 李云洋,周川,王琦.  计算机工程. 2018(08)
[8]云存储环境下属性基加密综述[J]. 赵志远,王建华,朱智强,孙磊.  计算机应用研究. 2018(04)
[9]基于动态关键路径的云工作流调度算法[J]. 陶勇,沈济南.  计算机应用研究. 2018(05)
[10]云环境下使用竞价实例并考虑中间数据存储策略的工作流调度方法[J]. 马子泰,曹健,姚艳.  计算机集成制造系统. 2017(05)

博士论文
[1]IaaS环境中科学工作流关键技术研究[D]. 朱昭萌.南京理工大学 2016
[2]基于Petri网和启发式搜索的调度算法研究[D]. 李诚.浙江大学 2015

硕士论文
[1]云计算环境下工作流任务调度策略研究[D]. 李光智.合肥工业大学 2017
[2]企业私有云自助服务系统的设计和实现[D]. 陈攀.华东理工大学 2016
[3]云环境下有期限约束的多DAG调度方法研究[D]. 王伟.国防科学技术大学 2015
[4]基于PaaS的科技文献服务的研究与实现[D]. 沈冬.北京邮电大学 2015
[5]云环境下基于混合算法的工作流调度研究[D]. 袁翔.中南大学 2014
[6]基于提前预留的截止时间约束的包任务调度研究[D]. 许海.云南大学 2011



本文编号：2976682