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

2007-11-13

2007-11-13

Corrielus, Jean M. (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C714S006130, C714S020000, C711S118000, C711S119000, C711S130000

Reexamination Certificate

active

10965360

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: 4814971 (1989-03-01), Thatte
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: 5524205 (1996-06-01), Lomet et al.
patent: 5659682 (1997-08-01), Devarakonda et al.
patent: 5664151 (1997-09-01), Galles 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: 6026474 (2000-02-01), Carter 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), Srbjlic 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: 6535868 (2003-03-01), Galeazzi et al.
patent: 6633891 (2003-10-01), Bamford et al.
patent: 6643672 (2003-11-01), Lebel
patent: 6668295 (2003-12-01), Chan
patent: 6816873 (2004-11-01), Cotner et al.
patent: 6832120 (2004-12-01), Frank et al.
patent: 6915387 (2005-07-01), Huffman et al.
patent: 2002/0095403 (2002-07-01), Chandrasekaran et al.
patent: 2004/0078396 (2004-04-01), Lebel
patent: 2004/0225742 (2004-11-01), Loaiza et al.
patent: 2005/0065907 (2005-03-01), Chandrasekaran 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
Norvag, Kjetil, “Issues in transaction-time temporal object database systems”, Oct.-Dec. 2001, Journal of Database Management v12, n4, pp. 40-51.
Abstracts of Some 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.
Ahmed, Rana Ejaz et al., “Cache-Aided Rollback Error Recovery (CARER) Algorithms for Shared-Memory Multiprocessor Systems,” 1990, IEEE, pp. 82-88.
Cox, Alan L. et al., “Adaptive Cache Coherency for Detecting Migratory Shared Data,” 1993, IEEE, pp. 98-108.
Dahlin, Michael Donald “Serverless Network File Systems,” 1995, pp. 1-166.
Feeley, Michael J. 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.
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 (31 pgs).
Josten, J. W. et al., “DB2's Use of the Coupling Facility for Sharing”, IBM Systems Journal, vol. 36, No. 2, 1997, 25 pages.
Kaxiras, Stefanos et al., “Improving CC-NUMA Performance Using Instruction-Based Prediction,” 1999, IEEE, pp. 161-170.
Kermarrec, Anne-Marie et al., “A Recoverable Distributed Shared Memory Integrating Coherence and Recoverability,” Jun. 27, 1995, IEEE, XP 000597800, pp. 289-298.
Mohan, C. 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, Data Base Technology Institute, IBM Almaden Research Center, Mar. 1990, 20 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.
Mohan, C. et al., “Efficient Looking 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.
Mohan, C. 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.
Mohan, C. et al., “Data Base Recovery in Shared Disks and Client-Server Architectures”, IBM Research Report RJ8685, Data Base Technology Institute, IBM Alamaden Research Center, Mar. 1992, 20 pages.
Mohan, C. et al., “Solutions to Hot Spot Problems in a Shared Disks Transaction Enviroment”, IBM Research Report RJ8281, Data Base Technology Institute, IBM Alamaden Research Center, Aug. 1991, 25 pages.
Mohan, C. and Narang, Inderpal, Recovery and Coherency-Control Protocls for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment Proceedings of the 17thInternational Conference on Very Large Data Bases, Barcelona, Sep. 1991 (pp. 193-207).
Mohan, C. and Narang, Inderpal, Research Report #91A002286 entitled “Recovery and Coherency-Control Products for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment”, Data Base Technology Institute, IBM Almaden Research Center, Mar. 15, 1991 (31 pgs).
Molesky, Lory D. et al., “Database Locking Protocols for Large-Scale Cache-Coherent Shared Memory Multiprocessors: Design, Implementation and Performance,” Jun. 6, 1995, pp. 1-24.
Molesky, Lory D. et al., “Efficient Locking for Shared Memory Database Systems,” Mar. 1994, 28 pages.
IP Australia, “Examiner's First Report On Patent Application No. 2002248570,” AU App 2002248570, 2 pages.
Claims, AU App 2002248570, 8 pages (attached).
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).

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-3888270