Managing checkpoint queues in a multiple node system

Details Managing checkpoint queues in a multiple node system Managing checkpoint queues in a multiple node system

2006-06-20

2006-06-20

Corrielus, Jean M. (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C714S020000, C714S016000, C714S006130

Reexamination Certificate

active

07065540

ABSTRACT:
Techniques are provided for managing caches in a system with multiple caches that may contain different copies of the same data item. Specifically, techniques are provided for coordinating the write-to-disk operations performed on such data items to ensure that older versions of the data item are not written over newer versions, and to reduce the amount of processing required to recover after a failure. Various approaches are provided in which a master is used to coordinate with the multiple caches to cause a data item to be written to persistent storage. Techniques are also provided for managing checkpoints associated with the caches, where the checkpoints are used to determine the position at which to begin processing recovery logs in the event of a failure.

REFERENCES:
patent: 4438494 (1984-03-01), Budde et al.
patent: 5193162 (1993-03-01), Bordsen et al.
patent: 5276835 (1994-01-01), Mohan et al.
patent: 5276848 (1994-01-01), Gallagher et al.
patent: 5280611 (1994-01-01), Mohan et al.
patent: 5285528 (1994-02-01), Hart
patent: 5287473 (1994-02-01), Mohan et al.
patent: 5297269 (1994-03-01), Donaldson et al.
patent: 5327556 (1994-07-01), Mohan et al.
patent: 5454108 (1995-09-01), Devarakonda et al.
patent: 5465328 (1995-11-01), Dievendorff et al.
patent: 5524205 (1996-06-01), Lomet et al.
patent: 5659682 (1997-08-01), Devarakonda et al.
patent: 5680576 (1997-10-01), Laudon
patent: 5829032 (1998-10-01), Komuro et al.
patent: 5832516 (1998-11-01), Bamford et al.
patent: 5903910 (1999-05-01), Tran et al.
patent: 5924096 (1999-07-01), Draper et al.
patent: 5933838 (1999-08-01), Lomet
patent: 5933849 (1999-08-01), Srbljic et al.
patent: 5966706 (1999-10-01), Biliris et al.
patent: 5987477 (1999-11-01), Schmuck et al.
patent: 5999940 (1999-12-01), Ranger
patent: 6012085 (2000-01-01), Yohe et al.
patent: 6032188 (2000-02-01), Mairs et al.
patent: 6052758 (2000-04-01), Crockett et al.
patent: 6067550 (2000-05-01), Lomet
patent: 6085198 (2000-07-01), Skinner et al.
patent: 6092157 (2000-07-01), Suzuki
patent: 6115715 (2000-09-01), Traversat et al.
patent: 6151607 (2000-11-01), Lomet
patent: 6154811 (2000-11-01), Srbljic et al.
patent: 6243814 (2001-06-01), Matena
patent: 6256712 (2001-07-01), Challenger et al.
patent: 6279084 (2001-08-01), VanDoren et al.
patent: 6353836 (2002-03-01), Bamford et al.
patent: 6374264 (2002-04-01), Bohannon et al.
patent: 6434555 (2002-08-01), Frolund et al.
patent: 6449623 (2002-09-01), Bohannon et al.
patent: 6453356 (2002-09-01), Sheard et al.
patent: 6453404 (2002-09-01), Bereznyi et al.
patent: 6490594 (2002-12-01), Lomet
patent: 6633891 (2003-10-01), Bamford et al.
patent: 6647510 (2003-11-01), Ganesh et al.
patent: 6668295 (2003-12-01), Chan
patent: 6816873 (2004-11-01), Cotner et al.
patent: 6832120 (2004-12-01), Frank et al.
patent: 2004/0225742 (2004-11-01), Loaiza et al.
patent: 2005/0149540 (2005-07-01), Chan et al.
patent: 0 471 282 (1992-02-01), None
patent: 0 499 422 (1992-08-01), None
patent: 0 657 813 (1995-06-01), None
patent: 0750260 (1996-06-01), None
patent: WO 91/03024 (1991-03-01), None
patent: WO 99/41664 (1999-08-01), None
Written Opinion from PCT Patent Application No. PCT/US02/06981 dated Oct. 3, 2004(8 pgs.).
Current Claims in PCT Patent Application No. PCT/US02/06981 (8 pgs.).
Office Action from Canadian Patent Application No. 2,448,050 dated Oct. 1, 2004 (2 pgs).
Current Claims in Canadian Patent Application No. 2, 448,050 (48 pgs).
Norvag, Kjetil, “Issues in transaction-time temporal object database systems”, Oct.-Dec. 2001, Journal of Database Management v12, n4, pp. 40-51.
Office Action from European Patent Application No. 01968979.3-2212, dated Aug. 6, 2004 (3 pgs.).
Current Claims in European Patent Application No. 01968979.3-2212 (3 pgs).
Abstracts of Some of C. Mohan's Papers and Patents, Updated on Jun. 13, 2001, www.almaden.ibm.com/u/mohan/aries—papers.html, (pp. 1-38), accessed Jul. 24, 2001.
Research Report #91A002286 entitled “Recovery and Coherency-Control Products for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment”, C. Mohan and Inderpal Narang, Data Base Technology Institute, IBM Almaden Research Center, Mar. 15, 1991 (31pgs).
Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment, C. Mohan and Inderpal Narang, Proceedings of the 17thInternational Conference on Very Large Data Bases, Barcelona, Sep., 1991 (pp. 193-207).
Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment, C. Mohan and Inderpal Narang, Data Base Technology Institute, IBM Almaden Research Center, Mar. 15, 1991 (31pgs).
C. Mohan, et al., “A Case Study of Problems in Migrating to Distributed Computing: Data Base Recovery Using Multiple Logs in the Shared Disks Environment”, IBM Research Report RJ7343, Database Technology Institute, IBM Almaden Research Center, Mar. 1990, 20 pages.
C. Mohan, et al., “Solutions to Hot Spot Problems in a Shared Disks Transaction Environment”, IBM Research Report RJ8281, Data Base Technology Institute, IBM Alamaden Research Center, Aug. 1991, 25 pages.
Mohan, C., et al., “Efficient Locking and Caching of Data in the Multisystem Shared Disks Transaction Environment”, Proc. 3rdInternational Conference on Extending Database Technology, Viennia, Mar. 1992, pp. 453-468.
C. Mohan, et al., “Efficient Locking and Caching of Data in the Multisystem Shared Disks Transaction Environment”, Data Base Technology Institute, IBM Almaden Research Center, RJ 8301, Aug. 1991, 20 pages.
C. Mohan, et al., “Data Base Recovery in Shared Disks and Client-Server Architectures”, Proc. 12thInternational Conference on Distributed Computing Systems, Yokohama, Jun. 1992, pp. 310-317.
C. Mohan, et al., “Data Base Recovery in Shared Disks and Client-Server Architectures”, IBM Research Report RJ8685, Data Base Technology Institute, IBM Almaden Research Center, Mar. 1992, 20 pages.
J. W. Josten, et al., “DB2's Use of the Coupling Facility for Data Sharing”, IBM Systems Journal, vol. 36, No. 2, 1997, 25 pages.
Rana Ejaz Ahmed, et al., “Cache-Aided Rollback Error Recovery (CARER) Algorithms for Shared-Memory Multiprocessor Systems,” 1990, IEEE, pp. 82-88.
Anne-Marie Kermarrec, et al., “A Recoverable Distributed Shared Memory Integrating Coherence and Recoverability,” Jun. 27, 1995, IEEE, XP 000597800, pp. 289-298.
Michael J. Feeley, et al., “Implementing Global Memory Mangement in a Workstation Cluster,” SIGOPS '95, Dec. 1995, XP 000584826, pp. 201-212.
IBM Corporation, “Memory Queue Priority Mechanism for a RISC Processor,” IBM Technical Disclosure Bulletin, vol. 37, No. 06A, Jun. 1994, XP 000455787, pp. 319-321.
Stefanos Kaxiras, et al., “Improving CC-NUMA Performance Using Instruction-Based Prediction,” 1999, IEEE, pp. 161-170.
Alan L. Cox, et al., “Adaptive Cache Coherency for Detecting Migratory Shared Data,” 1993, IEEE, pp. 98-108.
Michael Donald Dahlin, “Serverless Network File Systems,” 1995, pp. 1-166.
Lory D. Molesky et al., “Database Locking Protocols for Large-Scale Cache-Coherent Shared Memory Multiprocessors: Design, Implementation and Performance,” Jun. 6, 1995, pp. 1-24.
Lory D. Molesky et al., “Efficient Locking for Shared Memory Database Systems,” Mar. 1994, 28 pages.

Affiliated with

Also associated with

Rating

Managing checkpoint queues in a multiple node system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Managing checkpoint queues in a multiple node system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Managing checkpoint queues in a multiple node system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3645554