Software defined storage service (SDS) provides users with remote data volumes spread across multiple storage nodes across multiple failure domains. A distributed volume may be spread across replicas (e.g., failure domains), each replica having a number of partitions stored on storage nodes associated with a particular failure domain. In the event of a node failure, a partition stored on the failed node may be dynamically moved and remapped to another node in the same failure domain or within another failure domain that is different from a failure domain that includes a partition that is complementary to the partition stored on the failed node. The partition move and remapping may be transparent to a user. A partition move may occur while a distributed volume is in use by a client device or in an idle (e.g., offline) mode.