Logical control groups for distributed system resources

Patent metadata

Field	Value
Publication number	US-10200301-B1
Application number	US-201414229319-A
Country	US
Kind code	B1
Filing date	Mar 28, 2014
Priority date	Mar 28, 2014
Publication date	Feb 5, 2019
Grant date	Feb 5, 2019

Abstract

A distributed system may implement logical control groups for distributed system resources. A request for a particular system resource may be received at a request routing tier for a distributed system that is implemented by multiple computing systems in different respective availability zones. One or more resource control nodes of a resource control tier for the distributed system that are members of a logical control group for the particular system resource may be discovered. A logical control group for the particular system resource may include at least one resource control node in a different availability zone than the availability zone that includes the particular system resource. The request may then be sent to one of the discovered resource control nodes in the logical control group in order to service the request for the particular system resource.

First claim

What is claimed is:

1. A system, comprising:
a plurality of computing nodes each included in a respective one of a plurality of different availability zones, wherein each computing node of the plurality of computing nodes is implemented on a respective computing device;
the plurality of computing nodes, configured to implement:
a resource tier, configured to maintain a plurality of system resources;
a resource control tier, comprising a plurality of logical control groups that each include a respective two or more computing nodes of the plurality of computing nodes, wherein for a particular one of the logical control groups, each of the computing nodes of the particular logical control group is configured to service requests for managing a specific system resource of the plurality of system resources corresponding to the respective logical control group, wherein at least one of the respective two or more computing nodes of each of the plurality of logical control groups is included in a different availability zone than an availability zone that includes the corresponding system resource for which the logical control group services requests, and wherein for at least the particular one of the logical control groups at least some of the computing nodes are included in different availability zones with respect to one another;
a request routing tier, configured to:
receive a request for managing a particular system resource of the plurality of system resources;
in response to said request,
discover one or more computing nodes in the respective logical control group for the particular system resource; and
send the request to one of the one or more computing nodes to service the request.

2. The system of claim 1 , wherein to discover the one or more computing nodes in the respective logical control group for the particular system resource, the request routing tier is configured to access an entry for the particular system resource in a resource control cache indicating computing nodes configured to service requests for the plurality of system resources.

3. The system of claim 1 , wherein to discover the one or more computing nodes in the respective logical control group for the particular system resource, the request routing tier is further configured to:
determine that the entry for the system resource in a resource control cache is empty;
in response to said determining:
select one or more computing nodes of a larger collection of computing nodes implementing the resource control tier that are included in different ones of the plurality of availability zones to query for information describing computing nodes configured to service requests for the particular system resource; and
based, at least in part, on the information received from at least one of the selected one or more computing nodes queried, update the entry in the resource control cache to identify the discovered one or more computing nodes in the respective logical control group for the particular system resource.

4. The system of claim 1 , wherein the plurality of computing nodes together implement a network-based service, wherein the plurality of system resources are maintained for one or more clients of the network-based service, and wherein the request is received from a client of the network-based service.

5. A method, comprising:
performing, by a plurality of computing devices included in different respective ones of a plurality of availability zones, wherein the plurality of computing devices together implement a distributed system:
receiving, at a request routing tier providing application layer routing for the distributed system, a request for managing a particular system resource maintained in a resource tier of the distributed system;
in response to receiving said request:
discovering one or more resource control nodes in a logical control group for the particular system resource, the logical control group implemented in a resource control tier of the distributed system, wherein the logical control group comprises a plurality of resource control nodes including the discovered one or more resource control nodes, the plurality of resource control nodes configured to service requests for managing the particular system resource, wherein at least one of the resource control nodes in the logical control group is included in a different availability zone than an availability zone that includes the particular system resource for which the logical control group services requests, and wherein at least some of the resource control nodes in the logical control group are included in different availability zones with respect to one another; and
sending the request received at the request routing tier to one of the resource control nodes to service the request.

6. The method of claim 5 , wherein the request is received at the request routing tier from a load balancer.

7. The method of claim 5 , wherein the particular system resource is not replicated across one or more of the plurality of availability zones.

8. The method of claim 5 , wherein said discovering the one or more resource control nodes in the logical control group implemented in the resource control tier of the distributed system for the particular system resource, comprises:
accessing an entry for the particular system resource in a resource control cache indicating resource control nodes configured to service requests for the resource tier.

9. The method of claim 8 , wherein said discovering the one or more resource control nodes in the logical control group implemented in the resource control tier of the distributed system for the particular system resource, further comprises:
determining that the entry for the system resource in the resource control cache is empty;
in response to said determining:
selecting one or more resource control nodes of a larger collection of resource control nodes, including the one or more resource control nodes in the logical control group, of the resource control tier that are included in different ones of the plurality of availability zones, to query for information describing resource control nodes configured to service requests for the particular system resource; and
based, at least in part, on the information received from at least one of the selected one or more resource control nodes queried, updating the entry in the resource control cache to identify the one or more resource control nodes in the logical control group for the particular system resource.

10. The method of claim 8 , further comprising:
determining that the one resource control node sent the request is unavailable to service the request;
in response to said determining:
selecting one or more resource control nodes of a larger collection of resource control nodes, including the one or more resource control nodes in the logical control group, of the resource control tier that are included in different ones of the plurality of availability zones to query for information describing resource control nodes configured to service requests for the particular system resource; and
based, at least in part, on the information received from at least one of the selected one or more resource control nodes queried, updating the entry in the resource control cache to identify the one or more resource control nodes in the respective logical control group for the particular system resource.

11. The method of claim 5 , wherein the availability zone including the particular system resource is unavailable, and wherein the one resource control node sent the request is included in a different availability zone than the availability zone that includes the particular syste

Assignees

• Amazon Tech Inc

Inventors

• Brooker Marc John
• Levy Marc
• Goyal Tarun
• Abrar Mustafa
• Parthasarathy Madhuvanesh

Classifications

• H04L47/78 Primary

  Architectures of resource allocation · CPC title

• H04L67/1002

  Electricity · mapped topic

• H04L67/1001 Primary

  for accessing one among a plurality of replicated servers · CPC title