Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2011-07-19
2011-07-19
An, Meng-Ai (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S104000, C718S105000, C709S201000, C709S223000, C709S226000
Reexamination Certificate
active
07984447
ABSTRACT:
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.
REFERENCES:
patent: 5894572 (1999-04-01), Martin
patent: 5954792 (1999-09-01), Balarin
patent: 5995982 (1999-11-01), Mercer
patent: 6154769 (2000-11-01), Cherkasova et al.
patent: 6202080 (2001-03-01), Lu et al.
patent: 6370560 (2002-04-01), Robertazzi et al.
patent: 6430590 (2002-08-01), Fischer
patent: 6430593 (2002-08-01), Lindsley
patent: 6434590 (2002-08-01), Blelloch et al.
patent: 6434594 (2002-08-01), Wesemann
patent: 6480876 (2002-11-01), Rehg et al.
patent: 6539445 (2003-03-01), Krum
patent: 6584488 (2003-06-01), Brenner et al.
patent: 6618820 (2003-09-01), Krum
patent: 6782410 (2004-08-01), Bhagat et al.
patent: 6859926 (2005-02-01), Brenner et al.
patent: 6986139 (2006-01-01), Kubo
patent: 7036123 (2006-04-01), Dorofeev et al.
patent: 7082606 (2006-07-01), Wood et al.
patent: 7159218 (2007-01-01), Abe et al.
patent: 7249357 (2007-07-01), Landman et al.
patent: 7281004 (2007-10-01), Lightstone et al.
patent: 7360219 (2008-04-01), Rhine
patent: 7409686 (2008-08-01), Yamada et al.
patent: 7448036 (2008-11-01), Brenner et al.
patent: 2002/0083117 (2002-06-01), Goddard
patent: 2002/0161817 (2002-10-01), Dorofeev et al.
patent: 2002/0194248 (2002-12-01), Wood et al.
patent: 2002/0198923 (2002-12-01), Hayes
patent: 2003/0204554 (2003-10-01), Lake et al.
patent: 2003/0208521 (2003-11-01), Brenner et al.
patent: 2004/0015973 (2004-01-01), Skovira
patent: 2004/0117790 (2004-06-01), Rhine
patent: 2004/0215942 (2004-10-01), Hansen et al.
patent: 2004/0226015 (2004-11-01), Leonard et al.
patent: 2005/0015766 (2005-01-01), Nash et al.
patent: 2005/0022187 (2005-01-01), Park
patent: 2005/0055697 (2005-03-01), Buco et al.
patent: 2005/0071843 (2005-03-01), Guo et al.
patent: 2005/0149936 (2005-07-01), Pilkington
patent: 2005/0210469 (2005-09-01), Chung et al.
patent: 2005/0210470 (2005-09-01), Chung et al.
patent: 2005/0229184 (2005-10-01), Inoue et al.
patent: 2005/0234577 (2005-10-01), Loughran et al.
patent: 2006/0195845 (2006-08-01), Rhine
patent: 2007/0050603 (2007-03-01), Vorbach et al.
patent: 2008/0172267 (2008-07-01), Hotta et al.
patent: 2008/0172667 (2008-07-01), Inoue et al.
P. T. Bulhoes, C. Byun, R. Castrapel, O. Hassaine, “N1 Grid Engine 6 Features and Capabilities”. Phoenix, Arizona, May 2004 11 pages.
C. Ernemann, V. Hamscher, U. Schweigelshohn, R. Yahyapour, “On Advantages of Grid Computing for Parallel Job Scheduling”. In 2nd International Symposium on Cluster Computing and Grid, pp. 39-46, Jan. 2002.
J. Krallmann, U.Schweigelshohn, R. Yahyapour, “On the Design and Evaluation of Job Scheduling Algorithms”. In 5th Workshop on Job Scheduling Strategies for Parallel Processing, pp. 17-42, Jan. 1, 1999.
D.G. Feitelson, L. Rudolph, U. Schweigelshohn, K.C. Sevick, P. Wong, “Theory and practice in Parallel Job Scheduling”. In Job Scheduling Strategies for Parallel Processing, pp. 1-34, Apr. 11, 1996.
L. Markov; “Graph Optimization Algorithms for Sun Grid Engine”; 2nd Grid Engine Workshop; <http://gridengine.sunsource.net/download/workshop22-24—09—03/SMI—LevMarkov—GraphOptimizationAlgorithms.pdf>; pp. 18; Sep. 2003.
An Meng-Ai
Oracle America Inc.
Osha • Liang LLP
To Jennifer N
LandOfFree
Method and apparatus for balancing project shares within job... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for balancing project shares within job..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for balancing project shares within job... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2671033