Patent ID: 11861352
Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
Field: IT methods for management (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A system, comprising:
a processor;
a storage having instructions which, when executed by the processor, cause the processor to:
receive a request to deploy an update to target clusters of computers, the target clusters being grouped in multiple levels;
generate multiple layers of graphs including vertices having completed clusters and edges having predicted deployment time values and predicted deployment risk values, the graphs having multiple paths that model deployment plans that indicate orders of the target clusters based on the completed clusters of the vertices in the multiple paths;
finding solutions to shortest path problems presented by the graphs based on the predicted deployment time values and the predicted deployment risk values of the edges and the completed clusters of the vertices in the graphs using at least one optimization algorithm;
outputting deployment plan recommendations corresponding to the solutions;
receiving a selection of a preferred deployment plan from among the deployment plan recommendations; and
deploying the update to the target clusters based on the preferred deployment plan.