IP Library › Granted Patent US 12,405,820
Granted Patent B2
US 12,405,820 · App. 17/708,609 · Granted Sep 2, 2025

Central randomized scheduler for hypothesis-based workloads

Inventors: Sven Sterbling (Böblingen, DE); Joachim Gönnheimer (Walldorf, DE); Thomas Lumpp (Pliezhausen, DE)
Assignee: International Business Machines Corporation
G06F9/4881G06F9/505G06F11/3409G06F11/3414G06F11/3433
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,405,820
App. No.
17/708,609
Granted
Sep 2, 2025
Kind
B2
Abstract

A system may include a memory and a processor in communication with the memory. The processor may be configured to perform operations. The operations may include loading environment rules and available workloads and retrieving workload data for the available workloads, execution environment data of an execution environment, and historic workload data. The operations may include selecting a workload for the execution environment and determining execution settings for the workload. The operations may include submitting the workload to an execution queue for execution in the execution environment according to the execution settings.

Claims (54)

1. A system, said system comprising:

a memory; and

a processor in communication with said memory, said processor being configured to perform operations, said operations comprising:

loading environment rules and available workloads;

retrieving workload data for said available workloads, execution environment data of an execution environment, and historic workload data;

selecting a workload for said execution environment from said available workloads;

determining execution settings for said workload, wherein said execution settings include a setting selected from the group consisting of an execution start time, an interval adjustment, and a workload-specific parameter adjustment; and

submitting said workload to an execution queue for execution in said execution environment according to said execution settings.

2. The system of claim 1 , wherein said selecting said workload comprises:

assessing rule filters, historic workload results, environment metrics, and historic metrics.

3. The system of claim 1 , wherein said determining execution settings comprises:

assigning said execution start time for said workload.

4. The system of claim 1 , wherein:

a selection algorithm determines said execution settings for said workload using said workload data, said execution environment data, and said historic workload data.

5. The system of claim 1 , wherein:

said workload data includes workload-specific parameters.

6. The system of claim 1 , wherein:

said execution environment data includes at least one key performance indicator of said execution environment.

7. The system of claim 1 , wherein:

said historic workload data includes historic workload hypothesis results, historic workload key performance indicators, and historic workload metrics.

8. A computer-implemented method, said method comprising:

loading environment rules and available workloads;

retrieving workload data for said available workloads, execution environment data of an execution environment, and historic workload data;

selecting a workload for said execution environment from said available workloads;

determining execution settings for said workload, wherein said execution settings include a setting selected from the group consisting of an execution start time, an interval adjustment, and a workload-specific parameter adjustment; and

submitting said workload to an execution queue for execution in said execution environment according to said execution settings.

9. The computer-implemented method of claim 8 , wherein said selecting said workload comprises:

assessing rule filters, historic workload results, environment metrics, and historic metrics.

10. The computer-implemented method of claim 9 , wherein:

said environment metrics includes environment key performance indicators; and

said historic metrics includes historic key performance indicators.

11. The computer-implemented method of claim 8 , wherein said determining execution settings comprises:

assigning said execution start time for said workload.

12. The computer-implemented method of claim 8 , wherein:

a selection algorithm determines said execution settings for said workload using said workload data, said execution environment data, and said historic workload data.

13. The computer-implemented method of claim 8 , wherein:

said workload data includes workload-specific parameters.

14. The computer-implemented method of claim 8 , wherein:

said execution environment data includes at least one key performance indicator of said execution environment.

15. The computer-implemented method of claim 8 , wherein:

said historic workload data includes historic workload hypothesis results, historic workload key performance indicators, and historic workload metrics.

16. The computer-implemented method of claim 8 , wherein said execution start time is based at least in part on said environment rules.

17. The computer-implemented method of claim 8 , said method further comprising:

adjusting a workload-specific parameter.

18. A computer program product, said computer program product comprising a computer readable storage medium having program instructions embodied therewith, said program instructions executable by a processor to cause said processor to perform a function, said function comprising:

loading environment rules and available workloads;

retrieving workload data for said available workloads, execution environment data of an execution environment, and historic workload data;

selecting a workload for said execution environment from said available workloads;

determining execution settings for said workload, wherein said execution settings include a setting selected from the group consisting of an execution start time, an interval adjustment, and a workload-specific parameter adjustment; and

submitting said workload to an execution queue for execution in said execution environment according to said execution settings.

19. The computer program product of claim 18 , wherein said selecting said workload comprises:

assessing rule filters, historic workload results, environment metrics, and historic metrics.

20. The computer program product of claim 18 , wherein:

a selection algorithm determines said execution settings for said workload using said workload data, said execution environment data, and said historic workload data.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 30, 2022
From: STERBLING, SVEN; GÖNNHEIMER, JOACHIM; LUMPP, THOMAS
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 059444/0758 →
Continuity (1)
Related Publication 20230315517A1 · Oct 5, 2023
References Cited (60)
US 8057826B2 · Seshi · 2011 [cited by applicant]
US 8316190B2 · Holt · 2012 [cited by applicant]
US 8600951B2 · Bosley · 2013 [cited by applicant]
US 8869158B2 · Prabhakar · 2014 [cited by applicant]
US 9195405B2 · Hamedani · 2015 [cited by applicant]
US 9218142B2 · Hamedani · 2015 [cited by applicant]
US 9235620B2 · Ciabrini · 2016 [cited by applicant]
US 9292306B2 · Day · 2016 [cited by applicant]
US 9442760B2 · Boutin · 2016 [cited by applicant]
US 10225207B2 · Steinder · 2019 [cited by applicant]
US 10333812B2 · Weinman, Jr. · 2019 [cited by applicant]
US 10447806B1 · Sahay · 2019 [cited by applicant]
US 10529353B2 · Maziewski · 2020 [cited by applicant]
US 10664837B2 · Greifeneder · 2020 [cited by applicant]
US 10810043B2 · Bahramshahry · 2020 [cited by applicant]
US 10866971B2 · Bensberg · 2020 [cited by applicant]
US 10871993B2 · Al-Turki · 2020 [cited by applicant]
US 10901373B2 · Locke · 2021 [cited by applicant]
US 10956222B2 · Bahramshahry · 2021 [cited by applicant]
US 11277390B2 · Verzun · 2022 [cited by applicant]
US 20080250213A1 · Holt · 2008 [cited by applicant]
US 20150073849A1 · Meyer · 2015 [cited by applicant]
US 20180113742A1 · Chung · 2018 [cited by applicant]
US 20180275625A1 · Park · 2018 [cited by applicant]
US 20180329741A1 · Yuan · 2018 [cited by applicant]
US 20190303200A1 · Sitaraman · 2019 [cited by applicant]
US 20200026563A1 · Bahramshahry · 2020 [cited by applicant]
US 20200233724A1 · Schmidt · 2020 [cited by examiner]
US 20200257680A1 · Danyi · 2020 [cited by applicant]
US 20200302187A1 · Wang · 2020 [cited by applicant]
US 20200342511A1 · Bursey · 2020 [cited by applicant]
US 20200394455A1 · Lee · 2020 [cited by applicant]
US 20200395117A1 · Schnorr · 2020 [cited by applicant]
US 20210067450A1 · Hanes · 2021 [cited by applicant]
US 20210073661A1 · Matlick · 2021 [cited by applicant]
US 20210092068A1 · Ismailsheriff · 2021 [cited by applicant]
US 20210173706A1 · Wong · 2021 [cited by applicant]
CN 1997983A · 2007 [cited by applicant]
CN 102986163A · 2013 [cited by applicant]
CN 105308558A · 2016 [cited by applicant]
CN 107533630A · 2018 [cited by applicant]
CN 110010152A · 2019 [cited by applicant]
CN 110024352A · 2019 [cited by applicant]
EP 3735681A1 · 2020 [cited by applicant]
FR 2839894A1 · 2003 [cited by applicant]
JP 2015527144A · 2015 [cited by applicant]
JP 2016518660A · 2016 [cited by applicant]
WO 2004027581A3 · 2004 [cited by applicant]
WO 2014015697A1 · 2014 [cited by applicant]
WO 2014026753A1 · 2014 [cited by applicant]
WO 2015006831A1 · 2015 [cited by applicant]
WO 2018067956A1 · 2018 [cited by applicant]
WO 2020251714A1 · 2020 [cited by applicant]
Mu'alem et al., “Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling”, Jun. 2001, IEEE Transactions on Parallel and Distributed Systems, vol. 12, No. 6, pp. 529-… [cited by examiner]
“Infrastructure Layer > Scheduler”, Gremlin Docs, downloaded from the Internet on Feb. 21, 2022, 1 page, <https://www.gremlin.com/docs/infrastructure-layer/scheduler/>. [cited by applicant]
“Scenarios > Overview”, Gremlin Docs, downloaded from the Internet Feb. 21, 2022, 6 pages, <https://www.gremlin.com/docs/scenarios/overview/>. [cited by applicant]
“Scheduling your Experiments”, downloaded from the Internet on Feb. 21, 2022, 2 pages, <https://chaostoolkit.org/reference/usage/scheduling/>. [cited by applicant]
Fawcett, Amanda, “Chaos engineering 101: Principles, process, and examples”, Nov. 2, 2020, <https://www.educative.io/blog/chaos-engineering-process-principles>, 23 pages. [cited by applicant]
Mell et al., “The NIST Definition of Cloud Computing”, Recommendations of the National Institute of Standards and Technology, NIST Special Publication 800-145, Sep. 2011, 7 pages. [cited by applicant]
Nathani, Sanjay, “Scheduling Chaos: An introduction to the Litmus Chaos Scheduler”, Posted on Jul. 31, 2020, <https://dev.to/sanjay1611/scheduling-chaos-an-introduction-to-the-litmus-chaos-scheduler-4ca0>, 13 pages. [cited by applicant]