Job preempt set generation for resource management

Details Job preempt set generation for resource management Job preempt set generation for resource management

2011-04-05

2011-04-05

Haskins, Twyler L (Department: 2625)

Facsimile and static presentation processing

Static presentation processing

Communication

C358S001160, C358S001130, C718S103000, C718S104000, C718S105000, C718S106000, C709S207000, C709S214000, C709S240000

Reexamination Certificate

active

07920282

ABSTRACT:
A method is provided for prioritizing jobs in a computing environment having a plurality of nodes sharing one or more resources. Such method includes, given a job A to be scheduled having certain resource requirements, generating a list P of already scheduled jobs which utilize resources required by job A and which can be preempted by job A. For each resource requirement of job A, an ordered list of jobs which can be preempted by job A is created which is ranked by the applicability of each job in the list relative to resource requirements of job A, so as to provide a plurality of ordered lists, one for each resource requirement. An ordered list L is generated by selecting one of the ordered lists, adding the top-ranked job from that ordered list to list L, then adding the top-ranked job from another one of the ordered lists to list L and so on, by repetitively selecting the top-ranked job from individual ones of all the ordered lists. Finally, a set of jobs to be preempted by job A is selected based on the list L of jobs.

REFERENCES:
patent: 5619695 (1997-04-01), Arbabi et al.
patent: 6021425 (2000-02-01), Waldron et al.
patent: 6504621 (2003-01-01), Salgado
patent: 6779182 (2004-08-01), Zolnowsky
patent: 7064848 (2006-06-01), Jackson et al.
patent: 7155475 (2006-12-01), Agnoli et al.
patent: 7342929 (2008-03-01), Bremler-Barr et al.
patent: 7349338 (2008-03-01), Balachandran et al.
patent: 7448036 (2008-11-01), Brenner et al.
patent: 7743378 (2010-06-01), Markov
patent: 7752622 (2010-07-01), Markov
patent: 2003/0158913 (2003-08-01), Agnoli et al.
patent: 2004/0210619 (2004-10-01), Balachandran et al.

Affiliated with

Also associated with

Rating

Job preempt set generation for resource management does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Job preempt set generation for resource management, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Job preempt set generation for resource management will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2726246