1. A method for allocating resources to service one or more requests, the method comprising: associating, with at least two hosts from among a set of N hosts, in a computing environment, a set of suitability values that reflects a probability that servicing a first request will interfere with operations on the host; selecting, based on the suitability values, a subset of M hosts out of the set of N hosts, wherein the set of N hosts comprises one or more resources for servicing a first request and wherein at least one of the selected subset of M hosts is determined, based on the suitability value for that at least one of the selected M hosts, to be at least as suitable as N−M unselected hosts in the computing environment, for the purpose of servicing the first request, and wherein the selecting is based at least on the amount of time since at least one of the M hosts has serviced a prior request; prior to allocation of resources, updating for at least a first host from among the subset of M hosts the corresponding suitability 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; selecting one or more resources of a subset of L hosts from among said subset of M hosts for the purpose of servicing the first request, where said selecting results in allocation of said one or more resources of the subset of L hosts, while resources of remaining M−L hosts from among said subset of M hosts remain unallocated for the purpose of servicing the first request; and updating the suitability values associated with the M−L hosts from which no resources were selected for the purpose of servicing the first request; wherein the processor is instructed to limit the selecting M hosts to within a given maximum time.