Block Storage Relocation on Failure

1. A computer-implemented method, comprising: detecting an issue with a storage device of a first set of storage devices, the first set of storage devices having collectively stored thereon a replica of a data volume; causing first data corresponding to a portion of the data volume previously written to the storage device to be stored across one or more other devices of the first set of storage devices; and mapping virtual block addresses for the first data to physical addresses on the one or more other devices of the first set of storage devices on which the first data is stored.

2. The computer-implemented method of claim 1 , further comprising: receiving an access request for a subset of the data volume, the access request specifying a virtual block address; accessing the mapping to determine the corresponding physical address for the subset of the data volume; and providing the access to the subset of data at the corresponding physical address, wherein the request can specify the virtual block address independent of the actual physical address where the subset of the data volume is currently stored.

3. The computer-implemented method of claim 1 , wherein the replica is designated as primary replica and a second replica is designated as a secondary replica, the secondary replica stored on a second set of storage devices, and wherein the first data is written to the one or more other devices from the secondary replica.

4. The computer-implemented method of claim 3 , further comprising: detecting an issue with a device of the second set of storage devices; causing second data corresponding to a portion of the data volume previously stored on the second device, to be written from the primary replica to one or more other devices of the second set of storage devices on the secondary server; and mapping second virtual block addresses for the second data to physical addresses on the one or more other devices of the second set of storage devices on which the second data is stored.

5. The computer-implemented method of claim 1 , further comprising: determining that the one or more other storage devices of the first set of storage device lack sufficient capacity to store the first data and maintain a threshold amount of available capacity; and causing a new set of storage devices to be allocated to store the replica.

6. The computer-implemented method of claim 1 , further comprising: placing an address range lock on at least a subset of the first data corresponding to the storage device until the first data is written back to the one or more other devices of the first set of storage devices.

7. The computer-implemented method of claim 1 , wherein the replica is striped across the first set of data storage devices using a data placement algorithm associated with a RAID-0 methodology.

8. A system, comprising: at least one processor; and memory including instructions that, when executed by the at least one processor, cause the system to: detect an issue with a storage device of a first set of storage devices, the first set of storage devices having collectively stored thereon a replica of a data volume; cause first data corresponding to a portion of the data volume previously written to the storage device to be stored across one or more other devices of the first set of storage devices; and map virtual block addresses for the first data to physical addresses on the one or more other devices of the first set of storage devices on which the first data is stored.

9. The system of claim 8 , wherein the instructions when executed further cause the system to: receive an access request for a subset of the data volume, the access request specifying a virtual block address; access the mapping to determine the corresponding physical address for the subset of the data volume; and provide the access to the subset of data at the corresponding physical address, wherein the request can specify the virtual block address independent of the actual physical address where the subset of the data volume is currently stored.

10. The system of claim 8 , wherein the replica is designated as primary replica and a second replica is designated as a secondary replica, the secondary replica stored on a second set of storage devices, and wherein the first data is written to the one or more other devices from the secondary replica.

11. The system of claim 10 , wherein the instructions when executed further cause the system to: detect an issue with a device of the second set of storage devices; cause second data corresponding to a portion of the data volume previously stored on the second device, to be written from the primary replica to one or more other devices of the second set of storage devices on the secondary server; and map second virtual block addresses for the second data to physical addresses on the one or more other devices of the second set of storage devices on which the second data is stored.

12. The system of claim 8 , wherein the instructions when executed further cause the system to: determine that the one or more other storage devices of the first set of storage device lack sufficient capacity to store the first data and maintain a threshold amount of available capacity; and cause a new set of storage devices to be allocated to store the replica.

13. The system of claim 8 , wherein the instructions when executed further cause the system to: place an address range lock on at least a subset of the first data corresponding to the storage device until the first data is written back to the one or more other devices of the first set of storage devices.

14. The system of claim 8 , wherein the replica is striped across the first set of data storage devices using a data placement algorithm associated with a RAID-0 methodology.

15. A non-transitory computer-readable storage medium storing instructions that, when executed by one or more processors of a computing system, cause the computing system to: detect an issue with a storage device of a first set of storage devices, the first set of storage devices having collectively stored thereon a replica of a data volume; cause first data corresponding to a portion of the data volume previously written to the storage device to be stored across one or more other devices of the first set of storage devices; and map virtual block addresses for the first data to physical addresses on the one or more other devices of the first set of storage devices on which the first data is stored.

16. The non-transitory computer-readable storage medium of claim 15 , wherein the instructions when executed further cause the computing system to: receive an access request for a subset of the data volume, the access request specifying a virtual block address; access the mapping to determine the corresponding physical address for the subset of the data volume; and provide the access to the subset of data at the corresponding physical address, wherein the request can specify the virtual block address independent of the actual physical address where the subset of the data volume is currently stored.

17. The non-transitory computer-readable storage medium of claim 15 , wherein the replica is designated as primary replica and a second replica is designated as a secondary replica, the secondary replica stored on a second set of storage devices, and wherein the first data is written to the one or more other devices from the secondary replica.

18. The non-transitory computer-readable storage medium of claim 17 , wherein the instructions when executed further cause the computing system to: detect an issue with a device of the second set of storage devices; cause second data corresponding to a portion of the data volume previously stored on the second device, to be written from the primary replica to one or more other devices of the second set of storage devices on the secondary server; and map second virtual block addresses for the second data to physical addresses on the one or more other devices of the second set of storage devices on which the second data is stored.

19. The non-transitory computer-readable storage medium of claim 15 , wherein the instructions when executed further cause the computing system to: determine that the one or more other storage devices of the first set of storage device lack sufficient capacity to store the first data and maintain a threshold amount of available capacity; and cause a new set of storage devices to be allocated to store the replica.

20. The non-transitory computer-readable storage medium of claim 15 , wherein the instructions when executed further cause the computing system to: place an address range lock on at least a subset of the first data corresponding to the storage device until the first data is written back to the one or more other devices of the first set of storage devices.