Method and system for scheduling of jobs

Details Method and system for scheduling of jobs Method and system for scheduling of jobs

2011-06-07

2011-06-07

An, Meng-Ai (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S100000, C718S101000, C709S226000

Reexamination Certificate

active

07958509

ABSTRACT:
A method and system of resource allocation for execution of a job are provided. The method includes receiving feedback (134) regarding the execution of previously submitted jobs on one or more resource nodes (101-104), and estimating the resources required for execution of a submitted job based on the feedback (134) and the parameters of the job. One, or a plurality of resource nodes in parallel, having the estimated resources are allocated the job. The feedback may be implicit feedback indicating the success or failure of the execution of a job. The one or more resource nodes (101-104) allocated for execution of a job may have less than a user requested resource allocation for the job.

REFERENCES:
patent: 4890227 (1989-12-01), Watanabe et al.
patent: 5442730 (1995-08-01), Bigus
patent: 5745652 (1998-04-01), Bigus
patent: 6618820 (2003-09-01), Krum
patent: 6785889 (2004-08-01), Williams
patent: 6865529 (2005-03-01), Brandel et al.
patent: 6889243 (2005-05-01), Hondou et al.
patent: 7441244 (2008-10-01), Longobardi
patent: 7472373 (2008-12-01), McKethan
patent: 7526521 (2009-04-01), Clark et al.
patent: 7665090 (2010-02-01), Tormasov et al.
patent: 7831325 (2010-11-01), Zhang et al.
patent: 2002/0194247 (2002-12-01), Caggese et al.
patent: 2003/0033346 (2003-02-01), Carlson et al.
patent: 2005/0055694 (2005-03-01), Lee
patent: 2005/0071107 (2005-03-01), Betzler et al.
patent: 2005/0081208 (2005-04-01), Gargya et al.
patent: 2005/0091654 (2005-04-01), Lection et al.
patent: 2005/0198636 (2005-09-01), Barsness et al.
patent: 2006/0271544 (2006-11-01), Devarakonda et al.
patent: 2007/0078960 (2007-04-01), Dawson et al.
patent: 0647903 (1995-04-01), None
patent: WO2005089236 (2005-09-01), None
patent: WO2005091129 (2005-09-01), None
Ali et al., Predicting the Resource Requirments of a Job Submission, 2004, Computing in High Energy and Nuclear Physics (CHEP 2004).
Nieh et al., A SMART Scheduler for Multimedia APplications, May 2003, pp. 117-163.
D. Tsafrir, Y. Etsion, and D. G. Feitelson. “Backfilling using runtime predictions rather than user estimates”. Technical Report TR 2005-5, School of Computer Science and Engineering, Hebrew University of Jerusalem, 2003.
V. Naik, C. Liu, L. Yang, and J. Wagner. “On-line resource matching in a heterogeneous grid environment”. In IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2005). IEEE, 2005.
K. Pramod Kumar et al., “Fuzzy Based Resource Management Framework for High Throughput Computing”, 2004, IEEE International Symposium on Cluster Computing and the Grid.
Rajesh Raman, Miron Livny, Marvin Solomon, “Resource Management through Multilateral Matchmaking,” HPDC, p. 290, Ninth IEEE International Symposium on High Performance Distributed Computing (HPDC-9 '00), 2000.

Affiliated with

Also associated with

Rating

Method and system for scheduling of jobs 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 system for scheduling of jobs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for scheduling of jobs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2689259