Systems and methods for recomputing services

• US 10,705,875 B2
• Filed: 02/06/2018
• Issued: 07/07/2020
• Est. Priority Date: 08/09/2017
• Status: Active Grant

• Current Assignee: ServiceNow Incorporated
• Original Assignee: ServiceNow Incorporated
• Inventors: Ari, Tal Ben, Kapon, Tal, Rimar, Yuval
• Primary Examiner(s): Parry, Chris
• Assistant Examiner(s): Chiou, Albert
• Application Number:
  US15/890,107
• Publication Number:
  US 20190050254A1
• Time in Patent Office: 882 Days
• CPC Class Codes: G06F 16/23 Updating
• CPC Class Codes: G06F 16/90335 Query processing
• CPC Class Codes: G06F 8/60 Software deployment
• CPC Class Codes: G06F 8/65 Updates security arrangements therefor G06F21/57
• CPC Class Codes: G06F 8/658 Incremental updates; Differential updates
• CPC Class Codes: G06F 8/70 Software maintenance or management
• CPC Class Codes: G06F 8/71 Version control security arrangements therefor G06F21/57; Configuration management
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: G06F 9/5005 to service a request
• CPC Class Codes: H04L 41/0813 characterised by the conditions triggering a change of settings
• CPC Class Codes: H04L 41/0856 by backing up or archiving configuration information

Abstract

Systems, methods, and media are presented that are used to recompute a service model to match data in a configuration management database. Recomputing includes detecting a change to a configuration item in a configuration management database and marking a recomputing environment indicating a recomputing environment to be recomputed based on the change. Using a recomputation job, a service environment database is queried and a response is received from the service environment indicating at least the recomputing environment. The recomputation job then recomputes the service environment to match a service model to the change in the configuration management database.

Claims

1. A non-transitory, computer-readable, and tangible medium storing instructions configured to cause one or more processors to:

determine a change for a configuration item in a configuration item database has occurred;

verify that the change is valid;

based on the verification of the change, the instructions are configured to cause the one or more processors to;

invalidate a service model as being outmoded;

obtain one or more layers associated with the configuration item;

indicate that each environment for each of the obtained one or more layers is to be recomputed, wherein each environment corresponds to a service in the service model;

use a dedicated recompute worker thread to look for environments indicated as to be recomputed; and

use the dedicated recompute worker thread to compute changes to the service model for each indicated environment based at least in part on a threshold number of set worker threads configured to perform modeling computations.

2. The non-transitory, computer-readable, and tangible medium of claim 1, wherein computing changes to the service model comprises scheduling a later computation based on the threshold number of set worker threads performing mapping computations being exceeded.

3. The non-transitory, computer-readable, and tangible medium of claim 1, wherein computing changes to the service model comprises performing the recomputation in a next computation job based on the computation threshold number of set worker threads performing mapping computations not being exceeded.

4. The non-transitory, computer-readable, and tangible medium of claim 1, wherein the instructions are configured to cause the one or more processors to indicate that each of the one or more layers is to be recomputed.

5. The non-transitory, computer-readable, and tangible medium of claim 4, wherein indicating that each of the one or more layers is to be recomputed comprises setting respective flags in a service layer database to indicate that a respective layer of the one or more layers is to be recomputed.

6. The non-transitory, computer-readable, and tangible medium of claim 5, wherein the service model comprises the service layer database.

7. The non-transitory, computer-readable, and tangible medium of claim 1, wherein the environment comprises a production environment, a testing environment, or a development environment.

8. The non-transitory, computer-readable, and tangible medium of claim 1, wherein the instructions are configured to ignore the change based on invalidity in the verification of the change.

9. The non-transitory, computer-readable, and tangible medium of claim 1, wherein indicating that each environment is to be recomputed comprises setting respective flags in a service environment database that the environment is to be recomputed.

10. A method, comprising:

detecting a change to a configuration item in a configuration management database;

marking a recomputing environment to indicate that the recomputing environment is to be recomputed based on the change;

using a recomputation job;

using a dedicated recompute worker thread to query a service environment database;

receiving a response from the service environment database indicating the recomputing environment; and

using the dedicated recompute worker thread to recompute the recomputing environment to match a service model to the change in the configuration management database.

11. The method of claim 10, comprising:

in response to receiving the response, locking a service environment with an environment lock;

in response to locking the service environment, marking the service environment as currently being recomputed; and

in response to marking the service environment and successful recomputation, releasing the environment lock.

12. The method of claim 10, comprising setting a maximum number of worker threads to be used as recomputation jobs, wherein the maximum number of worker threads to be used as recomputation jobs includes the recomputation job.

13. The method of claim 10, wherein receiving the response comprises receiving a list of pending environments to be recomputed including the recomputing environment.

14. The method of claim 13, comprising using a rule set to select the recomputing environment from the list of pending environments to be recomputed.

15. The method of claim 14, wherein the rule set comprises choosing the recomputing environment based on a length of time since last recomputation of the list of pending environments to be recomputed.

16. A system, comprising:

one or more processors; and

memory storing instructions configured to cause the one or more processors to;

based on a plurality of recomputation jobs, wherein each recomputation job of the plurality of recomputation jobs is configured to be used to;

query an environment database to determine one or more environments to be recomputed for a service at least in part by using a dedicated recompute worker thread to look for environments indicated as to be recomputed;

receive a response from the environment database indicating the one or more environments; and

use the dedicated recompute worker thread to recompute an environment of the one or more environments to match data in a service model for the environment to data in a configuration management database.

17. The system of claim 16, wherein each recomputation job is configured to be used to:

determine whether a recomputation duration has exceeded a threshold value;

based on the recomputation duration not exceeding the threshold value, attempt to recompute another environment; and

based on the recomputation duration exceeding the threshold value, clearing the dedicated recompute worker thread for other functions, wherein the dedicated recompute worker thread runs an environment job of the plurality of recomputation jobs.

18. The system of claim 16, wherein each recomputation job is configured to be used to:

determine whether a number of recomputations for the recomputation job has exceeded a threshold value;

based on the number of recomputations not exceeding the threshold value, attempt to recompute another environment; and

based on the number of recomputations exceeding the threshold value, clearing the dedicated recompute worker thread for other functions, wherein the dedicated recompute worker thread runs an environment job of the plurality of recomputation jobs.

19. The system of claim 16, wherein recomputing the environment comprises using data from the configuration management database in the data model utilizing an identification engine as a gatekeeper to the configuration management database.

20. The system of claim 16, wherein recomputing the environment comprises traversing data in the service model in a breadth-first traversal.