×

Landscape reorganization algorithm for dynamic load balancing

  • US 8,127,299 B2
  • Filed: 03/29/2006
  • Issued: 02/28/2012
  • Est. Priority Date: 03/28/2006
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method comprising:

  • collecting, using one or more processors, information about an actual load distribution of resource usage by a distributed computing system comprising a plurality of hosts, the actual load distribution comprising static information of a total size in memory of each of a plurality of objects accessed by an information processing application implemented on the distributed computing system and CPU usage by each of the plurality of hosts per a predetermined interval;

    calculating, using the one or more processors, a target load distribution of the resource usage by the distributed computing system, the target load distribution comprising a balancing of the CPU usage by each of the plurality of hosts;

    using the one or more processors, sorting the plurality of objects by size from largest to smallest, retaining the objects above a certain size based on the sorting on their current hosts, and distributing the objects below the certain size across the plurality of hosts to an approximately equal number of objects per host to create a reorganization plan to transform the actual load distribution into the target load distribution, the creating of the reorganization plan further comprising recognizing a split object having more than one part and distributing the more than one part on different hosts of the plurality of hosts;

    generating, using the one or more processors, an estimate of an improvement of the resource usage to be realized by executing the reorganization plan; and

    if the estimate of an improvement corresponds with the target load distribution, executing, using the one or more processors, the reorganization plan on the distributed computing system.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×