Adaptive Computing Using Probabilistic Measurements
AssigneeInternational Business Machines Corporation
InventorsDaniel M. Yellin, Jorge Buenabad-Chavez
Life of this patent
Estimating the term…
Abstract
Determining a configuration of a computer system for performing an operation, by determining an expected performance of a computer system based on at least one possible usage scenario given a current configuration of the computer system according to a current set of system parameters, determining an expected performance of the computer system based on at least one possible usage scenario given at least one candidate configuration of the computer system according to at least one candidate set of system parameters, and configuring the computer system according to whichever of the sets of system parameters that has a more favorable expected performance as determined in accordance with predefined criteria.
Claims19
A method for determining a configuration of a computer system for performing an operation, the method comprising:
- a) determining an expected performance of a computer system based on at least one possible usage scenario given a current configuration of said computer system according to a current set of system parameters;
- b) determining an expected performance of said computer system based on at least one possible usage scenario given at least one candidate configuration of said computer system according to at least one candidate set of system parameters;
- and
- c) configuring said computer system according to whichever of said sets of system parameters that has a more favorable expected performance as determined in accordance with predefined criteria.
A distributed processing system supporting process migration, the system comprising:
- a distributed computer processing environment having a plurality of computer processors that are configured to collectively perform a distributed processing task;
- a utilization monitor configured to determine a utilization of each task running on each of said processors;
- a scenario forecaster configured to calculate one or more possible utilization scenarios for said processors;
- a distribution determiner configured to determine at least one candidate distribution policy for redistributing said distributed task among said processors;
- and
- a cost calculator configured to
- calculate an expected cost of allowing said distributed task to remain distributed among said processors according to a current distribution policy according to which said distributed task is currently distributed among said processors,
- calculate an expected cost of redistributing said distributed task among said processors according to any of said candidate distribution policies,
- wherein any of said calculations are based on any of said utilization scenarios and associated probabilities of said scenarios occurring, and
- compare said expected costs of said current and candidate distributions to determine which of said distributions are optimal in accordance with predefined optimization criteria,
- wherein any of said utilization monitor, scenario forecaster, distribution determiner, and cost calculator are implemented in either of computer hardware and computer software and embodied in a computer-readable medium.
A method for process migration of a distributed processing task, the method comprising:
- determining a utilization of each task running on each of a plurality of computer processors in a distributed computer processing environment, wherein said processors are configured to collectively perform a distributed processing task;
- calculating one or more possible utilization scenarios for said processors;
- determining at least one candidate distribution policy for redistributing said distributed task among said processors;
- calculating an expected cost of allowing said distributed task to remain distributed among said processors according to a current distribution policy according to which said distributed task is currently distributed among said processors;
- calculating an expected cost of redistributing said distributed task among said processors according to any of said candidate distribution policies;
- and
- comparing said expected costs of said current and candidate distributions to determine which of said distributions are optimal in accordance with predefined optimization criteria,
- wherein any of said expected cost calculations are based on any of said utilization scenarios and associated probabilities of said scenarios occurring, and
- wherein any of said utilization monitor, scenario forecaster, distribution determiner, and cost calculator are implemented in either of computer hardware and computer software and embodied in a computer-readable medium.
A computer program product for process migration of a distributed processing task, the computer program product comprising:
- a computer readable medium;
- and
- computer program instructions operative to
- determine a utilization of each task running on each of a plurality of computer processors in a distributed computer processing environment, wherein said processors are configured to collectively perform a distributed processing task,
- calculate one or more possible utilization scenarios for said processors,
- determine at least one candidate distribution policy for redistributing said distributed task among said processors,
- calculate an expected cost of allowing said distributed task to remain distributed among said processors according to a current distribution policy according to which said distributed task is currently distributed among said processors,
- calculate an expected cost of redistributing said distributed task among said processors according to any of said candidate distribution policies, and
- compare said expected costs of said current and candidate distributions to determine which of said distributions are optimal in accordance with predefined optimization criteria,
- wherein any of said expected cost calculations are based on any of said utilization scenarios and associated probabilities of said scenarios occurring, and
- wherein said program instructions are stored on said computer readable medium.
Dependencies are inferred from the claim text.