1. A method for allocating resources to service one or more requests, the method comprising: associating with at least one host from among N hosts, in a computing environment, a first value that reflects a probability that servicing a first request will interfere with operations on the host; selecting M hosts out of the N hosts, wherein the N hosts comprise one or more resources for servicing a first request and wherein at least one of the selected M hosts is determined to be at least as suitable as N−M unselected hosts in the computing environment, for the purpose of servicing the first request; and prior to allocation of resources, updating for at least a first host from among the M hosts the corresponding first value to reflect that servicing the first request may interfere with operations pertaining to other previously received requests that are scheduled to be serviced by the first host.