面向云工作流的切片与调度方法-信息管理与电子政务专业毕业论文.docxVIP

硕士学位论文面向云工作流的切片与调度方法 硕士学位论文 面向云工作流的切片与调度方法 The Fragmentation and Scheduling Method for Cloud Workflow 作者姓名： 学科、 专业： 学 号： 指导教师： 叶 鑫 完成日期： 2015．6 大连理工大学 Dalian University of Technology 万方数据 一 一 I㈣牡 大连理工大学学位论文独创性声明 作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究 工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外， 本论文不包含其他个人或集体已经发表的研究成果，也不包含其他已申请 学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献 均已在论文中做了明确的说明并表示了谢意。 若有不实之处，本人愿意承担相关法律亩任。 学位论文题目：——_一亘丑曼垂三笠进翅垃复调廑友鎏 作者签名 ：——槛 日期： 掣址年 左月—止目 万方数据 大连理工大学硕士学位论文摘要 大连理工大学硕士学位论文 摘要 虽然云计算的发展为企业和政府信息化建设以及互联网行业注入了新的活力，但是 同时也遇到了一些挑战，例如：如何在保证高服务质量的前提下，缩短多实例工作流的 执行时间。云工作流的出现为此问题提供了良好的解决方案，而云工作流调度问题又是 云工作流中的核心问题。 云工作流调度以传统工作流调度为基准，但同时也存在区别，因此带来了新的问题 急需解决。例如：如何减少分配在不同执行资源上的任务问的通信时间?如何合理分配 资源使得所有工作流实例的执行时间最短? 针对上述问题，主要展开了以下工作： (1)为了减少工作流实例的任务问的通信时间，提出了基于层次聚类法的非中心化 工作流的切片方法，并且通过仿真实验与相关切片方法进行了对比分析，结果表明，所 提出的基于层次聚类法的非中心化工作流切片方法在响应时问和吞吐量方面均有一定 程度的优势。 (2)针对以所有工作流实例的执行时间最短为目标的云工作流调度问题，建立了合 理的云工作流调度模型。然后，在优先级排序方面，改进了基于Bottom Rank(BR)值 的排序法，提出了Deadline Based Bottom Rank(DDBR)。进而，采用批量调度模式。最 后结合工作流切片结果，改进了遗传算法，提出了基于切片的遗传算法(FBGA)，该 方法在遗传算法初始化和变异时都考虑了切片结果，从而缩小了解空间的范围，提高了 搜索效率，有助于取得更优的解。且通过模拟实验与相关工作流调度方法进行了比较， 结果表明，在某些场景下，所提出的调度方法在所有工作流实例完成时间和优化效率方 面有很好的提升。 本文提出的工作流切片方法和云工作流调度方法，丰富和完善了业务流程管理的理 论与方法，为云工作流调度提供了理论指导，同时也具有良好的实际应用前景。 关键词：云计算；工作流调度；工作流切片；优先级规则； 万方数据 面向云工作流的切片与调度方法The 面向云工作流的切片与调度方法 The Fragmentation and Scheduling Method for Cloud Workflow Ab stract The development of cloud computing has injected new vitality for enterprises and government informationization and the Internet industry，but it encountered some challenges at the same time．For example：under the premise of guaranteeing the high service quality， how to shorten the execution time of multiple instance workflow．The emergence of cloud workflow provides a good solution for this problem．At the same time，the cloud workflow scheduling problem iS core problems in cloud workflow． Cloud workflow scheduling iS based on the traditional workflow scheduling．but it also exists difference wim the traditional workflow schedul