Optimistically granting permission to host computing resources

A method, comprising:

• receiving a request at a control plane for permission to host a computing resource from a resource host of a plurality of resource hosts;
• determining, by the control plane, that no resource host has been granted permission to host the computing resource;
• storing, by the control plane, an indication that grants permission to the resource host, wherein the stored indication blocks another resource host of the plurality of resource hosts that requests permission to host the computing resource from the control plane from receiving permission to host the computing resource;
• and
• returning, by the control plane, an acknowledgement of permission to host the computing resource to the resource host.

A non-transitory, computer-readable storage medium, storing program instructions that when executed by one or more computing devices cause the one or more computing devices to implement:

• receiving a request at a control plane for permission to host a computing resource from a resource host of a plurality of resource hosts;
• evaluating, by the control plane, a permission store to determine that the resource host is a first resource host to request permission for the computing resource;
• updating, by the control plane, the permission store to store an indication that grants permission to the resource host, wherein the stored indication blocks another resource host of the plurality of resource hosts that requests permission to host the computing resource from the control plane from receiving permission to host the computing resource;
• and
• returning, by the control plane, an acknowledgement of permission to host the computing resource to the resource host.