Method and system for work load balancing

摘要

Method, system, and programs for balancing work load in a distributed system. A plurality of resource units in the distributed system are ranked based a plurality of multi-dimensional load metrics determined from each of the plurality of resource units. The plurality of resource units are divided into a plurality of resource unit groups based on the ranking of the plurality of resource units. At least one pair of resource unit groups is formed. Each of the at least one pair of resource unit groups is assigned with a probability of load balancing action. For each pair of resource unit groups, a load balancing action is determined based on the assigned probability of load balancing action.

主权项

1. A method, implemented on at least one machine each having at least one processor, storage, and a communication platform connected to a network for balancing work load in a distributed system, comprising the steps of:
ranking a plurality of resource units in the distributed system based a plurality of multi-dimensional load metrics determined from each of the plurality of resource units; dividing the plurality of resource units into a plurality of resource unit groups based on the ranking of the plurality of resource units; forming at least one pair of resource unit groups, wherein each of the at least one pair of resource unit groups is assigned with a probability of load balancing action; and for each pair of resource unit groups, determining a load balancing action based on the assigned probability of load balancing action, wherein for each pair of resource unit groups, a first resource unit group is selected from top half of resource unit groups in the ranking, and a second resource unit group is selected from bottom half of resource unit groups in the ranking.