一种地理分布式数据中心系统的工作流容错调度方法技术方案

本发明专利技术公开了一种地理分布式数据中心系统的工作流容错调度方法，其特征在于使用一种创建副本的容错调度算法在截止期限约束下满足工作流的高可靠性需求，并实现系统总花销的最小化。本申请提案所述方法，全面考虑工作流在数据存储、数据传输和任务执行时可靠性需求，不仅使用数据存储副本和任务执行副本，而且通过主动复制的方式创建数据传输副本，系统解决了地理分布式数据中心环境的工作流容错调度问题，具有较高创新性和新颖性。

【技术实现步骤摘要】

本专利技术涉及跨数据中心数据传输和数据备份，具体地涉及地理分布式数据中心系统中的工作流容错调度方法方法。

技术介绍

1、现如今，云数据中心接收的数据信息规模巨大，并且增长迅速。根据statista的统计，48％的企业已经在2020年将工作负载迁移到公有云。通过服务器虚拟化和存储虚拟化等多种虚拟化技术，用户只需最少的管理工作即可访问按需云资源并且按量付费计费，而无需大量的前期投资。因此，成本是云服务中考虑的主要标准之一。为了实现云计算服务的全球化，云服务提供商(csp)通过连接不同区域的云数据中心形成跨区域的分布式数据中心系统，从而为用户以更低的运营成本和更高的应用程序弹性营造更良好的云服务环境。此外，云服务提供商如amazon ec2和ibm softlayer可以为虚拟机(vm)实例提供不同的cpu容量，以满足各种工作流的不同需求。但是，在工作流的调度过程中，csp和vm不可避免地会遭受各种故障的影响。可靠性需求也是一个重要的服务质量(qos)标准，例如，amazon ec2提供的服务级别协议(sla)提供99.99％的正常运行时间，即确保0.9999的本文档来自技高网...

【技术保护点】

1.一种地理分布式数据中心系统的工作流容错调度方法，其特征在于使用一种创建副本的容错调度算法在截止期限约束下满足工作流的高可靠性需求，并实现系统总花销的最小化，包括以下步骤：

2.根据权利要求1所述的方法，其特征在于容错调度算法，包括以下步骤：

3.根据权利要求2所述的方法，其特征在于，步骤S24中，确定数据传输副本，具体步骤为：对于每个数据中心，遍历当前任务的每一个前继任务，选择前继任务的数据副本存储地和当前数据中心之间传输可靠性最高的数据传输作为传输副本，直到满足当前任务数据传输的可靠性需求，然后更新当前数据中心所需的传输副本和传输花销。</p>

4.根据...

【技术特征摘要】

1.一种地理分布式数据中心系统的工作流容错调度方法，其特征在于使用一种创建副本的容错调度算法在截止期限约束下满足工作流的高可靠性需求，并实现系统总花销的最小化，包括以下步骤：

2.根据权利要求1所述的方法，其特征在于容错调度算法，包括以下步骤：

3.根据权利要求2所述的方法，其特征在于，步骤s24中，确定数据传输副本，具体步骤为：对于每个数据中心，遍历当前任务的每一个前继任务，选择前继任务的数据副本存储地和当前数据中心之间传输可靠性最高的数据传输作为传输副本，直到满足当前任务数据传输的可靠性需求，然后更新当前数据中心所需的传输副本和传输花销。

4.根据权利要求3所述的方法，其特征在于，步骤s24中，所述数据传输可靠性的计算，具体是：数据传输可靠性定义为数据传输成功的概率，使用主动复制方案来执行副本容错，主动复制能够为每个数据或任务生成多个副本，以确保可靠性，当前数据dij的任意一个数据副本将数据传输成功，那么这份数据的传输就是可靠的，数据传输可靠性rdt(dij)通过每份数据传输副本在数据中心和之间传输数据的数据传输可靠性来计算，具体如下：

5.根据权利要求2所述的方法，其特征在于，步骤s25中，所述任务执行可靠性定义为任务执行成功的概率，考虑vm的暂时性故障，任务tij执行过程中发生瞬时故障的可能性服从泊松分布，只要任意一个...

【专利技术属性】
技术研发人员：马琳骅，张毅，孙晋，韦志辉，周俊龙，
申请(专利权)人：南京理工大学，
类型：发明
国别省市：