A storage system includes a plurality of nodes connected to a network. Each node is capable of performing its own recovery of partially written data and maintaining consistency of the data stored on the storage system. The nodes may independently calculate the location of the data across the nodes and independently balance the data, maintain consistency based on a redundancy policy of the storage system, and migrate data according to a location change. If a node determines that the stored data thereon is incomplete or damaged, the node may reconstruct its respective data from replica data on other nodes. During migration of data between the nodes, I/O processing from a host is not interrupted in some examples.