System for predicting earliest completion time and using...

Details System for predicting earliest completion time and using... System for predicting earliest completion time and using...

2005-05-13

2010-11-30

Do, Chat C (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S103000, C718S104000, C709S226000

Reexamination Certificate

active

07844968

ABSTRACT:
A method for scheduling jobs in a computing system accounts provides for current and future scheduling according to job priority, and system resources expected to be available during a given time period. Resources may be freed by preempting jobs scheduled to execute according to preemption rules specified for the system. Advance reservation and backfilling are accomplished, maximizing system efficiency.

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: 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, Jr.
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/0172667 (2008-07-01), Inoue et al.
P. T. Bulhoes, C. Byun, R. Castrapel, O. Hassaine, “N1™ Grid Engine 6 Features and Capabilities”. 2004.
C. Ememann, 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, 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, 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, 1997.
L. Markov; “Graph Optimization Algorithms for Sun Grid Engine”; 2ndGrid Engine Workshop; http://gridengine.sunsource.net/download/workshop22-24—09—03/SMI—LevMarkov—GraphOptimization Algorithms.pdf; pp. 18; Sep. 2003.

Affiliated with

Also associated with

Rating

System for predicting earliest completion time and using... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for predicting earliest completion time and using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for predicting earliest completion time and using... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4247024