Multi-cloud resource allocation

• US 10,404,614 B2
• Filed: 11/21/2016
• Issued: 09/03/2019
• Est. Priority Date: 11/21/2016
• Status: Active Grant

• Current Assignee: Vmware LLC (Broadcom, Inc.)
• Original Assignee: VMware, Inc. (Broadcom, Inc.)
• Inventors: Chen, Ping, Zhang, Wei
• Primary Examiner(s): Coby, Frantz
• Application Number:
  US15/356,674
• Publication Number:
  US 20180145923A1
• Time in Patent Office: 1,016 Days
• Field of Search: 709201, 709204, 709226
• CPC Class Codes: G06F 9/5005 to service a request
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals
• CPC Class Codes: G06F 9/5077 Logical partitioning of resources; Management or configuration of virtualized resources specific details on emulation or internal functioning of virtual machines G06F9/455
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• 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 67/562 Brokering proxy services

Abstract

An example method for allocating resources in a multi-cloud environment may include receiving, by an allocation broker executing in the multi-cloud environment, a client request to create an allocation of cloud resource in a plurality of clouds. The method may include receiving, by the allocation broker from a reservation broker, a reservation candidate based on a reservation type. The reservation candidate is associated with a cloud, and the cloud corresponds to a cloud broker. The method may further include invoking, by the allocation broker, a location handler corresponding to the reservation type to identify a reservation in the cloud having sufficient resource quota to support the allocation of cloud resource, and invoking, by the allocation broker, an allocation handler corresponding to the reservation type to create the allocation of cloud resource in the reservation.

Claims

1. A method for allocating resources in a multi-cloud environment, the method comprising:

receiving, by an allocation broker executing in the multi-cloud environment, a first client request to create a first allocation of cloud resource in a plurality of clouds, wherein the plurality of clouds are associated with a corresponding plurality of cloud brokers, and the allocation broker is configured to communicate with each of the plurality of cloud brokers;

receiving, by the allocation broker from a reservation broker coupled with the allocation broker, a first reservation candidate based on a first reservation type identified by the first client request and having been registered by a first cloud broker selected from the plurality of cloud brokers with the reservation broker, wherein the first reservation candidate is associated with a first cloud selected from the plurality of clouds, and the first cloud corresponds to the first cloud broker;

invoking, by the allocation broker, a first location handler corresponding to the first reservation type to identify a first reservation in the first cloud having sufficient resource quota to support the first allocation of cloud resource; and

invoking, by the allocation broker, a first allocation handler corresponding to the first reservation type to create the first allocation of cloud resource in the first reservation.

2. The method as recited in the claim 1, further comprising:

prior to the receiving of the first client request, receiving, by the allocation broker, a first registration request from the first cloud broker for registering the first location handler and the first allocation handler with the allocation broker.

3. The method as recited in the claim 2, further comprising:

prior to the receiving of the first registration request, receiving, by the reservation broker, a second registration request from the first cloud broker for registering the first reservation type with the reservation broker.

4. The method as recited in the claim 1, further comprising:

receiving, by the allocation broker, a second client request to create a second allocation of cloud resource in the plurality of clouds;

receiving, by the allocation broker from the reservation broker, the first reservation candidate based on the first reservation type identified by the second client request;

invoking, by the allocation broker, the first location handler to identify a second reservation in the first cloud having sufficient resource quota to support the second allocation of cloud resource; and

invoking, by the allocation broker, the first allocation handler to create the second allocation of cloud resource in the second reservation.

5. The method as recited in the claim 4, wherein the first location handler identifies the second reservation upon a determination that the first reservation in the first cloud has insufficient resource quota to support the second allocation of cloud resource.

6. The method as recited in the claim 1, further comprising:

receiving, by the allocation broker, a second client request to create a second allocation of cloud resource in the plurality of clouds;

receiving, by the allocation broker from the reservation broker, a second reservation candidate based on a second reservation type identified by the second client request, wherein the second reservation candidate is associated with a second cloud selected from the plurality of clouds, and the second cloud corresponds to a second cloud broker selected from the plurality of cloud brokers;

invoking, by the allocation broker, a second location handler corresponding to the second reservation type to identify a second reservation in the second cloud having sufficient resource quota to support the second allocation of cloud resource; and

invoking, by the allocation broker, a second allocation handler corresponding to the second reservation type to create the second allocation of cloud resource in the second reservation.

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

prior to the receiving of the second client request, receiving, by the allocation broker, a registration request from the second cloud broker for registering the second location handler and the second allocation handler with the allocation broker.

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

generating, by the first allocation handler, a reservation available quota for the first reservation, wherein the reservation available quota contains adjusted amount of cloud resources in the first reservation after the creation of the first allocation.

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

in response to the determination that the first allocation handler successfully creating the first allocation of cloud resource in the first cloud, storing, by the allocation broker, the reservation available quota in a database.

10. The method as recited in the claim 1, further comprising:

receiving, by the allocation broker, a second client request to de-allocate the first allocation of cloud resource, wherein the second client request identifies the first allocation; and

invoking, by the allocation broker, the first allocation handler to de-allocate the first allocation in the first reservation.

11. A non-transitory computer-readable storage medium, containing a set of instructions which, in response to execution by a processor, cause the processor to perform a method for allocating resources in a multi-cloud environment, the method comprising:

receiving, by an allocation broker executing in a management server, a client request to create a first allocation of cloud resource in a plurality of virtual machine (VM) clouds, wherein the allocation broker is configured to interact with a plurality of cloud brokers associated with the plurality of VM clouds;

selecting, by a reservation broker communicating with the allocation broker, a set of cloud brokers from the plurality of cloud brokers, wherein the set of cloud brokers support and register a reservation type contained in the first client request with the reservation broker; and

for a first cloud broker selected from the set of cloud brokers and associated with a first VM cloud, transmitting, by the allocation broker, an allocation request to the first cloud broker, wherein the first cloud broker is configured to;

utilize a first location handler corresponding to the first cloud broker to identify whether a first reservation from multiple reservations in the first VM cloud supports the first allocation of cloud resource, and

in response to a determination that the first reservation has sufficient resource quota to support the first allocation, utilize a first allocation handler corresponding to the first cloud broker to create the first allocation of cloud resource in the first reservation.

12. The non-transitory computer-readable storage medium of the claim 11, wherein the method further comprising:

prior to the receiving of the client request, receiving, by the allocation broker, a corresponding registration request from each of the plurality of cloud brokers for registering a corresponding location handler and a corresponding allocation handler associated with the each of the plurality of cloud brokers.

13. The non-transitory computer-readable storage medium of the claim 11, wherein the first cloud broker is further configured to

in response to a determination that the first reservation has insufficient resource quota and a second reservation from the multiple reservations has sufficient resource quota to support the first allocation, utilize the first allocation handler to create the first allocation of cloud resource in the second reservation.

14. The non-transitory computer-readable storage medium of the claim 11, wherein the method further comprising:

in response to a determination that none of the multiple reservations has sufficient resource quota to support the first allocation, transmitting, by the allocation broker, the allocation request to a second cloud broker selected from the set of cloud brokers and associated with a second VM cloud, wherein the second cloud broker is configured to

utilize a second location handler and a second allocation handler corresponding to the second cloud broker to create the first allocation of cloud resource in the reservations of the second VM cloud.

15. The non-transitory computer-readable storage medium of the claim 11, wherein the cloud resource includes virtualized resource provided by one or more VMs in the plurality of VM clouds.

16. A system for allocating resources in a multi-cloud environment, the system comprising

a plurality of clouds associated with a plurality of cloud brokers;

and

a cloud management server coupled with the plurality of clouds, wherein the cloud manager server contains a reservation broker configured to manage reservations in the plurality of clouds and an allocation broker configured to manage allocations in the reservations, and the allocation broker is configured to

receive a first client request to create a first allocation of cloud resource in the plurality of clouds,

receive, from the reservation broker, a first reservation candidate based on a first reservation type identified by the first client request and having been registered by a first cloud broker selected from the plurality of cloud brokers with the reservation broker, wherein the first reservation candidate is associated with a first cloud selected from the plurality of clouds, and the first cloud corresponds to the first cloud broker,

invoke a first location handler corresponding to the first reservation type to identify a first reservation in the first cloud having sufficient resource quota to support the first allocation of cloud resource, and

invoke a first allocation handler corresponding to the first reservation type to create the first allocation of cloud resource in the first reservation.

17. The system of claim 16, wherein prior to the receiving of the first client request, the allocation broker is further configured to

receive a first registration request from the first cloud broker for registering the first location handler and the first allocation handler associated with the first cloud broker.

18. The system of claim 17, wherein prior to the receiving of the first registration request by the allocation broker, the reservation broker is configured to

receive a registration request from the first cloud broker for registering the first reservation type associated with first cloud.

19. The system of claim 16, wherein the allocation broker is further configured to

receive a second client request to de-allocate the first allocation of cloud resource, wherein the second client request identifies the first allocation, and

invoke the first allocation handler to de-allocate the first allocation in the first reservation.

20. The system of claim 16, wherein the allocation broker is further configured to

receive a second client request to re-allocate the first allocation of cloud resource, wherein the second client request identifies the first allocation,

invoke the first allocation handler to de-allocate the first allocation in the first reservation, and

invoke the first allocation handler to allocate a second allocation of the cloud resource in the first reservation.