Electrical computers and digital processing systems: multicomput – Distributed data processing
Reexamination Certificate
2007-07-10
2007-07-10
Eng, David Y. (Department: 2155)
Electrical computers and digital processing systems: multicomput
Distributed data processing
Reexamination Certificate
active
11222470
ABSTRACT:
In certain aspects, the invention features a system and method for receiving a parent job configured to produce one or more descendant jobs, and scheduling computation of the parent job on a node computing device that is one of a plurality of node computing devices of a distributed computing system. In such an aspect, the distributed computing system further includes a scheduler server configured to selectively reschedule computation of a job other than a parent job from any one of the plurality of node computing devices to another of the node computing devices. Such an aspect further includes preventing rescheduling of the parent job unless each of the descendant jobs is completed or terminated. In other aspects, the invention features a system and method for receiving, for computation by a node computing device, a parent job configured to produce a descendant job, wherein the node computing device is one of a plurality of node computing devices of a distributed computing system that also includes a scheduler server. In such aspects, the distributed computing system creates the descendant job, and the parent and descendant jobs are scheduled for computation on different node computing devices.
REFERENCES:
patent: 4885684 (1989-12-01), Austin et al.
patent: 5031089 (1991-07-01), Liu et al.
patent: 5546582 (1996-08-01), Brockmeyer et al.
patent: 5978831 (1999-11-01), Ahamed et al.
patent: 5996054 (1999-11-01), Ledain et al.
patent: 6067633 (2000-05-01), Robbins et al.
patent: 6088758 (2000-07-01), Kaufman et al.
patent: 6112023 (2000-08-01), Dave et al.
patent: 6128709 (2000-10-01), Autechaud et al.
patent: 6202080 (2001-03-01), Lu et al.
patent: 6202125 (2001-03-01), Patterson et al.
patent: 6253273 (2001-06-01), Blumenau
patent: 6345294 (2002-02-01), O'Toole et al.
patent: 6400726 (2002-06-01), Piret et al.
patent: 6418467 (2002-07-01), Schweitzer et al.
patent: 6438553 (2002-08-01), Yamada
patent: 6625636 (2003-09-01), Skovira
patent: 6915212 (2005-07-01), Kamps
patent: 6950945 (2005-09-01), Pfister et al.
patent: 7010607 (2006-03-01), Bunton
patent: 7047299 (2006-05-01), Curtis
patent: 2002/0004917 (2002-01-01), Malcolm et al.
patent: 2002/0052956 (2002-05-01), Seibold et al.
patent: 2002/0062376 (2002-05-01), Isoyama
patent: 2002/0078299 (2002-06-01), Chiou et al.
patent: 2002/0143945 (2002-10-01), Shahabuddin et al.
patent: 2002/0174316 (2002-11-01), Dale et al.
patent: 2002/0184446 (2002-12-01), Kagan et al.
patent: 2003/0041280 (2003-02-01), Malcolm et al.
patent: 2003/0061260 (2003-03-01), Rajkumar
patent: 2003/0093467 (2003-05-01), Anderson
patent: 2003/0093627 (2003-05-01), Neal et al.
New Architect Magazine; Lyman, J.; “Girding for the Grid, Distributed Computing's Big Break”; Apr. 2002.
Foster, I.; “1.1 Parallelism and Computing”; 1995.
Foster, I.; “1.2 A Parallel Machine Model”; 1995.
Foster, I.; “1.3 A Parallel Programming Model”; 1995.
Foster, I.; “1.4 Parallel Algorithm Examples”; 1995.
Foster, I.; “1.5 Summary”; 1995.
Foster, I.; “2 Designing Parallel Algorithms”; 1995.
Foster, I.; “2.1 Methodical Design”; 1995.
www.IDevResource.com, EJB Transactions and JTS; Raj, G.; “Transactions, 2PC and JTS”; Jan. 2000.
www.IDevResource.com, Raj, G.; “EJB Servers”; Jan. 2000.
www.IDevResource.com, Raj, G.; “EJB Containers”; Jan. 2000.
www.IDevResource.com, Raj, Gopalan Suresh; “EJB Components”, Jan. 2000.
www.IDevResource.com; Raj, G.; “EJB Session Beans”; Jan. 2000.
www.IDevResource.com; Raj, G.; “EJB Entity Beans”; Jan. 2000.
www.IDevResource.com; Raj, G.; “EJB Components at the Server”; Jan. 2000.
www.IDevResource.com; Raj, G.; “Enterprise Java Beans”; Jan. 2000.
Technology Review; Waldrop, M., “Grid Computing”; May 2002.
IEEE; Foster, I., et al.; “Grid Services for Distributed System Integration”; Jun. 2002.
Intl J. Supercomputer Applications; Foster, I., et al., “The Anatomy of a Grid, Enabling Scalable Virtual Organizations”; 2001.
Chervenak, A., et al., “The Data Grid: Towards an Architecture for the Distributed Management and Analysis of Large Scientific Datasets”, date not available.
The Grid: Blueprint for a Future Computing Infrastructure, Foster, I., et al., “Computational Grids”, 1998.
IEEE, Chervenak, A., et al.; “Giggle: A Framework for Constructing Scalable Replica Location Services”; 2002.
Allcock, B., et al.; “Data Management and Transfer in High Performance Computational Grid Environments”, date not available.
Stockiner, H., et al.; “File and Object Replication in Data Grids”, date not available.
Ripeanu, M., et al.; “A Decentralized, Adaptive Replica Location Mechanism”, date not available.
Vazhkudai, S., et al.; “Using Disk Throughput Data in Predictions of End-to-End Grid Data Transfers”, date not available.
GridForum Draft; Allcock, W., et al.; “GridFTP: Protocol Extensions to FTP for the Grid”; Apr. 2002.
GridFTP Update; “GridFTP Update Jan. 2002”; 2002.
Ranganathan, K., et al.; “Decoupling Computation and Data Scheduling in Distributed Data-Intensive Applications”, date not available.
Ranganathan, K., et al.; “Improving Data Availability through Dynamic Model-Driven Replication in Large Peer-to-Peer Communities”, date not available.
Foster, I., et al.; “Chimera: A Virtual Data System for Representing, Querying, and Automating Data Derivation”, date not available.
IEEE; Annis, J., et al.; “Applying Chimera Virtual Data Concepts to Cluster Finding in the Sloan Sky Survey”; 2002.
Ranganathan, K., et al.; “Identifying Dynamic Replication Strategies for High Performance Data Grid”, date not available.
Iamnitchi, A., et al., “Locating Data in (Small-World?) Peer-to-Peer Scientific Collaborations”, date not available.
Vazhkudai, S., et al.; “Predicting the Performance of Wide Area Data Transfers”, date not available.
Allcock, W., et al.; “Globus Toolkit Support for Distributed Data-Intensive Science”, date not available.
Lee, J., et al.; “Applied Techniques for High Bandwidth Data Transfers Across Wide Area Networks”, date not available.
Ranganathan, K., et al.; “Design and Evaluation of Dynamic Replication Strategies for a High-Performance Data Grid”, date not available.
Proc. 10th Intl Symp. on High Performance Distributed Computer; Stockinger, H., et al.; “File and Object Replication in Data Grids”; 2001, date not available.
Vazhkudai, S., et al.; “Replica Selection in the Globus Data Grid”, date not available.
Allcock, W., et al.; “Secure, Efficient Data Transport and Replica Management for High-Performance Data-Intensive Computer”, date not available.
Allcock, W.; “Protocols and Services for Distributed Data-Intensive Science”, date not available.
Bresnahan, J., et al.; “Communication Services for Advanced Network Applications”, date not available.
Keahey, K., et al.; “Fine-Grain Authorization Policies in the GRID: Design and Implementation”, date not available.
JSSPP; Czajkowski, K., et al.; “SNAP: A Protocol for Negotiating Service Level Agreements and Coordinating Research Management Data in Distributed Systems”, 2002.
Kennedy, K., et al.; “Toward a Framework for Preparing and Executing Adaptive Grid Programs”, date not available.
Liu, C., et al.; “Design and Evaluation of a Resource Selection Framework for Grid Applications”, date not available.
Iamnitchi, A., et al.; “On Fully Decentralized Resource Discovery in Grid Environments”, date not available.
Frey, J., et al.; “Condor-G: A Computation Management Agent for Multi-Institutional Grids”, date not available.
Proc. of t
Neiman Steven
Sulzhyk Roman
Eng David Y.
JP Morgan Chase & Co.
Milbank, Tweed, Hadley & McCloy LL
LandOfFree
System and method for dividing computations 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 and method for dividing computations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for dividing computations will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3750675