REDUNDANT DATA ASSIGMENT IN A DATA STORAGE SYSTEM

摘要

The present invention provides techniques for assignment and layout of redundant data in data storage system. In one aspect, the data storage system (100) stores a number M of replicas of the data. Nodes (102) that have sufficient resources available to accommodate a requirement of data to be assigned to the system (100) are identified. When the number of nodes (102) is greater than M, the data is assigned to M randomly selected nodes (102) from among those identified. The data to be assigned may include a group of data segments and when the number of nodes (102) is less than M, the group is divided to form a group of data segments having a reduced requirement. Nodes (102) are then identified that have sufficient resources available to accommodate the reduced requirement. In other aspects, techniques are providing for adding a new storage device node (102) to a data storage system (100) having a plurality of existing storage device nodes (102) and for removing data from a storage device node (102) in such a data storage system.