Bandwidth-optimized cloud resource placement service

• US 9,154,589 B1
• Filed: 06/28/2012
• Issued: 10/06/2015
• Est. Priority Date: 06/28/2012
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Klein, Matthew D., Marr, Michael David
• Primary Examiner(s): Shin, Kyung H
• Application Number:
  US13/535,707
• Time in Patent Office: 1,195 Days
• Field of Search: 709/226, 709/227, 709/201, 709/203.206, 709/217, 709/223, 709/228, 705/26.1, 705/27.1
• US Class Current: 1/1
• CPC Class Codes: H04L 41/083 for increasing network speed
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 41/5029 Service quality level-based billing, e.g. dependent on measured service level customer is charged more or less
• CPC Class Codes: H04L 43/0894 Packet rate
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

Methods and apparatus for a bandwidth-optimized cloud resource placement service are disclosed. A system includes a plurality of resources of a provider network and a resource manager. The resource manager receives a placement request comprising resource pair specifications, where each specification indicates respective capabilities of a desired first and second resource, and a network traffic rate to be supported between the first and second resources. The resource manager identifies resources that match the desired capabilities and can be linked by network paths supporting the desired traffic rates. The resource manager provides an acquisition plan for the identified resources to the client. If the client requests an implementation of the plan, the resource manager acquires the resources on behalf of the client.

Claims

1. A system, comprising:

a plurality of computing devices configurable to implement a plurality of resources of a provider network; and

one or more computing devices operable to;

receive a resource placement request from a client, comprising a plurality of resource pair specifications, wherein each resource pair specification indicates (a) a first desired capability of a first resource to be identified from among the plurality of resources (b) a second desired capability of a second resource to be identified from among the plurality of resources and (c) a desired network traffic rate to be supported between the first and second resources of the resource pair;

identify, in accordance with each resource pair specification of the plurality of resource pair specifications, a respective first and second resource of the provider network (a) matching the first and second desired capabilities indicated by the resource pair specification and (b) linkable by a network path configured to support the desired network traffic rate indicated by the resource pair specification;

provide a plan to the client of an acquisition of the identified resources on behalf of the client; and

in response to a plan implementation request from the client, acquire the identified resources on behalf of the client.

2. The system as recited in claim 1, wherein the one or more computing devices are further operable to:

in response to a plan implementation request from the client, initiate one or more configuration operations to support the desired network traffic rate between the first and second resources identified in accordance with at least one resource pair specification of the resource placement request.

3. The system as recited in claim 1, wherein the plan comprises a pricing proposal associated with the acquisition of the identified resources.

4. The system as recited in claim 1, wherein the one or more computing devices are further operable to:

implement a programmatic interface allowing a specification of a resource placement request comprising a plurality of resource pairs;

wherein the resource placement request is received in accordance with the interface.

5. The system as recited in claim 1, wherein the first desired capability of a particular resource pair specification of the plurality of resource pair specifications comprises an indication of a desired performance of the first resource of the particular resource pair specification.

6. The system as recited in claim 1, wherein the first desired capability of a particular resource pair specification of the plurality of resource pair specifications comprises an indication of a desired software stack of the first resource of the particular resource pair specification.

7. A method, comprising:

receiving a resource placement request from a client, comprising a plurality of resource pair specifications, wherein each resource pair specification indicates (a) a first desired capability of a first resource to be identified from among a plurality of resources of a provider network (b) a second desired capability of a second resource to be identified from among the plurality of resources and (c) a desired network traffic rate to be supported between the first and second resources of the resource pair;

identifying, in accordance with each resource pair specification of the plurality of resource pair specifications, a respective first and second resource of the provider network (a) matching the first and second desired capabilities indicated by the resource pair specification and (b) linkable by a network path configured to support the desired network traffic rate indicated by the resource pair specification; and

providing a plan to the client of an acquisition of the identified resources on behalf of the client.

8. The method as recited in claim 7, further comprising:

in response to a plan implementation request from the client, acquiring the identified resources on behalf of the client.

9. The method as recited in claim 8, further comprising:

in response to a plan implementation request from the client, initiating one or more configuration operations to support the desired network traffic rate between the first and second resources identified in accordance with at least one resource pair specification of the resource placement request.

10. The method as recited in claim 7, wherein the plan comprises a pricing proposal associated with the acquisition of the identified resources.

11. The method as recited in claim 7, further comprising:

implementing a programmatic interface allowing a specification of a resource placement request comprising a plurality of resource pairs;

wherein the resource placement request is received in accordance with the interface.

12. The method as recited in claim 7, wherein the resource placement request comprises, for a particular resource pair specification of the plurality of resource pair specifications, an indication of a particular property of a preferred network route from the first resource to the second resource of the particular resource pair specification, further comprising:

prior to providing the plan, determining whether a network route with the particular property can be established.

13. The method as recited in claim 7, wherein the resource placement request comprises, for a particular resource pair specification of the plurality of resource pair specifications, an indication of a desired network latency to be supported for a network transmission from the first resource to the second resource of the particular resource pair specification, further comprising:

prior to providing the plan, determining whether a network path with the desired network latency can be established.

14. The method as recited in claim 7, wherein the resource placement request comprises a representation of a spanning tree indicating desired network connectivity between the resources of the resource pair specifications, wherein resources of the resource pairs are represented as nodes of the spanning tree and edges of the spanning tree represent desired network paths between the resources of the resource pairs.

15. The method as recited in claim 7, wherein a particular resource pair specification of the plurality of resource pair specifications comprises a first desired network traffic rate to be supported for traffic originating at the first resource of the resource pair, and a second desired network traffic rate to be supported for traffic originating at the second resource of the resource pair.

16. A non-transitory computer-accessible storage medium storing program instructions that when executed on one or more processors:

receive a resource placement request from a client, comprising a plurality of resource pair specifications, wherein each resource pair specification indicates (a) a first desired capability of a first resource to be identified from among a plurality of resources of a provider network (b) a second desired capability of a second resource to be identified from among the plurality of resources and (c) a desired network traffic rate to be supported between the first and second resources of the resource pair; and

identify, in accordance with each resource pair specification of the plurality of resource pair specifications, a respective first and second resource of the provider network (a) matching the first and second desired capabilities indicated by the resource pair specification and (b) linkable by a network path configured to support the desired network traffic rate indicated by the resource pair specification.

17. The storage medium as recited in claim 16, wherein the instructions when executed on the one or more processors:

provide a plan, to the client, of an acquisition of the identified resources on behalf of the client.

18. The storage medium as recited in claim 16, wherein the instructions when executed on the one or more processors:

acquire the identified resources on behalf of the client.

19. The storage medium as recited in claim 16, wherein the instructions when executed on the one or more processors:

initiate one or more configuration operations to support the desired network traffic rate between the first and second resources identified in accordance with at least one resource pair specification of the resource placement request.

20. The storage medium as recited in claim 16, wherein the instructions when executed on the one or more processors:

provide, to the client, a pricing proposal associated with the acquisition of the identified resources.

21. The storage medium as recited in claim 16, wherein the instructions when executed on the one or more processors:

implement a programmatic interface allowing a specification of a resource placement request comprising a plurality of resource pairs;

wherein the resource placement request is received in accordance with the interface.

22. The storage medium as recited in claim 16, wherein the resource placement request comprises, for a particular resource pair specification of the plurality of resource pair specifications, an indication of a particular property of a preferred network route from the first resource to the second resource of the particular resource pair specification, wherein the instructions when executed on the one or more processors:

determine whether a network route with the particular property can be established.

23. The storage medium as recited in claim 16, wherein the resource placement request comprises a representation of a spanning tree indicating desired network connectivity between the resources of the resource pair specifications, wherein nodes of the spanning tree represent resources of the resource pairs, and edges of the spanning tree represent desired network paths between the resources of the resource pairs.

24. The storage medium as recited in claim 16, wherein a particular resource pair specification of the plurality of resource pair specifications comprises a first desired network traffic rate to be supported for traffic originating at the first resource of the resource pair, and a second desired network traffic rate to be supported for traffic originating at the second resource of the resource pair.

25. The storage medium as recited in claim 16, wherein the instructions when executed on the one or more processors:

reserve the identified resources for a designated time period, and provide an indication of the designated time period to the client.

26. The storage medium as recited in claim 16, wherein the resource placement request comprises additional specifications including one or more of:

(a) a latency requirement for a network transmission between the first and second resources of a particular resource pair (b) an availability requirement for one or more resources (c) a pricing constraint (d) a sovereign compliance requirement for geographical location of one or more resources (e) a supported software requirement for one or more resources, or (f) a fault resiliency requirement, and wherein the instructions when executed on the one or more processors;

identify the respective first and second resources in accordance with the additional specifications.

27. The storage medium as recited in claim 16, wherein the instructions when executed on the one or more processors:

provide to the client an indication of a fee associated with the resource placement request.

28. The storage medium as recited in claim 16, wherein the instructions when executed on the one or more processors:

provide to the client a dynamically updated graphical representation of a plurality of resources allocated to the client in accordance with the resource placement request, wherein the representation comprises a plurality of nodes representing the allocated resources and a plurality of edges representing network paths between the allocated resources, and wherein the edges are color-coded to indicate measured network traffic between the resources.