Method for reducing variability and oscillations in load balancing recommendations using historical values and workload metrics
AssigneeInternational Business Machines Corporation
InventorsJohn Bivens, Donna Dillenberger, Yuksel Gunal
Life of this patent
Estimating the term…
Abstract
The present invention provides a method of preventing harmful variability and oscillation in weight based, dynamic load balancing environments. More specifically, the present invention relates to methods to effectively determine the magnitude of weight changes in dynamic load balancing environments based on the workload magnitude and server farm capacity. This method depends on the development of new multi-system characteristics such as a relative workload metric to characterize the workload of the system relative to the collective capacity of all of the systems to handle the workload.
Claims18
A method of determining weights to be used for load balancing in a server farm computer system, said method comprising:
- estimating a relative workload, which is characteristic of the workload of said system relative to the capacity of said system;
- and
- calculating said weights using said estimated relative workload.
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for determining weights to be used for load balancing in a server farm computer system, said method comprising:
- estimating a relative workload, which is characteristic of the workload of said system relative to the capacity of said system;
- and
- calculating said weights using said estimated relative workload.
A method of determining weights to be used for load balancing in a server farm computer system, said method comprising:
- changing existing weights based upon weight history used by a distribution entity for distributing client requests to servers of said system, wherein said changed weights are said determined weights.
A system for distributing client requests to at least one of a plurality of servers in a server farm, said system comprising:
- a load balancer for receiving said client requests and forwarding said requests to selected ones of said servers;
- a workload manager for generating first weights;
- and
- and a weight refinement proxy for estimating a relative workload, which is characteristic of the workload of said system relative to the capacity of said system and for refining said first weights to second weights by using said estimated relative workload, wherein said second weights are used by said load balancer in determining which of said servers are to receive which of said client requests.
Dependencies are inferred from the claim text.