Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2008-07-29
2008-07-29
An, Meng-Al T. (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C709S226000, C706S045000
Reexamination Certificate
active
07406691
ABSTRACT:
A method, system, and program for minimizing complex decisions to allocate additional resources to a job submitted to a grid environment are provided. First, at least one decision to allocate additional resources to at least one previously submitted job is stored in a decision cache, wherein said the least one decision is stored according to at least one characteristic of the at least one previously submitted job. When another job is submitted to the grid environment needs additional resources, the characteristic of the currently submitted job is compared with the characteristics of previous submitted jobs. If there is a match, then the previously made decision associated with the matching characteristic controls allocation of additional resources for the currently submitted job, such that complex decision making for allocation of additional resources is minimized by reusing previously stored decisions to allocate additional resources.
REFERENCES:
patent: 4096561 (1978-06-01), Trinchieri
patent: 4591980 (1986-05-01), Huberman et al.
patent: 5630156 (1997-05-01), Privat et al.
patent: 5729472 (1998-03-01), Seiffert et al.
patent: 5931911 (1999-08-01), Remy et al.
patent: 5996013 (1999-11-01), Delp et al.
patent: 2003/0036886 (2003-02-01), Stone
patent: 2005/0071843 (2005-03-01), Guo et al.
patent: 2005/0188088 (2005-08-01), Fellenstein et al.
patent: 0790559 (1997-08-01), None
patent: 1267552 (2002-12-01), None
Massie ML et al, “The Ganglia Distributed Monitoring System: Design, Implementation, and Experience” Parallel Computing Elsevier Netherlands, vol. 30, No. 7, Jul. 2004, pp. 817-840.
Fenglian XU et al, “Tools and Support for Deploying Applications on the Grid” Services Computing, 2004. Proceedings 2004 International Conference on Shanghai, China, Sep. 15-18, 2004, Piscataway, NJ, IEEE, pp. 281-287.
Ian Foster and Carl Kesselman, “Grid2—Blueprint for a New Computing Infrastructure” 2004, Elsevier, San Francisco, CA, chapter 20, Instrumentation and Monitoring, pp. 319-343.
Smallen S et al, “The Inca Test Harness and Reporting Framework” Supercomputing 2004. Proceedings of the ACM/IEEE SC2004 Conference Pittsburgh, PA, Nov. 2004, p. 1-10.
Allen G, et al, “The Cactus Worm: Experiments with Dynamic Resource Discovery and Allocation in a Grid Environment”, International Journal of High Performance Computing Applications, Sage Science Press, Thousand Oaks, US, vol. 15, No. 4, 2001, pp. 345-358.
Hwa Min Lee, “A Fault Tolerance Service for QoS in Grid Computing”, Lecture Notes in Computer Science, vol. 2659, Aug. 2003, pp. 286-296.
Tianyi Zang, et al, “The Design and Implementation of an OGSA-based grid information service” Web Services, 2004. Proceedings IEEE International Conference on San Diego CA, Piscataway, NJ, IEEE, Jul. 6, 2004, pp. 566-573.
Sample N, et al, “Scheduling Under Uncertainty: Planning for the Ubiquitous Grid”, Coordination Models and Languages, 5th International Conference, Coordination 2002. Proceedings (Lecture Notes in Computer Science, vol. 2315) Springer-Varlag Berlin, Germany, 2002, pp. 300-316.
Gever DH, et al, “WWW-based high performance computing support of acoustic matched field processing”, MTS/IEEE Oceans 2001. An Ocean Odessey. Conference Proceedings (IEEE Cat. No. 01CH37295) Marine Technology Soc. Washington, DC, vol. 4, 2001, pp. 2541-2548.
Chase, JS et al, “Dynamic Virtual Clusters in a Grid Site Manager”, High Performance Distributed Computing 2003. Proceedings. 12th IEEE International Symposium, Jun. 22-24, 2003, Piscataway, NJ, USA, IEEE, pp. 90-100.
“Method of Providing On-Demand-Computing for Server Blades”, IP.com Journal, IP.com Inc., West Henrietta, NY, US, Sep. 8, 2003, p. 1.
Kubicek, C, et al., “Dynamic Allocation of Servers to Jobs in a Grid Hosting Environment”, By Technology Journal, vol. 22, No. 3, Jul. 2004, pp. 251-260.
Yang, Kun, et al, “Network Engineering Towards Efficient Resources On-Demand in Grid Computing”, Communication Technology Proceedings, 2003, ICCT 2003, International Conference on Apr. 9-11, 2003, Piscataway, NJ, USA, IEEE, vol. 2, Apr. 9, 2003, pp. 1715-1718.
Foster et al.; The Anatomy of the Grid, Enabling Scalable Virtual Organizations; available at www.globus.org/research/papers/anatomy.pdf as of Nov. 27, 2003.
Foster et al.; The Physiology of the Grid, An Open Grid Services Architecture for Distributed Systems Integration; available at www.globus/org/research/papers/ogsa.pdf as of Nov. 27, 2003.
Foster, Ian; What is the Grid? A Three Point Checklist; available at www-fp.mcs.anl.gov/˜foster/Articles/WhatIsTheGrid.pdf as of Nov. 27, 2003.
Ferreira et al.; IBM Redpaper—Globus Toolkit 3.0 Quick Start; available at www.redbooks.ibm.com/redpapers/pdfs/redp369 as of Nov. 27, 2003.
IBM Grid Computing—What is Grid Computing; available at www-1.ibm.com/grid/about—grid/what—is.shtml as of Nov. 27, 2003.
Berstis, Viktors; IBM Redpaper—Fundamentals of Grid Computing; available at www.redbooks.ibm.com/redpapers/pdfs/redp3613.pdf as of Nov. 27, 2003.
Jacob, Bart; IBM Grid Computing—Grid Computing: What are the key components?; available at www-106.ibm.com/developerworks/grid/library/gr-overview/ as of Nov. 27, 2003.
Unger et al.; IBM Grid Computing—A Visual Tour of Open Grid Services Architecture; available at www-106.ibm.com/developerworks/grid/library/gr-visual/ as of Nov. 27, 2003.
Edited by Rajkumar Buyya; Grid Computing Info Centre: Frequently Asked Questions (FAQ); available at http://www.cs.mu.oz.au/˜raj/GridInfoware/gridfaq.html as of Nov. 27, 2003.
Fellenstein Craig
Hamilton, II Rick Allen
Joseph Joshy
Seaman James
An Meng-Al T.
International Business Machines - Corporation
Mims David A.
Pattillo Amy J.
Zhe Mengyao
LandOfFree
Minimizing complex decisions to allocate additional... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Minimizing complex decisions to allocate additional..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Minimizing complex decisions to allocate additional... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2798377