Patent ID: 7823156
Filing Date: 2010-10-26
Classification: G06F

Abstract:
1. A method of hashing an address space to a plurality of storage servers comprising the steps of: dividing the address space by a number of the storage servers to form data segments, each data segment comprising a base address; assigning the data segments to the storage servers; measuring a load on each of the storage servers, wherein measuring the load on each of the storage servers comprises computing a weighted aggregate of outstanding read and write requests, wherein the load comprises a cumulative load which comprises an aggregate of an instantaneous load taken at time intervals over a time period; adjusting data shares assigned to the storage servers to approximately balance the loads on the storage servers while maintaining the base address for each data segment on a corresponding originally assigned storage server, wherein adjusting the data share for each of the storage servers comprises calculating an adjusted data share for each of the storage servers based on an existing data share of the corresponding storage server, and on the load of the corresponding storage server; and moving at least a portion of at least one of the data segments between the storage servers in response to adjusting the data shares.