US 11,108,703 B1Granted

Consistent resource visibility during inter-cellular migrations using targeted pairwise scatter-gather techniques

AssigneeAmazon Technologies, Inc.

InventorsSandeep Kumar, Sudheer Kumar Sanapati, Edwin Ma

Life of this patent

Estimating the term…

Loading patent…

Abstract

Techniques for consistent resource visibility during inter-cellular migrations using targeted pairwise scatter-gather techniques are described. For a paginated request to describe resources existing in cells of a provider network that match one or more criteria, a set of candidate cells having, or likely to have, resources of interest that match the one or more criteria are identified. Pairs of the candidate cells that are determined to be involved in a migration are jointly queried according to a scatter-gather type approach and aggregated via a union technique to remove duplicate resource entries. Other cells not involved in a resource migration are independently queried.

Claims20

Dependent claims

A computer-implemented method comprising:

receiving, from a client, a first request to enumerate resources in a multi-tenant provider network that match one or more criteria;
identifying a plurality of cells of the provider network as including resources of interest that match the one or more criteria, the plurality of cells including at least a first cell, a second cell, and a third cell, and wherein each of the plurality of cells corresponds to a logical grouping of a plurality of host computing devices;
obtaining, from the first cell, a first set of resource identifiers associated with the first cell, the obtaining comprising sending a first query to the first cell and receiving a first query response including the first set of resource identifiers;
transmitting, to the client, a first response including the first set of resource identifiers;
receiving, from the client, a second resource enumeration request to enumerate resources in the provider network that match the one or more criteria;
determining that at least some resources located within the second cell are being migrated to the third cell;
obtaining a second set of resource identifiers from the second cell and a third set of resource identifiers from the third cell, the obtaining including sending a second query to both the second cell and the third cell, and receiving a second query response from the second cell including the second set of resource identifiers and a third query response from the third cell including the third set of resource identifiers;
generating a fourth set of resource identifiers based on performing an aggregation between the second set of resource identifiers and the third set of resource identifiers;
and
transmitting, to the client, a second response including the fourth set of resource identifiers.

7 more elements

A system comprising:

a first one or more electronic devices to implement a first cell of a service in a multi-tenant provider network;
a second one or more electronic devices to implement a second cell of the service in the multi-tenant provider network;
a third one or more electronic devices to implement a routing layer of the service, the routing layer including instructions that upon execution cause the routing layer to:
receive a first request to enumerate resources in the multi-tenant provider network matching one or more criteria;
identify a plurality of cells of the provider network as including resources of interest that match the one or more criteria, the plurality of cells including at least the first cell and the second cell;
determine that at least some resources of the first cell are being migrated to the second cell;
obtain a first set of resource identifiers from the first cell and a second set of resource identifiers from the second cell;
generate a third set of resource identifiers based on performing an aggregation between the first set of resource identifiers and the second set of resource identifiers;
and
transmit a first response including the third set of resource identifiers.

7 more elements

Dependencies are inferred from the claim text.