【技术实现步骤摘要】
基于动态关键任务优先的启发式云工作流调度优化方法
本专利技术涉及计算机技术、信息技术和系统工程领域，具体涉及一种云工作流调度优化方法，更具体的说，尤其涉及一种基于动态关键任务优先的启发式云工作流调度优化方法。
技术介绍
云计算环境下的工作流，简称“云工作流”，是云计算与工作流相关技术的整合，在需要高效计算性能和大规模存储支撑的科学计算和跨组织业务协作如：电子商务、应急管理、供应链管理和健康医疗等领域具有广泛的应用前景。在云工作流中，任务与任务之间存在着时序约束，执行时通常以虚拟机作为计算资源的最小分配单位负责接收并处理这些任务。云工作流调度是指在满足任务时序和用户需要约束下如何把云工作流中的任务分配到合适的虚拟机上，以及如何安排被分配到虚拟机上的任务的执行顺序，要解决两个方面的问题：任务分配和任务执行顺序。云工作流调度直接决定了整个云工作流系统的性能，随着云计算环境下过程自动化需求、特别是大规模协助和分布式电子商务和科学计算应用需求的快速增长，已成为云工作流系统的一个重要研究内容。当前云工作流调度优化方法可以分为三类...
【技术保护点】
1.一种基于动态关键任务优先的启发式云工作流调度优化方法，其特征在于：包括以下步骤：/n步骤1：形式化调度问题，获取调度优化所需的信息；/n获取任务集T＝{t
【技术特征摘要】
1.一种基于动态关键任务优先的启发式云工作流调度优化方法，其特征在于：包括以下步骤：
步骤1：形式化调度问题，获取调度优化所需的信息；
获取任务集T＝{t1,t2,...,tI}，其中I是任务的数量，ti表示任务i，即编号为i的任务；
获取任务间的时序关系：任务i的父任务集PRi，任务i的子任务集SCi，其中i＝1,2…,I；
获取任务相关参数：任务i的长度ti.length，即任务i被虚拟机处理时需要耗费的指令数量，处理任务i时需要的输入文件列表ti.IFL，任务i被处理后产生的输出文件列表ti.OFL，及文件列表中文件file的大小file.size，其中i＝1,2…,I；任务i是任务i+的父任务的充要条件为：存在一个文件file，file是任务i的输出文件同时又是任务i+的输入文件，即：
获取云计算环境下的虚拟机集VM＝{vm1,vm2,…,vmJ}，其中J是虚拟机的数量，vmj表示虚拟机j，即编号为j的虚拟机；
获取虚拟机相关参数：虚拟机j的计算能力vmj.ps，虚拟机j的带宽vmj.bw，其中j＝1,2…,J；
获取任务与虚拟机之间的支持关系：虚拟机j可以处理的任务集Tj，其中j＝1,2…,J；可以处理任务i的虚拟机集VMi，其中i＝1,2…,I；
步骤2：计算任务的rank；
先计算ti执行时的平均处理时间需要从共享数据库获得输入文件的平均传输时间需要从其它虚拟机获得输入文件的平均传输时间
ti执行时的平均处理时间计算如下：
ti执行时需要从共享数据库获得输入文件的平均传输时间为：
ti执行时需要从其它虚拟机获得输入文件的平均传输时间为：
其中为和ti间的文件平均传输时间，其计算如下：
然后自下而上计算任务的排序值rank，其计算过程如下：
对于没有子任务的结束任务i：
其它任务的排序值rank采用如下递归公式进行计算：
步骤3：系统状态初始化；
步骤3.1：令所有虚拟机可得时间段列表vatlj＝{[0,M]}，j＝1,2…,J；M为一个接近...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。