Load balancing in cluster storage systems

摘要

Methods and systems for load balancing in a cluster storage system are disclosed herein. The method includes identifying a source node within the cluster storage system from which to move a number of data objects, wherein the source node includes a node with a total load exceeding a threshold value. The method also includes selecting the data objects to move from the source node, wherein the data objects are chosen such that the total load of the source node no longer exceeds the threshold value. The method further includes determining a target node within the cluster storage system based on a proximity to the source node and the total load of the target node and moving the data objects from the source node to the target node.

主权项

1. A method for load balancing in a cluster storage system, comprising:
identifying a plurality of source nodes as hot spots within the cluster storage system from which to move a plurality of data objects, wherein a hot spot comprises a node with a total load exceeding a threshold value; dividing the plurality of source nodes into a plurality of sets of source nodes, wherein each of the plurality of sets of source nodes comprises one source node or a small subset of source nodes with overlapping search radii; selecting the plurality of data objects to move from each of the plurality of sets of source nodes, wherein the plurality of data objects are chosen in each node such that the total load of each source node no longer exceeds the threshold value; determining a plurality of target nodes within a specific search radius from each of the plurality of sets of source nodes; concurrently moving the plurality of data objects from each of the plurality of sets of source nodes to the plurality of target nodes.