Method and system for work load balancing

Patent metadata

Field	Value
Publication number	US-9104497-B2
Application number	US-201213671046-A
Country	US
Kind code	B2
Filing date	Nov 7, 2012
Priority date	Nov 7, 2012
Publication date	Aug 11, 2015
Grant date	Aug 11, 2015

Abstract

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.

First claim

I claim:

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…

Assignees

• Yahoo Inc

Inventors

• Mortazavi Masood

Classifications

• H04L29/08144

  Electricity · mapped topic

• G06F9/5083 Primary

  Physics · mapped topic

• H04L67/1001

  Electricity · mapped topic