Updating dependent services
AssigneeMicrosoft Technology Licensing, LLC
InventorsShailesh NIKAM, YenPing YU, Zhonghua CHU, Satish THOMAS
Life of this patent
Estimating the term…
Abstract
An update system is provided that generates a service list of services and sorts the services in the service list from least dependent services to most dependent services. Services that are unaffected by updates as determined based on the sorting are removed. An update runbook is generated with steps for updating the services. An order of the steps is based on the sorted service list, and the steps indicate target services, hosting machines and actions to perform on target services.
Claims20
A computer-implemented method, the method comprising:
- generating a service list of services of an organization;
- sorting the services in the service list from least dependent services to most dependent services;
- removing at least one of the services from the service list that is unaffected by updates as determined based on the sorting;
- and
- generating an update runbook with steps for updating the services, where an order of the steps is based on the sorted service list, and each step indicates a target service, a machine that hosts that target service, and at least one action to perform on that target service.
A computing system comprising:
- at least one non-transitory computer readable medium;
- and
- at least one processor to execute machine readable instructions stored on the at least one non-transitory computer readable medium, where the instructions are executable to:
- determine a service dependency graph of services, the service dependency graph specifying dependencies between the services;
- generate a service list based on a topological sort of the service dependency graph, where the topological sort orders the services from least dependent services to most dependent services;
- remove at least one of the services from the service list that is unaffected by updates as determined based on the topological sort of the service dependency graph;
- and
- generate an update runbook with steps for updating the services, where an order of the steps is based on the topological sort, and each step indicates a target service, a machine that hosts that target service, and at least one action performed on that target service.
At least one non-transitory computer-readable storage medium storing machine readable instructions executable by at least one processor to:
- generate a service list of services of an organization;
- sort the services in the service list from least dependent services to most dependent services, where the least dependent services have the least amount of dependencies to other services in the service list, and the most dependent services have the most amount of dependencies to other services in the service list;
- remove at least one of the services from the service list that is unaffected by updates as determined based on the sorting;
- and
- generate an update runbook with steps for updating the services, where an order of the steps is based on the sorted service list, and each step indicates a target service, a machine that hosts that target service, and at least one action to perform on that target service.
Dependencies are inferred from the claim text.