[發明專利]容錯域中的動作編排

有效

• 申請號: 201680034222.2
• 申請日: 2016-06-06
• 公開（公告）號: CN107743697B
• 公開（公告）日: 2021-02-26
• 發明（設計）人: V·拉馬錢德蘭;B·D·魯特科夫斯基;M·賈納吉拉曼
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;G06Q10/06
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 王英;劉瑜

1.一種計算機實現的方法，包括：

在計算設備處獲得數據，所述數據定義與服務提供者相關聯的計算實體的網絡中的計算實體之間的服務關系；

至少部分地基于所獲得的數據來確定計算實體的兩個或更多個分組，其中，所述兩個或更多個分組中的個體的計算實體與同一分組內的其他計算實體具有直接關系或間接關系；

至少部分地基于所獲得的數據來確定所述兩個或更多個分組中的至少一個分組的一個或多個子分組，其中，所述一個或多個子分組中的第一子分組內的個體的計算實體與所述第一子分組內的其他計算實體中的任何計算實體具有間接關系，并且其中，所述一個或多個子分組中的第二子分組內的個體的計算實體與所述第二子分組內的其他計算實體中的任何計算實體具有間接關系；

生成標識所述一個或多個子分組的至少一部分的輸出數據；以及

使所述第一子分組內的所述個體的計算實體從服務中移除以進行維護，其中，所述第一子分組內的所述個體的計算實體的所述移除使對所述服務的計算操作的影響最小。

2.根據權利要求1所述的方法，其中，確定所述一個或多個子分組包括：

至少部分地基于所獲得的數據的一部分來生成所述兩個或更多個分組中的第一分組的圖形表示；

執行對所述第一分組的圖形表示的圖分析；以及

基于所述圖分析來標識所述第一分組的子分組，

其中，執行所述圖分析包括執行圖上色算法。

3.根據權利要求1或2中的任何一項所述的方法，其中，生成所述輸出數據包括基于所確定的一個或多個子分組來生成維護計劃，其中，所述維護計劃包括至少基于與個體的計算實體相關聯的位置信息的維護時間信息。

4.根據權利要求1所述的方法，其中，所述服務提供者包括多計算機服務提供者，而所述計算實體的網絡包括多計算機基礎結構，并且

其中，所獲得的數據標識所述計算實體中的至少兩個計算實體之間的至少一個關系，所述至少一個關系涉及提供至所述多計算機服務提供者的至少一個客戶的至少一個服務。

5.一種計算設備，包括：

處理器；以及

具有存儲在其上的計算機可執行指令的存儲器，所述計算機可執行指令當由所述處理器執行時，使得所述計算設備：

獲得數據，所述數據定義由服務提供者控制的計算實體的網絡中的計算實體之間的服務關系；

至少部分地基于所獲得的數據來確定計算實體的兩個或更多個分組，其中，所述兩個或更多個分組中的第一分組中的個體的計算實體與所述第一分組中的其他計算實體具有直接關系或間接關系；

至少部分地基于所獲得的數據的一部分來確定所述兩個或更多個分組中的至少一個分組的一個或多個子分組，其中，所述一個或多個子分組中的第一子分組內的個體的計算實體與所述第一子分組內的其他計算實體中的任何計算實體具有間接關系，并且其中，所述一個或多個子分組中的第二子分組內的個體的計算實體與所述第二子分組內的其他計算實體中的任何計算實體具有間接關系；

生成標識所述子分組中的一個或多個子分組的至少一部分的輸出數據；以及

使所述第一子分組內的所述個體的計算實體從服務中移除以進行維護，其中，所述第一子分組內的所述個體的計算實體的所述移除使對所述服務的計算操作的影響最小。

6.根據權利要求5所述的計算設備，其中，確定所述兩個或更多個子分組包括：

至少部分地基于所獲得的數據的一部分來生成所述第一分組的圖形表示；

執行對所述第一分組的圖形表示的圖分析；以及

基于所述圖分析來標識所述第一分組的子分組。

7.根據權利要求6所述的計算設備，其中，執行所述圖分析包括執行圖上色算法。

8.根據權利要求5、6、或7中的任何一項所述的計算設備，其中，生成所述輸出數據包括基于所確定的一個或多個子分組來生成維護計劃。

9.根據權利要求8所述的計算設備，其中，所述維護計劃包括至少基于與個體的計算實體相關聯的位置信息的維護時間信息。