买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：华东理工大学

摘要：本发明公开了一种基于云服务的成本高效的科学工作流容错调度技术，包含以下步骤：S1、对输入的科学工作流进行串型任务标记。S2、对组成工作流的任务按照优先级进行排序。S3、将工作流的可靠性要求转换到对任务的子可靠性要求，并采用基于任务多副本的方式，增强任务执行的可靠性。S4、使用综合可靠性，成本，时间三者加权值进行虚拟机资源的性能评估。S5、在工作流可靠性的约束下进行任务初始化调度，进行虚拟机资源分配。S6、基于云平台以小时为单位的计费机制进行工作流再调度阶段，任务迁移来进一步降低成本。本发明考虑了云计算系统中资源异构的特征，充分利用任务之间的依赖关系节省传输时间。利用副本策略进行任务的容错调度，提高任务执行可靠性。在满足可靠性约束下实现了调度成本的最小化。本方法保证了科学应用工作流部署在云平台上的执行可靠性，同时降低了工作流的执行成本，具有优秀的商业价值。

主权项：1.基于云服务的成本高效的科学工作流容错调度技术，实现了可靠性约束下最优化成本调度，主要包括以下步骤：S1、任务优先级排序阶段，首先使用向上排序法计算任务的排序值，排序值越大，任务的优先级越高。S2、串型任务标记，充分利用关联任务之间数据传输的特性来降低工作流的执行成本。核心思想是将工作流中串型的任务进行标记，后续将同属一组的标记任务分配到同一台虚拟机上，从而减少无效的数据传输时间，由此可以节省虚拟机的运行时间，进而降低虚拟机的租赁成本。S3、任务的子可靠性分配，工作流的可靠性是所有任务可靠性值的乘积，因此将工作流应用的可靠性要求转移到任务的子可靠性要求来满足可靠性约束。S4、虚拟机效率评估阶段，根据优化目标，综合任务执行可靠性，成本，以及执行时间三者，为任务选择合适的虚拟机进行分配。S5、初始化调度阶段，由于不同的任务之间的所分配的可靠性需求不同，因此每个任务的副本数量也会有所区别，考虑到虚拟机的故障问题，对同一任务的不同副本，不能放置在同一台虚拟机上，但可动态申请同类型虚拟机资源，为了减少成本，在虚拟机的当前计费周期结束时，立即释放该虚拟机。S6、已分配虚拟机的任务迁移算法，充分利用以小时为计费单位的机制，对于每台已分配了任务的虚拟机，进行任务部署情况检查，并考虑放置在其它类型虚拟机上能否在不降低可靠性的前提下，降低成本。若符合不降低可靠性，且成本降低的前提条件，进行任务迁移。

全文数据：

权利要求：

百度查询： 华东理工大学 基于云服务的成本高效的科学工作流容错调度技术