1. A computer-implemented method for provisioning a virtual machine onto shared physical resources, the method comprising: identifying a set of workload characteristics for a candidate mix of virtual machines; determining a probability that an aggregate resource utilization by the virtual machine and the candidate mix of virtual machines exceeds a predefined set threshold for resource utilization over a time horizon; and provisioning the virtual machine along with the candidate mix of virtual machines to a physical machine.