Mitigating resource scheduling conflicts in a cloud platform

Patent metadata

Field	Value
Publication number	US-11150954-B2
Application number	US-201916267121-A
Country	US
Kind code	B2
Filing date	Feb 4, 2019
Priority date	Feb 4, 2019
Publication date	Oct 19, 2021
Grant date	Oct 19, 2021

Abstract

Various approaches are described to manage the execution of operations. Such operations may be performed without human intervention and may help maintain functionality of a cloud platform or client instances. In one aspect of the present approach, the number and/or type of automations starting in a given time frame may be limited to maintain an even or consistent distribution of resource usage. In a further aspect, the number and/or type of concurrent automations may be limited to a defined threshold to maintain an even or consistent distribution of resource usage.

First claim

The invention claimed is:

1. A system, comprising:
a data center comprising one or more resources; and
one or more client instances hosted on the one or more resources, wherein the one or more client instances are accessible by a remote client network, and wherein the system is configured to perform operations comprising:
in response to a request to schedule an automated operation of a particular type or category of automated operation within a stagger window and at a stagger rate associated with the particular type or category, determining each occurrence of the automated operation of the particular type or category starting within the stagger window with one or more other operations starting, impacting the one or more resources, wherein the stagger window comprises a time frame for temporarily staggering a starting of each occurrence of the automated operation and the stagger rate comprises a limitation on a number of occurrences of the automated operation started with respect to one another within the stagger window;
for each time interval in which the automated operation is determined to start within the stagger window with the one or more other operations and for which a total number of starting operations within the stagger window exceeds the stagger rate, identifying a respective conflict window; and
returning a list of identified conflict windows in response to the request.

2. The system of claim 1 , wherein the automated operation of the particular type or category comprises one or more of an upgrade operation, a move operation, a clone operation, a patch operation, a restore operation, a backup operation, a copy operation, a stop or start operation, a provisioning operation, a restart operation, a write audit operation, a read audit operation, a rename operation, a repoint operation, or a transfer operation.

3. The system of claim 1 , wherein determining each occurrence of the automated operation of the particular type or category starting within the stagger window with the one or more other operations starting is limited to one or more resources impacted by the operations.

4. The system of claim 1 , wherein the impacted one or more resources are associated with a resource throttle defined for the automated operation of the particular type or category.

5. The system of claim 1 , wherein determining each occurrence of the automated operation of the particular type or category starting within the stagger window with the one or more other operations starting is limited to one or more resources impacted by the automated operation of the particular type or category and the one or more other operations.

6. The system of claim 5 , wherein the one or more resources have different stagger rates and stagger windows used to identify start conflict windows.

7. The system of claim 1 , wherein determining each occurrence of the automated operation of the particular type or category starting within the stagger window with the one or more other operations starting is limited to the particular type or category of operation.

8. The system of claim 5 , wherein different automated operations of the particular type or category have different stagger rates and stagger windows used to identify start conflict windows.

9. A non-transitory computer-readable storage medium, comprising executable instructions that, when executed by a processor, facilitate performance of operations, comprising acts of:
in response to a request to schedule an automated operation of a particular type or category of automated operation within a stagger window and at a stagger rate associated with the particular type or category, determining each occurrence of the automated operation of the particular type or category starting within the stagger window with one or more other operations starting, impacting one or more resources of a cloud platform, wherein the stagger window comprises a time frame for temporarily staggering a starting of each occurrence of the automated operation and the stagger rate comprises a limitation on a number of occurrences of the automated operation started with respect to one another within the stagger window;
for each time interval in which the automated operation is determined to start within the stagger window with the one or more other operations and for which a total number of starting operations within the stagger window exceeds the stagger rate, identifying a respective conflict window; and
returning a list of identified conflict windows in response to the request.

10. The non-transitory, computer-readable storage medium of claim 9 , wherein determining each occurrence of the automated operation of the particular type or category starting within the stagger window with the one or more other operations is limited to the one or more resources impacted by the one or more operations.

11. The non-transitory, computer-readable storage medium of claim 10 , wherein the one or more resources have different stagger rates and stagger windows used to identify conflict windows.

12. The non-transitory, computer-readable storage medium of claim 9 , wherein different automated operations of the particular type or category have different stagger rates used to identify conflict windows.

13. A method for managing one or more resources of a cloud platform, comprising acts of:
in response to a request to schedule an automated operation of a particular type or category of automated operation within a stagger window and at a stagger rate associated with the particular type or category, determining each occurrence of the automated operation of the particular type or category starting within the stagger window with one or more other operations starting, impacting the one or more resources, wherein the stagger window comprises a time frame for temporarily staggering a starting of running each occurrence of the automated operation and the stagger rate comprises a limitation on a number of occurrences of the automated operation started with respect to one another within the stagger window;
for each time interval in which the automated operation is determined to start within the stagger window with the one or more other operations and for which a total number of starting operations within the stagger window exceeds the stagger rate, identifying a respective start conflict window; and
returning a list of identified start conflict windows in response to the request.

14. The method of claim 13 , wherein determining each occurrence of the automated operation of the particular type or category starting within the stagger window with one or more other operations starting is limited to one or more resources impacted by the one or more operations.

Assignees

• Servicenow Inc

Inventors

• Vaddempudi Sharath
• Jain Kavish
• Khurmyetbyek Yerjan
• Saini Atul
• Pattapu Swathi

Classifications

• G06F9/5038 Primary

  considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration (scheduling strategies G06F9/4881 and subgroups) · CPC title

• G06F9/4887

  involving deadlines, e.g. rate based, periodic · CPC title

• G06F2209/485

  Resource constraint · CPC title

• G06F9/505

  considering the load · CPC title

• G06F9/5072 Primary

  Grid computing · CPC title