[發明專利]服務網絡環境下的參考服務流程及其構建方法和應用方法

有效

• 申請號: 202110623477.5
• 申請日: 2021-06-04
• 公開（公告）號: CN113344526B
• 公開（公告）日: 2023-04-07
• 發明（設計）人: 尹建偉;龐盛業;鄧水光;鄭邦鵬
• 申請（專利權）人: 浙江大學
• 主分類號: G06Q10/10
• 分類號: G06Q10/10;G06Q10/0639;G06F40/30;G06F18/23
• 代理公司: 杭州天勤知識產權代理有限公司 33224
• 代理人: 高燕

1.一種快速調用服務流程的方法，其特征在于，包括以下步驟：

根據服務流程調用者的需求，判斷是否存在滿足服務流程調用者需求的一般服務流程，

若存在，則采用流程映射的方式調用參考流程，包括：建立參考服務流程與一般服務流程的邏輯對應關系；服務流程調用者提供服務輸入信息，轉化為初始參考服務適配的輸入格式，基于參考服務流程的執行邏輯進行業務執行，并為服務流程調用者反饋執行結果；

若不存在，則采用服務映射的方式調用參考流程，包括：根據參考服務流程內的參考服務，選擇對應的滿足功能需求的一般服務，然后基于參考服務節點中保存的邏輯跳轉關系，自動構建一條一般服務流程，為服務流程調用者推薦一組高QoS的服務流程；

所述的參考服務流程的構建方法包括：

(1)從相同或相似目標的一般服務中歸納并抽取出一種標準化的服務，作為參考服務；包括：

(1-1)將一般服務的屬性映射到向量空間中，并計算不同屬性在向量空間中的語義距離；

(1-2)基于不同屬性在向量空間中的語義距離，對一般服務的屬性進行聚類，將一般服務的屬性聚類為若干簇，并獲得每簇屬性的主題，即為參考主題；

(1-3)以參考主題作為屬性，獲得參考服務；通過參考主題與各個一般主題的映射關系，構建參考服務與一般服務的映射關系；

(2)將一般服務替換為參考服務，對服務流程進行建模，獲得服務流程的超圖，用于服務流程的特征抽取，包括：

(2-1)以服務流程中的服務為節點，以服務流程中的跳轉邏輯為邊，構建服務流程的圖模型，包括：

(2-1-i)定義服務流程為P＝{I,M,T,J}；其中I代表了服務流程中的初始服務；M代表了服務流程中的中間服務；T代表了服務流程中的終止服務；J代表了服務流程中服務的跳轉邏輯，J＝{And_split,Xor_split,loop_split,And_join,Xor_join,loop_join}；

(2-1-ii)定義服務流程中的控制流模式，所述的控制流模式包括：

線性模式：線性模式的服務流程中所有的服務按照線性流程依次執行，所有的任務節點的入度和出度都是1；

條件模式：條件模式開始于Xor_split跳轉邏輯，終止于Xor_join跳轉邏輯；在遇到Xor_split跳轉邏輯時，對邏輯條件進行判斷并選擇符合條件的邏輯進行跳轉，并一直執行到Xor_join跳轉邏輯，結束當前條件模式執行邏輯；

并行模式：并行模式開始于And_split跳轉邏輯，終止于And_join跳轉邏輯；在遇到And_split跳轉邏輯時，同步執行后續所有流程分支，并一直執行到And_join跳轉邏輯，結束當前并行模式執行邏輯；

循環模式：循環模式只有一個入口和一個出口，開始于loop_split跳轉邏輯，終止于loop_join跳轉邏輯；在遇到loop_split跳轉邏輯時，記錄邏輯內規定的循環次數，執行后續流程并一直執行到loop_join跳轉邏輯，再跳轉至loop_split跳轉邏輯，重復上述步驟直到達到規定的循環次數，結束循環模式執行邏輯；

(2-1-iii)基于服務流程的控制流模式，構建服務流程對應的圖模型G＝{N,E,W}；其中，N代表圖中的節點，即服務流程中的服務；E代表圖中的邊，即連接兩個相鄰服務的跳轉邏輯；W代表權重，即一個服務跳轉到下一個服務的次數；步驟(2-1-iii)中，基于服務流程的控制流模式，構建服務流程的圖模型包括：

(a)判斷當前服務步驟的跳轉邏輯：

如果是線性模式，則在當前節點與下一節點之間添加一條權重為1的邊；

如果是And_split跳轉邏輯，則遍歷當前節點的所有下一跳；如果下一跳是服務，則在當前節點與下一節點間加一條權重為1的邊；如果下一跳是跳轉邏輯，則將下一跳替換為當前節點的前序服務；

如果是And_join跳轉邏輯，則在當前節點與下一節點之間添加一條權重為1的邊；

如果是Xor_split跳轉邏輯，則遍歷當前節點的所有下一跳；如果下一跳是服務，則在當前節點與下一節點間加一條權重為0.5的邊；如果下一跳是跳轉邏輯，則將下一跳替換為當前節點的前序服務，并且下一跳轉的基準權重為0.5；

如果是Xor_join跳轉邏輯，則在當前節點與下一節點之間添加一條權重為0.5的邊；

(b)重復步驟(a)直至服務流程結束；

(c)對所有的初始服務重復步驟(a)和步驟(b)，直至遍歷所有初始服務；

(2-2)將圖模型中的一般服務替換為參考服務，減少圖模型中的節點數和邊數，對圖模型進行簡化；

(2-3)基于超圖理論，按照規則將所有一般服務流程構成的圖集構建為服務流程的超圖；

再對超圖進行優化，包括：

(A)找到作為發起點最多次且尚未被遍歷到的服務流程初始服務；

(B)檢查所有從此初始服務出發的跳轉，如果某一跳轉的權重小于規定的閾值，則將該跳轉以及由該跳轉引發的后續跳轉從超圖中刪除；

(C)將前序跳轉的目標點作為新的發起點，繼續重復步驟(B)，直到遇到終止點；

(D)如果當前超圖中沒有權重低于規定閾值的跳轉，或者所有初始服務都已經被遍歷，則整個優化過程結束；

(3)對服務流程的超圖進行解構，抽取出參考服務流程；

構建的參考服務流程為：

SSP＝{ssp-i,ssp-s,ssp-e,ssp-j_m,ssp-c}；

其中，ssp-i代表所有初始參考服務；ssp-e代表所有終止參考服務；ssp-s代表所有剩余參考服務；ssp-j_m代表從服務m發起的所有跳轉信息，包含跳轉邏輯與目標服務；ssp-c代表參考服務流程調用一般服務流程時所需的配置信息文件，包含輸入、輸出格式轉換信息。