Load balancing according to an iterative greatest common divisor approach to weight normalization

A load balancer comprising:

• a set of raw weights assigned to corresponding endpoints in a communicatively coupled cluster;
• a set of initially established normalized values for said raw weights;
• and,
• weight normalization logic programmed to iteratively reduce said initially established normalized values by a greatest common divisor for said normalized values.

A machine readable storage having stored thereon a computer program for load balancing endpoints in a cluster, the computer program comprising a routine set of instructions which when executed by a machine causes the machine to perform the steps of:

• computing a greatest common divisor for a set of current normalized values for raw weights corresponding to the endpoints in the cluster;
• repeating said computing and reducing steps for said new normalized values until said new normalized values are sufficiently low;
• and,
• assigning workloads to said endpoints in said cluster according to said new normalized values which are sufficiently low.