Patent ID: 7937706

Claim:
A method for performing fair-share job preemption for a plurality of jobs in a distributed computing environment, comprising the steps of: maintaining a set of preempt-able jobs and a set of preempting jobs, wherein use of at least a resource in the distributed computing environment by a preempt-able job is revokable, and wherein a preempting job is allowed to start using said at least a resource in the distributed computing environment if said resource is being currently used by at least one preempt-able job; determining for each preempt-able job of the plurality of jobs a historical share respective of total preemption time of said each job in a fair-share window, wherein a fair-share window is a configurable time period value in which said each job was preempted; determining for each user a current actual share respective of total preemption time of each user's jobs being preempted at the end of said fair-share window; and prioritizing preempt-able jobs based on said historical share of said each job and said current actual share of said each user.