[发明专利]一种基于后备服务的高可靠工作流开发方法

权利要求书

1.一种基于后备服务的高可靠工作流开发方法，其特征在于包括以下步骤：

1）首先，为提高可靠性，用户对既有工作流添加后备服务，工作流描述机制将加入了后备服务的工作流以形式化的语言进行描述；

2）分解出该添加了后备服务的工作流中包含的各个子系统，计算出子系统中每个web服务节点的可靠性以及工作流整体的可靠性，如果计算得到的工作流可靠性不满足用户的需求，用户从外部服务中选择最优的服务继续添加到后备服务列表中；

3）再次评估web服务节点和工作流整体的可靠性，如果还是不满足要求，则继续添加后备服务，渐进地提高工作流的可靠性，直至达到用户的要求。

2.根据权利要求1所述的基于后备服务的高可靠工作流开发方法，其特征在于，上述步骤2）中，分解工作流中包含的各个子系统及计算可靠性的过程是：将工作流自顶向下被分解成五种不同类型的子系统：服务节点，顺序结构，选择结构，并行结构和循环结构， 运用Petri网系统结构性能分析的方法，把Petri网对图形结构的性能分析方法应用于工作流结构的分析与可靠性的评估计算；使用自顶向下的方式把工作流表示成一个树形结构，分解出工作流中所有的子系统，并从底层开始计算子系统的其可靠性，对分解得到的子系统应用自底向上逐层构建的方式，每一层都应用子系统的可靠性计算公式，最终在树形结构的顶端得到整个工作流的可靠性。

3.根据权利要求2所述的基于后备服务的高可靠工作流开发方法，其特征在于，所述每一层都应用子系统的可靠性计算公式中，对于单个web服务节点，假设                                               是原服务成功的概率，它有个后备服务，是后备服务成功的概率，那么加入后备服务后，这个服务节点整体的可靠性可以由公式得到：

   。

4.根据权利要求2所述的基于后备服务的高可靠工作流开发方法，其特征在于，所述步骤2）中，用户从外部服务中选择最优的服务继续添加到后备服务列表的过程中，用户优先选择对工作流可靠性影响较高的web服务添加后备服务；对于每个服务的等价服务，按后备服务机制所安排的顺序进行最优的排序，使得用户每次都能够优先选取可靠性最高的等价服务加入此服务的后备服务列表中。

5.根据权利要求4所述的基于后备服务的高可靠工作流开发方法，其特征在于，所述各web服务对工作流可靠性影响高低与否是由子系统的敏感度确定，子系统敏感度的公式为：

其中是web服务在子系统中的重要性，是web服务的可靠性，是一个比例常数，子系统的重要性是指工作流整体的可靠性相对于子系统可靠性的变化率，其值越大说明子系统对整体的影响越大，具有越高的重要性；重要性不仅与子系统自身的结构有关，还与子系统运行的次数有关，子系统重要性的计算方法是：

  

其中是系统的可靠性，是子系统的可靠性。