Patent ID: 8914501

Claim:
A method for scheduling distributed buffer resources within a distributed buffer system, the distributed buffer system comprising a buffer management node and multiple buffer nodes for storing data, and the method comprising: distributing, by the buffer management node, the multiple buffer nodes on a virtual circle that is based on a consistent hashing algorithm, wherein each buffer node covers a hash segment on the virtual circle; determining, by the buffer management node, a home buffer node of data to be stored according to a home hash segment, wherein the home hash segment corresponds to a hash value of a key of the data to be stored; saving, by the buffer management node, the data to be stored on the home buffer node; determining, by the buffer management node, a load imbalance which exists in the distributed buffer system according to load values of the multiple buffer nodes; selecting, by the buffer management node, at least one pair of adjacent buffer nodes with a maximum load difference on the virtual circle from the existing multiple buffer nodes on the virtual circle; and moving a location of the selected buffer nodes to change hash segment coverage of the selected buffer nodes.