Patent ID: 8532129

Claim:
A method for assigning work from a plurality of sources to a plurality of sinks, the method comprising: determining from a set of available sinks a set of qualified sources associated by assignment constraints to the set of available sinks; selecting a first source selected by a complement scheduler from an overlap of the set of qualified sources and sources having work available; selecting a sink selected by the complement scheduler from an overlap of the set of available sinks and sinks qualified to receive the work from the first source selected by the complement scheduler; selecting a second source selected by a base scheduler for as long as a tenure of the second source selected by the base scheduler has not expired; determining whether an available sink is qualified to receive the work from the second source selected by the base scheduler; responsive to determining that an available sink is qualified to receive the work from the second source selected by the base scheduler, dispatching the work from the second source selected by the base scheduler to the available sink; and responsive to determining that no available sink is qualified to receive the work from the second source selected by the base scheduler, dispatching the work from the first source selected by the complement scheduler to the sink selected by the complement scheduler.