# US 2012/0254433 A1 · Pre-Bursting to External Clouds

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0254433 A1
- Document ID: US20120254433A1
- Status: Published application
- Kind: A1
- Application number: 13/074,996
- Filed: 2011-03-29
- Published: 2012-10-04
- Earliest claimed: 2011-03-29
- Assignees: BMC Software, Inc.
- Inventors: Karanbir Gujral; Suhas Kelkar
- Web page: https://patentgrep.com/patent/US20120254433A1

## CPC

- G06F 9/5072: {Grid computing}
- H04L 67/1001: for accessing one among a plurality of replicated servers
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

In a cloud computing environment customers of the cloud believe they have instantaneous access to unlimited resources however to satisfy this with finite resources there are times when resources could have to be acquired from an external cloud with potentially different security capabilities and performance capabilities. A method and system are therefore disclosed to reduce cost incurred while scaling to an external cloud to meet short term demand and to take into account security and performance requirements of customers. The proposed method and system provide automation and prediction capabilities to help with the decision of growing cloud resources or temporarily becoming a hybrid cloud. By “pre-bursting” the cloud in anticipation of a cloud burst the growth in resources can be predicted and performed (with security and load balancing in mind) prior to actual cloud consumer requests.

## Claims

### Claim 1

A method of managing an allocation of cloud resources allocated from a plurality of clouds, the method comprising:
obtaining a schedule indicating an expected requirement of resource allocation over time, the resource allocation requested from a first cloud;
obtaining a metric indicating available capacity of the first cloud at a first time, the first time corresponding to the expected requirement;
determining an expected shortfall time and an expected shortfall amount at the first time;
pre-bursting the first cloud at a second time prior to the first time to form a larger cloud, the larger cloud comprising resources from the first cloud and a second cloud.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
providing an indication to allocate resources from the second cloud to a requestor that has requested resources from the first cloud at a third time, the third time after the second time.

### Claim 3 (depends on 1)

The method of claim 1, wherein the larger cloud comprises resources from only internal clouds.

### Claim 4 (depends on 1)

The method of claim 1, wherein the second cloud includes resources from an external cloud.

### Claim 5 (depends on 1)

The method of claim 1, wherein the second time is far enough in advance of the first time to mitigate re-balancing, from the first cloud to the second cloud or from the second cloud to the first cloud, at least one cloud resource at a later time than the first time.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
calculating a cost associated with a pre-burst of the first cloud;
analyzing the calculated cost to determine a requirement for pre-bursting;
performing the act of pre-bursting the first cloud if the analysis of the cost indicates a pre-burst requirement; and
not performing the act of pre-bursting the first cloud if the analysis of the cost indicates no requirement for pre-burst.

### Claim 7 (depends on 6)

The method of claim 6, further comprising:
determining resources are not available to satisfy an allocation request for resources from the first cloud at a time later than the second time; and
denying an allocation request to a requestor.

### Claim 8 (depends on 6)

The method of claim 6, wherein calculating a cost comprises calculating based on factors selected from the group consisting of loss of reputation, loss of customers, and loss of profit from unfulfilled requests.

### Claim 9 (depends on 6)

The method of claim 6, wherein calculating a cost comprises determining a cost associated with pre-bursting to an external cloud using a service broker and reverse auction techniques with external cloud computing service providers.

### Claim 10 (depends on 1)

The method of claim 1, further comprising:
calculating the second time to be prior to time of the expected shortfall time by an amount substantially equal to an average length of time to service a request for the first cloud multiplied by an indication of the expected shortfall amount divided by an indication of existing capacity of the first cloud.

### Claim 11 (depends on 1)

The method of claim 1, further comprising:
determining a second time, prior to the first time, for pre-bursting the first cloud using capacity planning techniques to derive an indication of non-scheduled expected change in allocation of resources in addition to a scheduled expected change.

### Claim 12 (depends on 1)

The method of claim 1, further comprising:
increasing capacity of the first cloud by at least the expected shortfall amount prior to the first time; and
not performing the act of pre-bursting the first cloud at the second time.

### Claim 13

A computer system, the computer system comprising:
one or more processing units, wherein the one or more processing units are programmed with a placement engine function to execute on the one or more processing units, the placement engine function directing an allocation of cloud resources, selected from a plurality of computer resource clouds, based on an allocation method, the allocation method comprising:
receiving a request from a requestor for resources from a first cloud;
determining resources suitable to satisfy the request are available from the first cloud at the time of the request;
determining an overall cost of allocation would be less if resources were allocated from a second cloud; and
providing an indication to allocate resources suitable to satisfy the request from the second cloud.

### Claim 14 (depends on 13)

The computer system of claim 13, wherein the allocation method of the placement engine further comprises:
receiving an indication of a first time to begin performing the act of determining an overall cost of allocation, the first time representative of a time prior to an expected shortfall of resources in the first cloud.

### Claim 15 (depends on 14)

The computer system of claim 14, wherein the first time is prior to time of the expected shortfall by an amount of time substantially equal to an average length of time to service a request for the first cloud multiplied by an indication of an expected shortfall amount divided by an indication of existing capacity of the first cloud.

### Claim 16 (depends on 1)

A non-transitory computer readable medium comprising computer readable instructions stored thereon to cause a processing device to perform the method of claim 1.

### Claim 17 (depends on 1)

A computer system comprising one or more programmable control devices communicatively coupled to each other and to a computer network, wherein the one or more programmable control devices are programmed to perform the method of claim 1.

### Claim 18 (depends on 1)

A computer network comprising:
a plurality of processing units communicatively coupled to a computer network;
a first processing unit configured to perform at least a portion of the method of claim 1 wherein the entire method of claim 1 is performed collectively by the plurality of processing units.

### Claim 19

A non-transitory computer readable medium comprising computer readable instructions stored thereon to cause a processing device to perform a placement engine function, the placement engine function directing an allocation of cloud resources, selected from a plurality of computer resource clouds, based on an allocation method, the allocation method comprising:
receiving a request from a requestor for resources from a first cloud;
determining resources suitable to satisfy the request are available from the first cloud at the time of the request;
determining an overall cost of allocation would be less if resources were allocated from a second cloud; and
providing an indication to allocate resources suitable to satisfy the request from the second cloud.
