Konstantinos Kollias

US Patent:

8612597, Dec 17, 2013

Filed:

Dec 7, 2010

Appl. No.:

12/962541

Inventors:

Colin Watson - Kirkland WA, US
Konstantinos Kollias - Stanford CA, US
Christopher J. Crall - Seattle WA, US
Sayantan Chakravorty - Redmond WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 15/173

US Classification:

709226, 709228, 709229, 709232

Abstract:

The scheduling of a processing job to be performed by at least a portion of a cluster of processing resources distributed across multiple machines. The processing job is associated with a certain entity having a certain amount of guaranteed processing resources on the cluster. If there are enough processing resources to perform the job, then the job may be initiated. On the other hand, if there are not enough processing resources to perform the job, and there are yet some remaining processing resources that are guaranteed to the certain entity, then one or more other jobs that are associated with other entities are at least partially preempted until there are enough processing resources to perform the processing job.