Load balancing in cloud-based networks

• US 9,363,198 B2
• Filed: 09/11/2014
• Issued: 06/07/2016
• Est. Priority Date: 05/28/2008
• Status: Active Grant

• Current Assignee: Red Hat, Inc. (International Business Machines Corporation)
• Original Assignee: Red Hat, Inc. (International Business Machines Corporation)
• Inventors: Ferris, James Michael
• Primary Examiner(s): COX, NATISHA D
• Application Number:
  US14/484,073
• Publication Number:
  US 20140379930A1
• Time in Patent Office: 635 Days
• Field of Search: 709/226
• US Class Current: 1/1
• CPC Class Codes: G06F 9/45533 Hypervisors; Virtual machine monitors
• 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/78 Architectures of resource allocation

Abstract

A record of computing resources for a cloud computing environment and an additional cloud computing environment may be maintained. Available computing resources in the cloud computing environment and the additional cloud computing environment may be determinable from the record of computing resources. A request to instantiate a virtual machine in the cloud computing environment may be received. The virtual machine may be instantiated in the additional cloud computing environment in response to determining that the cloud computing environment lacks the available computing resources and inactive reserve resources to support the virtual machine.

Claims

1. A method comprising:

maintaining, by a processor, a record of computing resources in both (i) a cloud computing environment and (ii) an additional cloud computing environment external to the cloud computing environment, wherein available computing resources in the cloud computing environment and the additional cloud computing environment are determinable from the record of computing resources;

receiving, by the processor, a request to instantiate a virtual machine in the cloud computing environment;

determining, by the processor, in response to the request to instantiate the virtual machine, that the cloud computing environment lacks the available computing resources to support the virtual machine in view of the record of computing resources;

in response to the determining that the cloud computing environment lacks the available computing resources to support the virtual machine;

determining, by the processor, that a set of inactive reserve resources in the cloud computing environment cannot support the virtual machine;

in response to the determining that the inactive reserve resources of the cloud computing environment cannot support the virtual machine;

determining, by the processor, that computing resources in the additional cloud computing environment are sufficient to support the virtual machine in view of the record of computing resources; and

in response to the determining that computing resources in the additional cloud computing environment are sufficient to support the virtual machine;

instantiating, by the processor, the virtual machine using computing resources provided by the additional cloud computing environment.

2. The method of claim 1, wherein the determining that the computing resources in the additional cloud computing environment are sufficient to support the additional virtual machine is further in view of at least one offer of availability from the computing resources in the additional cloud computing environment.

3. The method of claim 2, wherein the at least one offer of availability is in response to an instantiation request associated with the virtual machine.

4. The method of claim 1, further comprising:

tracking, by the processor, selected computing resources from the additional cloud computing environment used to provide the virtual machine.

5. The method of claim 1, wherein the set of inactive reserve resources are servers of the cloud computing environment that are not yet activated to provide computing resources.

6. The method of claim 1, wherein the cloud computing environment and the additional cloud computing environment are operated by different entities.

7. The method of claim 1, wherein the cloud computing environment is operated by a first management system and the additional cloud computing environment is operated by a second management system, wherein the first management system interfaces with the second management system to instantiate the virtual machine.

8. A method of managing allocation of virtual machines between a first cloud computing environment and a second cloud computing environment that is external to the first cloud computing environment, comprising:

maintaining, by a processor, a record of computing resources in both the first and second cloud computing environments, wherein available computing resources are determinable from the record of computing resources;

receiving, by the processor, a request to instantiate a virtual machine in the first cloud computing environment;

instantiating, by the processor, the virtual machine in the first cloud computing environment when there are either (i) available resources in the first cloud computing environment to support the virtual machine according to the record or (ii) inactive reserve resources in the first cloud computing environment that are capable of supporting the virtual machine; and

when the virtual machine is not instantiated in the first cloud computing environment, instantiating, by the processor, the virtual machine in the second cloud computing environment according to the available computing resources in the second cloud computing environment.

9. The method of claim 8, wherein the instantiating of the virtual machine in the second cloud computing environment is further according to at least one offer of availability from the second cloud computing environment.

10. The method of claim 9, wherein the at least one offer of availability is in response to an instantiation request associated with the virtual machine.

11. The method of claim 8, further comprising:

tracking, by the processor, selected computing resources from the second cloud computing environment used to instantiate the virtual machine when the virtual machine is instantiated in the second cloud computing environment.

12. The method of claim 8, wherein the inactive reserve resources are servers of the first cloud computing environment that are not yet activated to provide computing resources.

13. The method of claim 8, wherein the first cloud computing environment and the second cloud computing environment are operated by different entities.

14. The method of claim 8, wherein the first cloud computing environment is operated by a first management system and the second cloud computing environment is operated by a second management system, wherein the first management system interfaces with the second management system to instantiate the virtual machine.

15. A method of managing allocation of virtual machines between a first cloud computing environment and a second cloud computing environment, the second cloud computing environment being external to the first cloud computing environment, comprising:

maintaining, by a processor, a record of computing resources in both the first and second cloud computing environments, wherein available computing resources are determinable from the record of computing resources;

receiving, by the processor, a request to instantiate a virtual machine in the first cloud computing environment; and

instantiating, by the processor, the virtual machine in either the first cloud computing environment or the second cloud computing environment according to a load balancing and scaling process that considers the record by identifying available computing resources in the first and second cloud computing environments and determining whether inactive reserve resources in the first cloud computing environment cannot support the virtual machine.

16. The method of claim 15, wherein the load balancing and scaling process further considers an offer of availability from the second cloud computing environment.

17. The method of claim 16, wherein the offer of availability is in response to an instantiation request associated with the virtual machine for the second cloud computing environment.

18. The method of claim 15, further comprising:

tracking, by the processor, selected computing resources from the second cloud computing environment used to instantiate the virtual machine when the virtual machine is instantiated in the second cloud computing environment.

19. The method of claim 15, wherein the inactive reserve resources are servers of the first cloud computing environment that are not yet activated to provide computing resources.

20. The method of claim 15, wherein the first cloud computing environment is operated by a first management system and the second cloud computing environment is operated by a second management system, wherein the first management system interfaces with the second management system to instantiate the virtual machine when the virtual machine is instantiated in the second cloud computing environment.

21. A method comprising:

allocating computing resources in a cloud computing environment to a virtual machine in the cloud computing environment;

maintaining, by a processor, a record of computing resources in the cloud computing environment and in an additional cloud computing environment external to the cloud computing environment, wherein available computing resources in the cloud computing environment and the additional cloud computing environment are determinable from the record;

receiving a request to instantiate an additional virtual machine in the cloud computing environment;

determining, by the processor, in response to the request to instantiate the additional virtual machine, that the cloud computing environment lacks available computing resources to support the additional virtual machine in view of the maintained record of computing resources;

determining, by the processor, that inactive reserve resources in the cloud computing environment cannot support the additional virtual machine in view of the maintained record of computing resources;

determining, by the processor, in response to the determination that the cloud computing environment lacks available computing resources to support the additional virtual machine and the determination that the inactive resources in the cloud computing environment cannot support the additional virtual machine, that computing resources in the additional cloud computing environment external to the cloud computing environment are sufficient to support the additional virtual machine in view of the maintained record of computing resources and offers of availability from the computing resources in the additional cloud computing environment; and

instantiating, by the processor, the additional virtual machine using computing resources provided by the additional cloud computing environment.