Patent ID: 7743127

Claim:
A method for resource allocation in a data center, comprising the steps of: providing, in a computer, a model for resource allocation which is adapted to a topology of the data center and an architecture of an application to be deployed in the data center; allocating, by the computer, a set of resources in the data center to the application using the model 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 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; and identifying the resources allocated to the application using a model for rounding the solution to the relaxation of the model.