Predictive dynamic system scheduling

• US 8,806,501 B2
• Filed: 03/31/2010
• Issued: 08/12/2014
• Est. Priority Date: 03/31/2010
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Fong, Liana L., Salapura, Valentina, Seelam, Seetharami
• Primary Examiner(s): Lee, Adam
• Application Number:
  US12/751,288
• Publication Number:
  US 20110247003A1
• Time in Patent Office: 1,595 Days
• Field of Search: None
• US Class Current: 718/104
• CPC Class Codes: G06F 9/5061 Partitioning or combining of resources

Abstract

Resources of a partitionable computer system are partitioned into at least first and second partitions, in accordance with a first or second mode of operation of the partitionable computer system. The system is run in the first or second mode, partitioned in accordance with the partitioning step. Periodically, it is determined whether the computer system should be switched from one mode to the other mode. If so, the computer system is run in the other mode, partitioned in accordance with the other mode. The first and second modes of operation are defined in accordance with historical observations of the partitionable computer system. The periodic determination is carried out based on predictions in accordance with the historical observations.

Claims

1. A method comprising:

defining first and second modes of operation of a partitionable computer system based on historical observations of resource usage and execution times of jobs and a degree of user activity required to execute the jobs of said partitionable computer system;

partitioning resources of the partitionable computer system into at least first and second partitions for the defined first mode of operation and partitioning resources of the partitionable computer system into at least first and second partitions for the defined second mode of operation, wherein the first and second partitions of the defined first mode of operation are different from the first and second partitions of the defined second mode of operation;

running said partitionable computer system, in said one of said defined first and second modes of operation, partitioned in accordance with said partitioning step;

periodically determining whether said computer system should be switched from said one of said defined first and second modes of operation to another of said defined first and second modes of operation, said periodic determination being carried out based on predictions in accordance with said historical observations; and

responsive to said periodic determination being affirmative, running said computer system, in said another of said defined first and second modes of operation, partitioned in accordance with said another of said defined first and second modes of operation.

2. The method of claim 1, further comprising:

setting at least one first mode threshold for said first mode of operation of said partitionable computer system and at least one second mode threshold for said second mode of operation of said partitionable computer system;

while operating in a given one of said modes, periodically re-evaluating said partitioning against;

if running in said first mode, said at least one first mode threshold; and

if running in said second mode, said at least one second mode threshold; and

if said periodic re-evaluation suggests that one of said first and second partitions for said one of said first and second modes is underutilized, dynamically re-partitioning said resources of said partitionable computer system to reassign at least some of said resources of said partitionable computer system from said underutilized one of said first and second partitions for said one of said first and second modes to another one of said first and second partitions for said one of said first and second modes.

3. The method of claim 2 wherein said re-evaluating step comprises comparing at least one of a number of jobs in said first partition and a number of jobs in said second partition against:

said at least one first mode threshold, if running in said first mode; and

said at least one second mode threshold, if running in said second mode.

4. The method of claim 3, wherein, in said comparing:

said at least one first mode threshold comprises a high water mark threshold for said at least one of said number of said jobs in said first partition and said number of said jobs in said second partition, when running in said first mode; and

said at least one second mode threshold comprises a high water mark threshold for said at least one of said number of said jobs in said first partition and said number of said jobs in said second partition, when running in said second mode.

5. The method of claim 2, further comprising:

while running said computer system in said another of said first and second modes, periodically determining whether said computer system should be switched from said another of said first and second modes back to said one of said first and second modes, said periodic determination being carried out based on predictions in accordance with said historical observations; and

responsive to said periodic determination, during said running in said another of said first and second modes, being affirmative, running said computer system, in said one of said first and second modes, partitioned for said one of said first and second modes.

6. The method of claim 2, wherein said periodic re-evaluation step is carried out upon a job termination.

7. The method of claim 2, wherein said periodic re-evaluation step is carried out upon reaching a job checkpoint.

8. The method of claim 2, wherein said periodic re-evaluation step is carried out upon passage of a predetermined time interval.

9. The method of claim 2, further comprising developing, based on said historical observations:

said at least one first mode threshold; and

said at least one second mode threshold.

10. The method of claim 2, further comprising periodically running said partitionable computer system in a third mode comprising a maintenance mode which is not partitioned.

11. A computer program product comprising a computer readable hardware storage medium having computer readable program code embodied therewith, said computer readable program code comprising:

computer readable program code configured to define first and second modes of operation of a partitionable computer system based on historical observations of resource usage and execution times of jobs and a degree of user activity required to execute the jobs of said partitionable computer system;

computer readable program code configured to partition resources of the partitionable computer system into at least first and second partitions for the defined first mode of operation and partition resources of the partitionable computer system into at least first and second partitions for the defined second mode of operation, wherein the first and second partitions of the defined first mode of operation are different from the first and second partitions of the defined second mode of operation;

computer readable program code configured to run said partitionable computer system, in said one of said defined first and second modes, partitioned in accordance with said partitioning step;

computer readable program code configured to periodically determine whether said computer system should be switched from said one of said defined first and second modes of operation to another of said defined first and second modes of operation, said periodic determination being carried out based on predictions in accordance with said historical observations; and

computer readable program code configured to, responsive to said periodic determination being affirmative, run said computer system, in said another of said defined first and second modes of operation, partitioned in accordance with said another of said defined first and second modes of operation.

12. The computer program product of claim 11, further comprising:

computer readable program code configured to set at least one first mode threshold for said first mode of operation of said partitionable computer system and at least one second mode threshold for said second mode of operation of said partitionable computer system;

computer readable program code configured to, while operating in a given one of said modes, periodically re-evaluate said partitioning against;

if running in said first mode, said at least one first mode threshold; and

if running in said second mode, said at least one second mode threshold; and

computer readable program code configured to, if said periodic re-evaluation suggests that one of said first and second partitions for said one of said first and second modes is underutilized, dynamically re-partition said resources of said partitionable computer system to reassign at least some of said resources of said partitionable computer system from said underutilized one of said first and second partitions for said one of said first and second modes to another one of said first and second partitions for said one of said first and second modes.

13. The computer program product of claim 12 wherein said computer readable program code configured to re-evaluate comprises computer readable program code configured to compare at least one of a number of jobs in said first partition and a number of jobs in said second partition against:

said at least one first mode threshold, if running in said first mode; and

said at least one second mode threshold, if running in said second mode.

14. The computer program product of claim 13, wherein, in said computer readable program code configured to compare:

said at least one first mode threshold comprises a high water mark threshold for said at least one of said number of said jobs in said first partition and said number of said jobs in said second partition, when running in said first mode; and

said at least one second mode threshold comprises a high water mark threshold for said at least one of said number of said jobs in said first partition and said number of said jobs in said second partition, when running in said second mode.

15. The computer program product of claim 12, further comprising:

computer readable program code configured to, while running said computer system in said another of said first and second modes, periodically determine whether said computer system should be switched from said another of said first and second modes back to said one of said first and second modes, said periodic determination being carried out based on predictions in accordance with said historical observations; and

computer readable program code configured to, responsive to said periodic determination, during said running in said another of said first and second modes, being affirmative, running said computer system, in said one of said first and second modes, partitioned for said one of said first and second modes.

16. The computer program product of claim 12, wherein said computer readable program code configured to periodically re-evaluate is configured to carry said periodic re-evaluation out upon a job termination.

17. The computer program product of claim 12, wherein said computer readable program code configured to periodically re-evaluate is configured to carry said periodic re-evaluation out upon reaching a job checkpoint.

18. The computer program product of claim 12, wherein said computer readable program code configured to periodically re-evaluate is configured to carry said periodic re-evaluation out upon passage of a predetermined time interval.

19. The computer program product of claim 12, further comprising computer readable program code configured to develop, based on said historical observations:

said at least one first mode threshold; and

said at least one second mode threshold.

20. The computer program product of claim 12, further comprising computer readable program code configured to periodically run said partitionable computer system in a third mode comprising a maintenance mode which is not partitioned.

21. An apparatus comprising:

a memory; and

at least one processor, coupled to said memory, and operative to;

define first and second modes of operation of a partitionable computer system based on historical observations of resource usage and execution times of jobs and a degree of user activity required to execute the jobs of said partitionable computer system;

partition resources of the partitionable computer system into at least first and second partitions for the defined first mode of operation and partitioning resources of the partitionable computer system into at least first and second partitions for the defined second mode of operation, wherein the first and second partitions of the defined first mode of operation are different from the first and second partitions of the defined second mode of operation;

run said partitionable computer system, in said one of said defined first and second modes of operation, partitioned in accordance with said partitioning step;

periodically determine whether said computer system should be switched from said one of said defined first and second modes of operation to another of said defined first and second modes of operation, said periodic determination being carried out based on predictions in accordance with said historical observations; and

responsive to said periodic determination being affirmative, run said computer system, in said another of said defined first and second modes of operation, partitioned in accordance with said another of said defined first and second modes of operation.

22. The apparatus of claim 21, wherein said at least one processor is further operative to:

set at least one first mode threshold for said first mode of operation of said partitionable computer system and at least one second mode threshold for said second mode of operation of said partitionable computer system;

while operating in a given one of said modes, periodically re-evaluate said partitioning against;

if running in said first mode, said at least one first mode threshold; and

if running in said second mode, said at least one second mode threshold; and

if said periodic re-evaluation suggests that one of said first and second partitions for said one of said first and second modes is underutilized, dynamically re-partition said resources of said partitionable computer system to reassign at least some of said resources of said partitionable computer system from said underutilized one of said first and second partitions for said one of said first and second modes to another one of said first and second partitions for said one of said first and second modes.

23. The apparatus of claim 22, further comprising a plurality of distinct software modules, each of the distinct software modules being embodied on a computer-readable storage medium, and wherein the distinct software modules comprise a partition tracking module, a re-partition calculating module, a mode-switching module, and a learning module;

wherein;

said at least one processor is operative to partitioning said resources into said at least first and second partitions, in accordance with said one of said first mode of operation of said partitionable computer system and said second mode of operation of said partitionable computer system, by executing said partition tracking module;

said at least one processor is operative to periodically determine whether said computer system should be switched from said one of said first and second modes to another of said first and second modes, by executing said mode-switching module;

said at least one processor is operative to set said at least one first mode threshold for said first mode of operation of said partitionable computer system and said at least one second mode threshold for said second mode of operation of said partitionable computer system, by executing said learning module; and

said at least one processor is operative to periodically re-evaluate said partitioning by executing said re-partition calculating module.

24. An apparatus comprising:

means for defining first and second modes of operation of a partitionable computer system based on historical observations of resource usage and execution times of jobs and a degree of user activity required to execute the jobs of said partitionable computer system;

means for partitioning resources of the partitionable computer system into at least first and second partitions for the defined first mode of operation and partitioning resources of the partitionable computer system into at least first and second partitions for the defined second mode of operation, wherein the first and second partitions of the defined first mode of operation are different from the first and second partitions of the defined second mode of operation;

means for running said partitionable computer system, in said one of said defined first and second modes of operation, partitioned in accordance with said partitioning step;

means for periodically determining whether said computer system should be switched from said one of said defined first and second modes of operation to another of said defined first and second modes of operation, said periodic determination being carried out based on predictions in accordance with said historical observations; and

means for, responsive to said periodic determination being affirmative, running said computer system, in said another of said defined first and second modes of operation, partitioned in accordance with said another of said defined first and second modes of operation.