Optimizing execution of scheduled tasks
AssigneeNutanix, Inc.
InventorsDeepti Gupta, Ashish Dhar, Akshay Chandak
Life of this patent
Estimating the term…
Abstract
A system may include a memory having computer-readable instructions stored thereon, and a processor that executes the computer-readable instructions to determine a plurality of scheduled events to be executed in a time period, determine a number of buckets in the time period based on a predetermined permissible interval, generate a plurality of buckets equal to the number of buckets in the time period, wherein each of the plurality of buckets is associated with a time interval, and schedule each of the plurality of scheduled events in one of the plurality of buckets, wherein execution of each of the plurality of scheduled events is delayed or advanced from an original scheduled time based on the predetermined permissible interval.
Claims24
A system comprising:
- a memory having computer-readable instructions stored thereon;
- and
- a processor that executes the computer-readable instructions to:
- determine a plurality of scheduled events to be executed in a time period;
- determine a number of buckets in the time period based on a predetermined permissible interval;
- generate a plurality of buckets equal to the number of buckets in the time period, wherein each of the plurality of buckets is associated with a time interval;
- schedule each of the plurality of scheduled events in one of the plurality of buckets, wherein execution of each of the plurality of scheduled events is delayed or advanced from an original scheduled time based on the predetermined permissible interval;
- determine that a number of scheduled events in a particular bucket of the plurality of buckets exceeds an upper events number threshold;
- in response to the number of scheduled events in the particular bucket exceeding the upper events number threshold, generate additional buckets adjacent the particular bucket;
- and
- determine a new permissible interval based on the number of scheduled events in the particular bucket exceeding the upper events number threshold.
A non-transitory, computer-readable media comprising computer-readable instructions stored thereon that when executed by a processor of a control plane cause the processor to:
- determine a plurality of scheduled events to be executed in a time period;
- determine a number of buckets in the time period based on a predetermined permissible interval;
- generate a plurality of buckets equal to the number of buckets in the time period, wherein each of the plurality of buckets is associated with a time interval;
- schedule each of the plurality of scheduled events in one of the plurality of buckets, wherein execution of each of the plurality of scheduled events is delayed or advanced from an original scheduled time based on the predetermined permissible interval;
- determine that a number of scheduled events in a particular bucket of the plurality of buckets exceeds an upper events number threshold;
- in response to the number of scheduled events in the particular bucket exceeding the upper events number threshold, generate additional buckets adjacent the particular bucket;
- and
- determine a new permissible interval based on the number of scheduled events in the particular bucket exceeding the upper events number threshold.
A method comprising:
- determining a plurality of scheduled events to be executed in a time period;
- determining a number of buckets in the time period based on a predetermined permissible interval;
- generating a plurality of buckets equal to the number of buckets in the time period, wherein each of the plurality of buckets is associated with a time interval;
- scheduling each of the plurality of scheduled events in one of the plurality of buckets, wherein execution of each of the plurality of scheduled events is delayed or advanced from an original scheduled time based on the predetermined permissible interval;
- determining that a number of scheduled events in a particular bucket of the plurality of buckets exceeds an upper events number threshold;
- in response to the number of scheduled events in the particular bucket exceeding the upper events number threshold, generating additional buckets adjacent the particular bucket;
- and
- determining a new permissible interval based on the number of scheduled events in the particular bucket exceeding the upper events number threshold.
Dependencies are inferred from the claim text.