[发明专利]云工作流的分布式执行方法

摘要

本发明提供的一种云工作流的分布式执行方法，对于调用了多区域服务的云工作流，该算法根据各区域的调用时间等信息进行计算，将不同活动分配在云计算环境下不同区域的服务器进行执行，来优化云工作流的执行时间。并通过实验将算法与固定区域下执行云工作流的效果进行对比，结果证明这种分布式的执行方式相对于固定区域的执行策略可以实现更快的执行时间。

主权项

一种云工作流的分布式执行方法，其特征在于，包括如下步骤：步骤1，计算从hi区域调用sj服务所需要的服务调用时间Tc(hi,sj)和将序号为j的活动所需数据的数据量所涉及的数据从hi区域传输至hj区域所需要消耗的传输时间Tt(hi,hj,sj)；其中，hi表示序号为i的活动所分配至的服务器区域，sj为序号为j的活动所要调用的服务；i与j均表示活动的序号，i,j＝1,2,…,n，n表示工作流中的活动数；hj表示序号为j的活动所分配至的服务器区域；步骤2，以一个n列M行的表格T[n][M]来记录工作流执行至各活动时该活动在各区域下执行时工作流的最短执行时间，其中，M为区域数；行代表各个区域，列代表工作流中的各个活动，表格T[n][M]的单位格中记录时间代表对应列的活动在对应行的区域执行时当前工作流的最短执行时间；保存对应的工作流执行区域路径；T[n][M]初始为空并根据Tc(hi,sj)和Tt(hi,hj,sj)填满第一列。