Patent Document ID: 9391919
Application ID: 13966792
Patent Flag: 1

Claim One:
1. A method for managing requests for an additional virtual machine, the method comprising: operating at least one virtual machine accessing at least one computer resource associated with at least one physical machine within a computing cluster; receiving at least one non-deterministic virtual machine request for the computer resource; modeling an over-utilization of the computer resource as a probability distribution function; determining a maximum number of allowed concurrent computer resource requests in a policy for the physical machine is given by a minimum of a supreme subset of independent computational resource requests and a probability of a utilization of the computer resource, and based on the probability of the utilization of the computer resource being less than a probabilistic bound on the over-utilization of the computer resource, allowing admission of an additional virtual machine on the physical machine associated with the computer resource, otherwise, rejecting the request for the computer resource; wherein the maximum number of allowed concurrent computer resource requests N max in a policy given by N max = min k ∈ K ⁢ { sup ⁢ { n | F Z k n ⁡ ( U k * ) ≥ ( 1 - ɛ k ) } } , where sup is a supremum subset and n is a sum of independent k th computer resource request.