Resource allocation in data centers using models

A resource deployment system, comprising:

• a computer;
• a model for resource allocation which is adapted to a physical topology of a data center and an architecture of an application to be deployed in the data center;
• and
• a resource allocator executable in the computer to identify a set of resources in the data center that are to be allocated to the application using the model in response to a set of resource requirements of the application and a set of attributes of resources in the data center,
• wherein the resource allocator is executable in the computer to use the model by determining an approximate solution to the model using a substitute model that does not include one or more constraints associated with the resource requirements and the attributes, determining a solution to a relaxation of the model which is based on feasibility of resource allocation with respect to the constraints not included in the substitute model, and then rounding the solution to the relaxation of the model.

A non-transitory computer-readable storage medium that contains a program that when executed by a computer allocates resources in a data center by performing the step of:

• allocating a set of resources in the data center to an application to be deployed in the data center using a model for resource allocation in response to a set of resource requirements of the application and a set of attributes of the resources in the data center, wherein the model is adapted to a topology of the data center and an architecture of an application to be deployed in the data center,
• wherein the step of allocating a set of resources in the data center to the application using the model comprises the steps of:
• determining an approximate solution to the model using a substitute model that does not include one or more constraints associated with the resource requirements and the attributes;
• determining a solution to a relaxation of the model which is based on feasibility of resource allocation with respect to the constraints not included in the substitute model;
• identifying the resources allocated to the application using a model for rounding the solution to the relaxation of the model.