DATAFALL: A POLICY-DRIVEN ALGORITHM FOR DECENTRALIZED PLACEMENT AND REORGANIZATION OF REPLICATED DATA

摘要

Systems and methods for generating and using a placement map for a distributed storage system are disclosed. In some embodiments, a method for a client node to perform a read/write operation in a distributed storage system comprises obtaining a number of server nodes comprised in the distributed storage system and an object name of an object for which a read/write operation is to be performed and creating at least a portion of a three-dimensional (3D) placement map for the object. The 3D placement map defines candidate locations for replicas of the object on the server nodes. The method further comprises applying policies to the at least a portion of the 3D placement map to provide at least a portion of a modified 3D placement map and performing the read/write operation for the object in accordance with the at least a portion of the modified 3D placement map.