[發(fā)明專利]一種基于后備服務的高可靠工作流開發(fā)方法

無效

• 申請?zhí)枺?/td>: 201310013282.4
• 申請日: 2013-01-15
• 公開（公告）號: CN103092617A
• 公開（公告）日: 2013-05-08
• 發(fā)明（設計）人: 呂建;徐鋒;陳威
• 申請（專利權(quán)）人: 南京大學
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 江蘇圣典律師事務所 32237
• 代理人: 賀翔

1.一種基于后備服務的高可靠工作流開發(fā)方法，其特征在于包括以下步驟：

1）首先，為提高可靠性，用戶對既有工作流添加后備服務，工作流描述機制將加入了后備服務的工作流以形式化的語言進行描述；

2）分解出該添加了后備服務的工作流中包含的各個子系統(tǒng)，計算出子系統(tǒng)中每個web服務節(jié)點的可靠性以及工作流整體的可靠性，如果計算得到的工作流可靠性不滿足用戶的需求，用戶從外部服務中選擇最優(yōu)的服務繼續(xù)添加到后備服務列表中；

3）再次評估web服務節(jié)點和工作流整體的可靠性，如果還是不滿足要求，則繼續(xù)添加后備服務，漸進地提高工作流的可靠性，直至達到用戶的要求。

2.根據(jù)權(quán)利要求1所述的基于后備服務的高可靠工作流開發(fā)方法，其特征在于，上述步驟2）中，分解工作流中包含的各個子系統(tǒng)及計算可靠性的過程是：將工作流自頂向下被分解成五種不同類型的子系統(tǒng)：服務節(jié)點，順序結(jié)構(gòu)，選擇結(jié)構(gòu)，并行結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，?運用Petri網(wǎng)系統(tǒng)結(jié)構(gòu)性能分析的方法，把Petri網(wǎng)對圖形結(jié)構(gòu)的性能分析方法應用于工作流結(jié)構(gòu)的分析與可靠性的評估計算；使用自頂向下的方式把工作流表示成一個樹形結(jié)構(gòu)，分解出工作流中所有的子系統(tǒng)，并從底層開始計算子系統(tǒng)的其可靠性，對分解得到的子系統(tǒng)應用自底向上逐層構(gòu)建的方式，每一層都應用子系統(tǒng)的可靠性計算公式，最終在樹形結(jié)構(gòu)的頂端得到整個工作流的可靠性。

3.根據(jù)權(quán)利要求2所述的基于后備服務的高可靠工作流開發(fā)方法，其特征在于，所述每一層都應用子系統(tǒng)的可靠性計算公式中，對于單個web服務節(jié)點，假設???????????????????????????????????????????????是原服務成功的概率，它有個后備服務，是后備服務成功的概率，那么加入后備服務后，這個服務節(jié)點整體的可靠性可以由公式得到：

???。

4.根據(jù)權(quán)利要求2所述的基于后備服務的高可靠工作流開發(fā)方法，其特征在于，所述步驟2）中，用戶從外部服務中選擇最優(yōu)的服務繼續(xù)添加到后備服務列表的過程中，用戶優(yōu)先選擇對工作流可靠性影響較高的web服務添加后備服務；對于每個服務的等價服務，按后備服務機制所安排的順序進行最優(yōu)的排序，使得用戶每次都能夠優(yōu)先選取可靠性最高的等價服務加入此服務的后備服務列表中。

5.根據(jù)權(quán)利要求4所述的基于后備服務的高可靠工作流開發(fā)方法，其特征在于，所述各web服務對工作流可靠性影響高低與否是由子系統(tǒng)的敏感度確定，子系統(tǒng)敏感度的公式為：

其中是web服務在子系統(tǒng)中的重要性，是web服務的可靠性，是一個比例常數(shù)，子系統(tǒng)的重要性是指工作流整體的可靠性相對于子系統(tǒng)可靠性的變化率，其值越大說明子系統(tǒng)對整體的影響越大，具有越高的重要性；重要性不僅與子系統(tǒng)自身的結(jié)構(gòu)有關(guān)，還與子系統(tǒng)運行的次數(shù)有關(guān)，子系統(tǒng)重要性的計算方法是：

??

其中是系統(tǒng)的可靠性，是子系統(tǒng)的可靠性。