Cloud resource placement optimization and migration execution in federated clouds

• US 10,205,677 B2
• Filed: 11/24/2015
• Issued: 02/12/2019
• Est. Priority Date: 11/24/2015
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Udupi, Yathiraj B., Huang, Xinyuan, Das Gupta, Aparupa, Tarre, Marc Solanas, Jain, Rishabh
• Primary Examiner(s): Abedin, Normin
• Assistant Examiner(s): Asres, Hermon
• Application Number:
  US14/951,110
• Publication Number:
  US 20170149687A1
• Time in Patent Office: 1,176 Days
• Field of Search: 709226
• CPC Class Codes: H04L 47/78 Architectures of resource allocation
• CPC Class Codes: H04L 47/83 based on usage prediction
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers

Abstract

The present disclosure describes a method for cloud resource placement optimization. A resources monitor monitors state information associated with cloud resources and physical hosts in the federated cloud having a plurality of clouds managed by a plurality of cloud providers. A rebalance trigger triggers a rebalancing request to initiate cloud resource placement optimization based on one or more conditions. A cloud resource placement optimizer determines an optimized placement of cloud resources on physical hosts across the plurality of clouds in the federated cloud based on (1) costs including migration costs, (2) the state information, and (3) constraints, wherein each physical host is identified in the constraints-driven optimization solver by an identifier of a respective cloud provider and an identifier of the physical host. A migrations enforcer determines an ordered migration plan and transmits requests to place or migrate cloud resources according to the ordered migration plan.

Claims

1. A method for cloud resource placement and migration optimization for a federated cloud, the method comprising:

monitoring state information associated with cloud resources and physical hosts in the federated cloud having a plurality of clouds managed by a plurality of cloud providers;

triggering, based on one or more conditions, a rebalancing request to initiate cloud resource placement optimization;

determining, by a constraints-driven optimization cloud resource placement solver, an optimized placement of cloud resources on physical hosts across the plurality of clouds in the federated cloud based on (1) costs including migration costs, (2) the state information, and (3) constraints, wherein each physical host is identified in the constraints-driven optimization cloud resource placement solver by an identifier of a respective cloud provider and an identifier of the physical host, comprising;

defining M×

N number of assignment variables indicating whether a particular cloud resource is to be placed on a particular physical host, wherein M is the number of cloud resources and N is the number of available physical hosts in the federated cloud;

defining N×

M number of cost variables indicating cost of migrating a particular cloud resource from a current physical host to another physical host in the federated cloud and/or cost of placing the particular cloud resource on a particular physical host; and

solving for the optimized placement of cloud resources based on the assignment variables and the cost variables;

determining an ordered migration plan for the optimized placement of cloud resources based on the optimized placement of cloud resources and the state information; and

transmitting one or more requests to place or migrate cloud resources in the plurality of clouds in the federated cloud according to the ordered migration plan.

2. The method of claim 1, wherein monitoring the state information in the federated cloud comprises:

normalizing different types of state information associated with different cloud providers to a common schema.

3. The method of claim 1, wherein monitoring the state information in the federated clouds comprises:

receiving state information from respective agents deployed in respective clouds in the federated cloud.

4. The method of claim 1, wherein state information comprises one or more of the following:

current placements of cloud resources to physical hosts;

number of cloud resources;

resource requirements of cloud resources;

number of workloads;

number of physical hosts; and

capacities of physical hosts.

5. The method of claim 1, wherein state information comprises one or more of the following:

one or more events that occurred in the federated cloud;

one or more alarms in the federated cloud;

one or more metrics associated with application(s) running on the federated cloud;

one or more metrics associated with physical hosts in the federated cloud; and

one or more metrics associated with network resources in the federated cloud.

6. The method of claim 1, wherein state information associated with resources in the federated cloud comprises time-series information.

7. The method of claim 6, further comprising:

applying a predictive model on the time-series information to determine predicted state information;

wherein the one or more conditions include the predicted state information meeting a predetermined criteria.

8. The method of claim 1, wherein the one or more conditions include a scheduled time condition.

9. The method of claim 1, wherein the one or more conditions include the state information meeting a predetermined criteria.

10. The method of claim 1, wherein determining the optimized placement of cloud resources comprises:

defining constraints, in terms of the assignment variables and/or the cost variables, based on one or more of the following;

the state information, one or more policies, one or more business rules, one or more affinity rules, and one or more anti-affinity rules; and

wherein the solving comprises solving for the optimized placement of cloud resources based on the constraints and an objective function in terms of the assignment variables and cost variables.

11. The method of claim 10, wherein determining the optimized placement of cloud resources comprises:

aggregating physical hosts managed by a first cloud provider as an aggregated physical host; and

wherein defining the assignment variables and the cost variables comprises defining assignment variables and cost variables based on the aggregated physical host and other physical hosts managed by cloud providers different from the first cloud provider.

12. The method of claim 1, wherein determining the ordered migration plan comprises:

determining a sequence of migrations of cloud resources from source physical hosts to destination physical hosts which does not violate capacity requirements of the destination physical hosts during the sequence of migrations.

13. The method of claim 1, wherein determining the ordered migration plan includes:

determining a series of migrations from the optimized placement of cloud resources;

determining capacities of physical hosts and requirements of cloud resources associated cloud resources and physical hosts of the series of migrations based on the state information; and

executing a backtracking-based method comprising;

(1) determining if a current capacity of a particular destination physical host for a particular migration accommodates requirement of a particular cloud resource for the particular migration;

(2) if the current capacity accommodates the requirement, adding the particular migration from the series of migrations to the ordered migration plan and updating the current capacity of the particular destination physical host and a particular source physical host for the particular migration based on the requirement; and

(3) if the current capacity does not accommodate the requirement, repeat steps (1) and (2) for other migration(s) in the series of migrations which have not been added to the ordered migration plan based on current capacities of physical hosts until all migrations in the series of migrations are added to the ordered migration plan.

14. The method of claim 1, wherein determining the ordered migration plan comprises:

determining host capacities based on the state information, wherein determining the host capacities comprises aggregating state information associated with physical hosts managed by a first cloud provider as an aggregated physical host; and

determining a sequence of migrations of cloud resources from source physical hosts including the aggregated physical host to destination physical hosts including the aggregated physical host which does not violate capacity requirements of the destination physical hosts including the aggregated physical host during the sequence of migrations.

15. A cloud resource placement and rebalancing system for a federated cloud, the system comprising:

one or more memory elements;

one or more processors coupled to one or more memory elements; and

a resources monitor that when executed by the at least one processor is configured to monitor state information associated with cloud resources and physical hosts in the federated cloud having a plurality of clouds managed by a plurality of cloud providers;

a rebalance trigger that when executed by the at least one processor is configured to trigger, based on one or more conditions, a rebalancing request to initiate cloud resource placement optimization;

a cloud resource placement optimizer that when executed by the at least one processor is configured to determine an optimized placement of cloud resources on physical hosts across the plurality of clouds in the federated cloud based on (1) costs including migration costs, (2) the state information, and (3) constraints, wherein each physical host is identified in the constraints-driven optimization cloud resource placement solver by an identifier of a respective cloud provider and an identifier of the physical host, comprising;

defining M×

N number of assignment variables indicating whether a particular cloud resource is to be placed on a particular physical host, wherein M is the number of cloud resources and N is the number of available physical hosts in the federated cloud;

defining N×

M number of cost variables indicating cost of migrating a particular cloud resource from a current physical host to another physical host in the federated cloud and/or cost of placing the particular cloud resource on a particular physical host; and

solving for the optimized placement of cloud resources based on the assignment variables and the cost variables; and

a migrations enforcer that when executed by the at least one processor is configured to;

determine an ordered migration plan for the optimized placement of cloud resources based on the optimized placement of cloud resources and the state information; and

transmit one or more requests to place or migrate cloud resources in the plurality of clouds in the federated cloud according to the ordered migration plan.

16. The cloud resource placement and rebalancing system of claim 15, wherein monitoring the state information in the federated cloud comprises:

normalizing different types of state information associated with different cloud providers to a common schema.

17. The cloud resource placement and rebalancing system of claim 15, wherein:

state information associated with resources in the federated cloud comprises time-series information;

the rebalance trigger is further configured to apply a predictive model on the time-series information to determine predicted state information; and

the one or more conditions include the predicted state information meeting a predetermined criteria.

18. A computer-readable non-transitory medium comprising one or more instructions, for cloud resource placement and migration optimization for a federated cloud, that when executed on a processor configure the processor to perform one or more operations comprising:

monitoring state information associated with cloud resources and physical hosts in the federated cloud having a plurality of clouds managed by a plurality of cloud providers;

triggering, based on one or more conditions, a rebalancing request to initiate cloud resource placement optimization;

determining, by a constraints-driven optimization cloud resource placement solver, an optimized placement of cloud resources on physical hosts across the plurality of clouds in the federated cloud based on (1) costs including migration costs, (2) the state information, and (3) constraints, wherein each physical host is identified in the constraints-driven optimization cloud resource placement solver by an identifier of a respective cloud provider and an identifier of the physical host, comprising;

defining M×

N number of assignment variables indicating whether a particular cloud resource is to be placed on a particular physical host, wherein M is the number of cloud resources and N is the number of available physical hosts in the federated cloud;

defining N×

M number of cost variables indicating cost of migrating a particular cloud resource from a current physical host to another physical host in the federated cloud and/or cost of placing the particular cloud resource on a particular physical host; and

solving for the optimized placement of cloud resources based on the assignment variables and the cost variables;

determining an ordered migration plan for the optimized placement of cloud resources based on the optimized placement of cloud resources and the state information; and

transmitting one or more requests to place or migrate cloud resources in the plurality of clouds in the federated cloud according to the ordered migration plan.

19. The computer-readable non-transitory medium of claim 18, wherein:

determining the optimized placement of cloud resources comprises;

aggregating physical hosts managed by a first cloud provider as an aggregated physical host; and

wherein defining assignment variables and cost variables comprises defining the assignment variables and the cost variables based on the aggregated physical host and other physical hosts managed by cloud providers different from the first cloud provider;

defining constraints, in terms of the assignment variables and/or cost variables, based on one or more of the following;

the state information, one or more policies, one or more business rules, one or more affinity rules, and one or more anti-affinity rules; and

wherein the solving comprises solving for the optimized placement of cloud resources based on the constraints and an objective function in terms of the assignment variables and cost variables.

20. The computer-readable non-transitory medium of claim 18, wherein determining the ordered migration plan comprises:

determining a sequence of migrations of cloud resources from source physical hosts to destination physical hosts which does not violate capacity requirements of the destination physical hosts during the sequence of migrations.