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-04-17

2009-08-18

Corrielus, Jean M (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C711S118000, C711S119000, C711S130000, C711S151000, C711S158000, C714S006130, C714S020000, C714S719000

Reexamination Certificate

active

07577690

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: 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: 5987506 (1999-11-01), Carter 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), Srbljic et al.
patent: 6243814 (2001-06-01), Matena
patent: 6253273 (2001-06-01), Blumenau
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: 6915387 (2005-07-01), Huffman et al.
patent: 7120651 (2006-10-01), Bamford et al.
patent: 7475207 (2009-01-01), Bromling 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: 0 750260 (1996-12-01), None
patent: 9-6546 (1997-01-01), None
patent: 9-138754 (1997-05-01), None
patent: 9-259098 (1997-10-01), None
patent: WO 91/03024 (1991-03-01), None
patent: WO 99/41664 (1999-08-01), None
European Patent Office, “Communication pursuant to Article 94(3) EPC”, Foreign application No. 02 748 408.8, recieved Dec. 20, 2007, 7 pages.
Claims, Foreign application No. 02 748 408.8, 6 pages.
Japanese Patent Office, “Notice of Grounds of Rejection”, patent application No. 572008/2002, received Feb. 29, 2008, 6 pages.
Claims, patent application No. PCT/US02/06981, 6 pages.
Hirayama et al., “Highly Reliable Server with QRM”, Technical report of IEICE, Japan, The Institute of Electronics, Information and Communication Engineers, Dec. 6, 1996, vol. 96, No. 397, p. 65-72 (English Translation submitted named “Hirayamaenglish.pdf” 3 pages).
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 00455787, pp. 319-332.
Josten, J. W. , et al., “DB2's Use of the Coupling Facility for Data 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.
Kjetil, Norvag, “Issues in transaction-time temporal object database systems”, Oct.-Dec. 2001, Journal of Database Management v12, n4, pp. 40-51.
Mohan, C., et al., 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 (31pgs).
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 et al., “Efficient Locking and Caching of Data in the Multisystem Shared Disks Transaction Environment”, Proc. 3rd International Conference on Extending Database Technology, Viennia, Mar. 1992, pp. 453-468.
Mohan, C, 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.
Mohan, C, et al., “Data Base Recovery in Shared Disks and Client-Server Architectures”, Proc. 12th International 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 Almaden Research Center, Mar. 1992, 20 pages.
Mohan, C., et al., 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.
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, Database Technology Institute, IBM Almaden Research Center, Mar. 1990, 20 pages.
Mohan, C., et al., “Recovery and Coherency-Control Protocols 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).
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.

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