Control plane for block storage service distributed across a cloud provider substrate and a substrate extension

A system comprising:

• one or more computing devices of an extension of a provider network, wherein the extension of the provider network is to communicate with the provider network via at least an intermediate network, and wherein the one or more computing devices include instructions that upon execution on one or more processors cause the one or more computing devices to:
• receive, by a first block storage server instance, a first request to create a first storage volume to store a first portion of a first logical volume;
• receive, by a second block storage server instance, a second request to create a second storage volume to store a second portion of the first logical volume;
• send a third request to a third block storage server instance to create a third storage volume to store the second portion of the first logical volume;
• store, by the third block storage server instance, the second portion of the first logical volume to the third storage volume;
• update a data store containing an identification of each block storage server instance hosting a portion of the first logical volume to remove an identification of the second block storage server instance and add an identification of the third block storage server instance;
• and
• wherein the first request and the second request are sent from a block storage service of the provider network.

A computer-implemented method comprising:

• receiving, by a first block storage server instance, a first request from a block storage service of a provider network, the first request to create a first storage volume to store a first portion of a first logical volume;
• receiving, by a second block storage server instance, a second request from the block storage service, the second request to create a second storage volume to store a second portion of the first logical volume;
• determining that the second block storage server instance is unresponsive;
• sending a third request to a third block storage server instance to create a third storage volume to store the second portion of the first logical volume;
• storing, by the third block storage server instance, the second portion of the first logical volume to the third storage volume;
• updating a data store containing an identification of each block storage server instance hosting a portion of the first logical volume to remove an identification of the second block storage server instance and add an identification of the third block storage server instance;
• and
• wherein the first block storage server instance, the second block storage server instance, and the third block storage server instance are hosted by one or more computer systems of an extension of the provider network, and wherein the extension of the provider network is in communication with the provider network via at least an intermediate network.