METHOD AND APPARATUS FOR MULTI-DIMENSIONAL PRIORITY DETERMINATION FOR JOB SCHEDULING
Patent №
US 7,743,378
Granted
2010-06-22
Filed 2005
Owner
SUN MICROSYSTEMS, INC.
Lab
—
AI components
3
kr · planning · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
11128629
A method for scheduling computing jobs in a scheduling event includes calculating a static priority of each computing job ready for scheduling, and then selecting a first computing job having the highest static priority as compared to at least one other computing jobs ready for scheduling, the first computing job being associated with at least one required resource. Further, a subset of computing nodes able to satisfy the at least one required resource are identified, and predictions are made for each node of an earliest predicted completion time that the first computing job can be completed on each of those nodes, taking into account already scheduled jobs. Finally, execution of the first computing job is scheduled on the node having the earliest predicted completion time.
AI classification
Ownership
SUN MICROSYSTEMS, INC.
assignment · 165660885
Assignors
MARKOV, LEV
On an employer assignment, the assignors are typically the inventors.