Patent ID: 9519500
Filing Date: 2016-12-13
CPC Classification: G06F,H04L

Claim Text:
1. A method of resource allocation within a datacenter comprising: receiving a request for resources from a user, the request comprising a number of virtual machines and a user-specified performance characteristic; mapping the request to physical resources within the datacenter to allocate the requested number of virtual machines on physical machines within the datacenter, mapping the request to physical resources within the datacenter to allocate the requested number of virtual machines including: if the allocation is successful, the user-specified performance characteristic comprising a bandwidth characteristic on links between virtual machines, and the set of virtual machines that can be allocated in each sub-tree in a level being determined based on a minimizing calculation involving the requested number of virtual machines, the number of empty slots in the sub-tree, and the residual bandwidth for a link, the minimization ensuring that the user-specified performance characteristic is satisfied.