METHOD AND APPARATUS FOR BALANCING PROJECT SHARES WITHIN JOB ASSIGNMENT AND SCHEDULING
Patent №
US 7,984,447
Granted
2011-07-19
Filed 2005
Owner
SUN MICROSYSTEMS, INC.
Lab
—
AI components
2
ml · kr
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
11211790
A method includes associating each computing job with a group of a plurality of groups, and associating each group with a minimum promised utilization. Further, the method includes determining a present utilization for each group having at least one job ready for scheduling, each job being associated with at least one required resource, the present utilization for a given group comprising a total amount of a promised resource consumed by presently executing jobs associated with the given group divided by the minimum promised utilization associated with the given group. A first computing job selected for scheduling is one that is ready for scheduling and is the computing job having a highest static priority within a group having a lowest present utilization. A subset of computing nodes able to satisfy the at least one required resource associated with the first computing job is identified.
AI classification
Ownership
SUN MICROSYSTEMS, INC.
assignment · 169310995
Assignors
MARKOV, LEV
On an employer assignment, the assignors are typically the inventors.