Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2004-06-17
2010-12-28
Lee, Thomas (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S104000, C709S201000, C709S226000
Reexamination Certificate
active
07861246
ABSTRACT:
Systems and methods for scheduling jobs in a networked computing grid having job service components for creating jobs having certain resource requirements are described. One embodiment includes resource manager components communicatively linked with the job service components, each resource manager component being configured to manage a plurality of resources. Such a system further includes information components communicatively linked with the job service components and the resource manager components, the information components being configured to aggregate resource data obtained from the resource manager components. The jobs include a scheduling mechanism for querying the information components for resource data, comparing the resource data against the resource requirements and independently scheduling the job to the resource manager components. A resource reservation is also provided for reserving resources for the jobs.
REFERENCES:
patent: 3648253 (1972-03-01), Mullery et al.
patent: 4839798 (1989-06-01), Eguchi et al.
patent: 5031089 (1991-07-01), Liu
patent: 5428781 (1995-06-01), Duault et al.
patent: 5442791 (1995-08-01), Wrabetz 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: 5805785 (1998-09-01), Dias et al.
patent: 5812844 (1998-09-01), Jones et al.
patent: 5822532 (1998-10-01), Ikeda
patent: 5872931 (1999-02-01), Chivaluri
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), Krueger 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: 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: 6523029 (2003-02-01), Kulyukin
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: 7185046 (2007-02-01), Ferstl et al.
patent: 7383550 (2008-06-01), Challenger 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: 2005/0278441 (2005-12-01), Bond et al.
patent: 2006/0048157 (2006-03-01), Dawson et al.
patent: WO 97/30525 (1997-08-01), None
patent: WO 00/041053 (2000-07-01), None
Czajkowski et al, “A Resource Management Architecture for Metacomputing Systems”, Lecture Notes, Springer, 1998, pp. 1-19.
Brune et al, “Specifying Resources and Services in Metacomputing Environements”, Elsevier, Parallel Computing, 1998, pp. 1751-1776.
International Preliminary Report on Patentability for PCT/IB2005/001712 dated Dec. 20, 2006.
“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.
-unix.globus.org/developer/gram-architecture.html—GT3 GRAM Architecture.
Karl Czajkowski, Steven Fitzgerald, Ian Foster, and Carl Kesselman; “Grid Information Services for Distributed Resource Sharing”, Marina del Rey, CA, Northridge, CA, Chicago, IL, Argonne, IL; © 2001 IEEE; pp. 181-194.
Francine Berman, Richard Wolski, Henri Casanova, Walfredo Cirne, Holly Dail, Marcio Faerman, Silvia Figueira, Jim Hayes, Graziano Obertelli, Jennifer Schopf, Gary Shao, Shava Smallen, Neil Spring, Alan Su & Dmitrii Zagorodnov; “Adaptive Computing on the Grid Using AppLeS”; IEEE Transactions on Parallel and Distributed Systems; vol. 14, No. 4; Apr. 2003; pp. 369-382.
Kuan-Wei-Cheng, Chao-Tung Yang, Chuan-Lin Lai, Shun-Chyi Chang; “A Parallel Loop Self-Scheduling on Grid Computing Environments”; Proceedings of the 7th International Symposium on Parallel Architectures, Algorithms and Netowrks (SPAN '04); © 2004 IEEE; pp. 1-6.
J.H. Abawajy, S.P. Dandamudi, “Parallel Job Scheduling on Multicluster Computing Systems”, Proceedings of the IEEE International Conference on Cluster Computing (CLUSTER '03); © 2003; pp. 1-8.
International Search Report for PCT/IB2005/001712.
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. redbooks.ibm.com/redpapers/pdfs/redp3613.pdf.
Lam Jason
Lu Bingfeng
Zhong Jinsong
Baker & McKenzie LLP
Lee Thomas
Platform Computing Corporation
To Jennifer N
LandOfFree
Job-centric 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 Job-centric scheduling in a grid environment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Job-centric scheduling in a grid environment will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4197286