Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2004-06-17
2010-11-30
Do, Chat C (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S102000, C718S104000, C718S105000, C718S107000, C709S226000, C709S229000
Reexamination Certificate
active
07844969
ABSTRACT:
A method for scheduling jobs in a networked computing grid is described. The method includes scheduling jobs to meet goals related to execution of the jobs within the computing grid. The jobs may be scheduled by evaluating job execution goals against available resource slots provided by the computing grid. Also disclosed are related methods for scheduling jobs in which the jobs are submitted to service classes having defined job execution goals, and wherein the jobs are scheduled according to the job execution goals of the service classes.
REFERENCES:
patent: 3648253 (1972-03-01), Mullery et al.
patent: 4839798 (1989-06-01), Eguchi et al.
patent: 5031089 (1991-07-01), Liu et al.
patent: 5428781 (1995-06-01), Duault et al.
patent: 5442791 (1995-08-01), Wrabetz et al.
patent: 5467268 (1995-11-01), Sisley et al.
patent: 5473773 (1995-12-01), Aman
patent: 5504894 (1996-04-01), Ferguson et al.
patent: 5522070 (1996-05-01), Sumimoto
patent: 5603029 (1997-02-01), Aman et al.
patent: 5621663 (1997-04-01), Skagerling
patent: 5675739 (1997-10-01), Eilert et al.
patent: 5742772 (1998-04-01), Sreenan
patent: 5805785 (1998-09-01), Dias et al.
patent: 5812844 (1998-09-01), Jones et al.
patent: 5872931 (1999-02-01), Chivaluri
patent: 5889944 (1999-03-01), Butt et al.
patent: 5893905 (1999-04-01), Main et al.
patent: 5903757 (1999-05-01), Gretz et al.
patent: 5978829 (1999-11-01), Chung et al.
patent: 6195676 (2001-02-01), Spix et al.
patent: 6230183 (2001-05-01), Yocom et al.
patent: 6247041 (2001-06-01), Kruger et al.
patent: 6263358 (2001-07-01), Lee et al.
patent: 6282561 (2001-08-01), Jones et al.
patent: 6353844 (2002-03-01), Bitar et al.
patent: 6356917 (2002-03-01), Dempsey
patent: 6385638 (2002-05-01), Baker-Harvey
patent: 6393455 (2002-05-01), Eilert et al.
patent: 6412026 (2002-06-01), Graf
patent: 6463454 (2002-10-01), Lumelsky et al.
patent: 6516350 (2003-02-01), Lumelsky et al.
patent: 6631354 (2003-10-01), Leymann et al.
patent: 6643614 (2003-11-01), Ding
patent: 6687731 (2004-02-01), Kavak
patent: 6694345 (2004-02-01), Brelsford et al.
patent: 6714960 (2004-03-01), Bitar et al.
patent: 6728961 (2004-04-01), Velasco
patent: 6859926 (2005-02-01), Brenner et al.
patent: 2002/0049841 (2002-04-01), Johnson et al.
patent: 2003/0126260 (2003-07-01), Husain
patent: 2004/0019624 (2004-01-01), Sukegawa
patent: 2004/0059966 (2004-03-01), Chan et al.
patent: 2004/0064552 (2004-04-01), Chong
patent: 2004/0194107 (2004-09-01), Masuoka
patent: 2005/0172291 (2005-08-01), Das et al.
patent: 2005/0234937 (2005-10-01), Ernest et al.
patent: 2006/0005181 (2006-01-01), Fellenstein et al.
patent: 2006/0048157 (2006-03-01), Dawson et al.
patent: 2006/0294238 (2006-12-01), Naik et al.
patent: WO 2004/038587 (2004-06-01), None
Dan et al. “Connecting client objectives with resource capabilities: an essential component for grid service management infrastructures”, 2004, ACM, pp. 57-64.
Doulamis et al. “Non-linear Prediction of Rendering Workload for Grid Infrastructure”, Sep. 25-29, 2002, National Technical University of Athens, pp. 1-12.
“Specifying and Monitoring Guarantees in Commercial Grids through SLA”, HP Labs 2002 Technical Reports, Akil Sahai, Sven Graupner, Vijay Machiraju, and Aad Van Moorsel, Nov. 14, 2002.
“SLA-Driven Management of Distributed Systems Using the Common Information Model”, IBM Research Report, Markus Debusmann and Alexander Keller, Aug. 16, 2002.
“Job-Scheduler Exceptions and Alarms”, Chapter 4, Platform Job Scheduler User Guide, 2002.
“The Anatomy of the Grid: Enabling Scalable Virtual Organizations”, International J. Supercomputer Applications, Ian Foster, Carl Kesselman, and Steven Tuecke, 2001.
“The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration”, Open Grid Service Infrastructure WG, Global Grid Forum, Ian Foster, Carl Kesselman, Jeffrey M. Nick, and Steven Tuecke, Jun. 22, 2002.
“Snap: A Protocol for Negotiating Service Level Agreements and Coordinating Resource Managment in Distributed Systems”, Lecture Notes in Computer Science, K.Czaikowski, I. Forster, C. Kesselman, V. Sander, and S. Tuecke, vol. 2537, pp. 153-183, 2002.
“Agreement-based Grid Service Management (OGSI-Agreement)”, Global Grid Forum, K. Czajkowski, A. Dan, J. Rofrano, S. Tuecke, and M. Xu, Jun. 12, 2003.
http://www-unix.globus.org/developer/gram-architecture.html—GT3 GRAM Architecture.
International Preliminary Report on Patentability for PCT/IB2005/001721 dated Dec. 20, 2006.
A. Mirtchovski, R. Simmonds, and R. Minnich, “Plan 9—An Intergrated Approach to Grid Computing”, http://www.9grid.net/papers/ipdps-04/plan9-grid.pdf.
M. Jones, P. Leach, R. Draves and J. Barrera, “Support for user-centric modular real-time resource managment in the rialto operation system”, in Proc. 5th Intl. Workshop on Network and Operating System Support for Digital Audio and Video, Durham, New Hampshire, pp. 55-66, Apr. 1995.
V. Berstis, “Fundamentals of Grid Computing”, Redbooks Paper, IBM Corp. 2002. http://www.redbooks.ibm.com/redpapers/pdfs/redp3613.pdf.
International Search Report for PCT/IB2005/001721.
Bigagli David
Pang James
Yuan Shutao
Baker & McKenzie LLP
Do Chat C
Platform Computing Corporation
Tang Kenneth
LandOfFree
Goal-oriented predictive scheduling in a grid environment does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Goal-oriented predictive scheduling in a grid environment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Goal-oriented predictive scheduling in a grid environment will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4244356