[發明專利]一組服務的狀態轉換

在審

• 申請號: 201910270698.1
• 申請日: 2019-04-04
• 公開（公告）號: CN110348798A
• 公開（公告）日: 2019-10-18
• 發明（設計）人: P·M·布魯恩;麥德斯·斯坦胡斯;亨里克·斯蒂格·蘭利
• 申請（專利權）人: 慧與發展有限責任合伙企業
• 主分類號: G06Q10/10
• 分類號: G06Q10/10;G06F16/901
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華

1.一種由計算裝置可執行的方法，所述方法包括：

開發一組服務的表達，其中每個服務通過不同類型的關系與其他服務相關聯；

對所述一組服務內的每個類型的關系應用一組依賴性規則，以使所述一組依賴性規則的應用創建所述一組服務的狀態轉換之間的服務間依賴性；

基于所述服務間依賴性的創建，開發包括所述一組服務的所述狀態轉換的有序順序的編排計劃。

2.根據權利要求1所述的方法，其中，開發包括所述一組服務的所述狀態轉換的有序順序的編排計劃包括：獲得有向圖，其中所述有向圖內的每個節點表示不同服務的狀態轉換。

3.根據權利要求2所述的方法，其中，開發包括所述一組服務的所述狀態轉換的有序順序的編排計劃包括：

使用所述有向圖來開發所述編排計劃。

4.根據權利要求3所述的方法，其中，獲得包括所述一組服務的所述狀態轉換的所述有向圖包括：

使用線性時間算法檢測所述有向圖中的緊連通部件；并且

提供檢測到的緊連通部件的報告，所述報告用于識別所述一組服務中應被改變以使所述有向圖變為非循環圖的關系。

5.根據權利要求1所述的方法，包括：

修改所述一組服務內的所述狀態轉換中的一個狀態轉換；并且

基于修改后的狀態轉換，提供更新后的編排計劃，所述更新后的編排計劃包括所述一組服務的所述狀態轉換的更新后的有序順序。

6.根據權利要求1所述的方法，其中，開發其中每個服務通過不同類型的關系與其他服務相關聯的所述一組服務的所述表達包括：

構建表示每個服務的初始狀態和可能的狀態轉換的多技術操作系統接口(MTOSI)模型。

7.根據權利要求1所述的方法，其中，提供包括所述一組服務的所述狀態轉換的有序順序的編排計劃包括：

使用Tarjan算法提供有向圖的拓撲排序，所述有向圖的拓撲排序提供所述狀態轉換的所述有序順序；并且

提供所識別的所述狀態轉換的有序順序給所述有向圖。

8.根據權利要求1所述的方法，包括：

根據所述編排計劃提供的所述有序順序，執行所述一組服務的所述狀態轉換。

9.根據權利要求1所述的方法，其中，所述不同類型的關系包括父類關系、子類關系、先決條件關系，和推薦關系中的至少一個的組合。

10.一種用于開發編排執行計劃的系統，所述系統包括：

建模器，耦合至所述計劃器，用于開發通過不同類型的關系與其他服務相關聯的每個服務的表達；以及

計劃器，耦合至所述建模器和處理器，用于：

對每個服務與所述其他服務之間的每種類型的關系應用一組依賴性規則；

基于所述一組依賴性規則的所述應用，創建每個服務的狀態轉換與所述其他服務的其他狀態轉換之間的服務間依賴性；并且

基于所述服務間依賴性，開發編排計劃，所述編排計劃列出每個服務的所述狀態轉換與所述其他服務的所述其他狀態轉換的有序順序。

11.根據權利要求1所述的系統，包括：

執行器，耦合至所述計劃器，用于以所述編排計劃提供的所述有序順序來執行所述服務的所述狀態轉換以及所述其他服務的所述其他狀態轉換。

12.根據權利要求11所述的系統，其中，所述計劃器進一步用于：

修改所述服務的所述狀態轉換；并且

基于修改后的狀態轉換，提供更新后的執行計劃，所述更新后的執行計劃列出每個服務的修改后的狀態轉換和所述其他狀態轉換的更新后的有序順序。

13.根據權利要求10所述的系統，其中，所述建模器使用MTOSI狀態模型，所述MTOSI狀態模型開發與所述其他服務相關聯的每個服務的表達。