Data processing: database and file management or data structures – Data integrity – Concurrent read/write management using locks
Reexamination Certificate
2011-01-11
2011-01-11
Kim, Charles (Department: 2161)
Data processing: database and file management or data structures
Data integrity
Concurrent read/write management using locks
C726S021000
Reexamination Certificate
active
07870111
ABSTRACT:
Disclosed is a method, system, and program for locking management. A command is received that specifies an operation identifier. It is determined whether the command is associated with a transaction using the operation identifier. If it is determined that the command is associated with a transaction, operating at a transaction level of locking.Further disclosed is a method, system, and program for lock management. Under control of a lock manager, lock request queuing is performed, heartbeat functions are performed, and state information is maintained.
REFERENCES:
patent: 5060144 (1991-10-01), Sipple et al.
patent: 5161227 (1992-11-01), Dias et al.
patent: 5175852 (1992-12-01), Johnson et al.
patent: 5202971 (1993-04-01), Henson et al.
patent: 5226159 (1993-07-01), Henson et al.
patent: 5251317 (1993-10-01), Iizuka et al.
patent: 5339427 (1994-08-01), Elko et al.
patent: 5392433 (1995-02-01), Hammersley et al.
patent: 5440743 (1995-08-01), Yokota et al.
patent: 5454108 (1995-09-01), Devarakonda et al.
patent: 5459871 (1995-10-01), Van Den Berg
patent: 5513314 (1996-04-01), Kandasamy et al.
patent: 5535375 (1996-07-01), Eshel et al.
patent: 5537645 (1996-07-01), Henson et al.
patent: 5613139 (1997-03-01), Brady
patent: 5615373 (1997-03-01), Ho
patent: 5682537 (1997-10-01), Davies et al.
patent: 5692120 (1997-11-01), Forman et al.
patent: 5734909 (1998-03-01), Bennett
patent: 5742813 (1998-04-01), Kavanagh et al.
patent: 5745747 (1998-04-01), Chang et al.
patent: 5761659 (1998-06-01), Bertoni
patent: 5845117 (1998-12-01), Fujita
patent: 5845147 (1998-12-01), Vishlitzky et al.
patent: 5890153 (1999-03-01), Fukuda et al.
patent: 5933825 (1999-08-01), McClaughry et al.
patent: 5983225 (1999-11-01), Anfindsen
patent: 5987621 (1999-11-01), Duso et al.
patent: 6029190 (2000-02-01), Oliver
patent: 6105098 (2000-08-01), Ninose et al.
patent: 6115715 (2000-09-01), Traversat et al.
patent: 6128657 (2000-10-01), Okanoya et al.
patent: 6145094 (2000-11-01), Shirriff et al.
patent: 6151659 (2000-11-01), Solomon et al.
patent: 6173293 (2001-01-01), Thekkath et al.
patent: 6182186 (2001-01-01), Daynes
patent: 6192408 (2001-02-01), Vahalia et al.
patent: 6266785 (2001-07-01), McDowell
patent: 6275953 (2001-08-01), Vahalia et al.
patent: 6324571 (2001-11-01), Hacherl
patent: 6324581 (2001-11-01), Xu et al.
patent: 6336171 (2002-01-01), Coskrey, IV
patent: 6389420 (2002-05-01), Vahalia et al.
patent: 6415089 (2002-07-01), Kato et al.
patent: 6539446 (2003-03-01), Chan
patent: 6553384 (2003-04-01), Frey et al.
patent: 6618744 (2003-09-01), Simmons et al.
patent: 6668304 (2003-12-01), Satran et al.
patent: 6757769 (2004-06-01), Ofer
patent: 6789204 (2004-09-01), Abdelnur et al.
patent: 6823511 (2004-11-01), McKenney et al.
patent: 6959337 (2005-10-01), McLaughlin et al.
patent: 7047337 (2006-05-01), Armstrong et al.
patent: 7089555 (2006-08-01), Calvignac et al.
patent: 7107319 (2006-09-01), Chandrasekaran et al.
patent: 7328263 (2008-02-01), Sadjadi
patent: 7496574 (2009-02-01), Walker
patent: 2003/0018782 (2003-01-01), Dixon et al.
patent: 2003/0066880 (2003-04-01), Ieshima et al.
patent: 2003/0135537 (2003-07-01), Mikael et al.
patent: 2003/0217092 (2003-11-01), Veselov
patent: 2003/0233455 (2003-12-01), Leber et al.
patent: 2004/0019892 (2004-01-01), E. et al.
patent: 2004/0068563 (2004-04-01), Ahuja et al.
patent: 2004/0199734 (2004-10-01), Rajamani et al.
patent: 2004/0221079 (2004-11-01), Goldick
patent: 2006/0212496 (2006-09-01), Romine et al.
patent: 2008/0263549 (2008-10-01), Walker
patent: 0428006 (1991-05-01), None
patent: 0575067 (1993-12-01), None
patent: 7253950 (1995-10-01), None
patent: 08137707 (1996-05-01), None
patent: 10021098 (1998-01-01), None
patent: 513512 (2002-12-01), None
patent: 9938096 (1999-07-01), None
Bhide et al.,“A Highly Available Lock Manager for HA-NFS”, Proceedings of the Summer 1992 USENIX Conference, pp. 177-184.
Ciciani et al., “Protocol for Hybrid Centralized-Distributed Database System”, IBM Technical Disclosure Bulletin, vol. 31, No. 9, Feb. 1989, pp. 474-475.
De Ferreria Rezende et al., “Transaction Identifiers in Nested Transactions; Implemention Schemes and Performance”, The Computer Journal, vol. 40, No. 5, 1997; pp. 245-258.
Distributed Management Task Force, Inc. (DMTF), Specification for CIM Operations over HTTP. Status: Preliminary. DSP0200, Version 1.1, May 2, 2002, pp. 1-102, [online] retrieved Jun. 27, 2002]. Retrieved from http://www.dmtf.org/standards/documents/WBEM/DSP0200.html.
Domenici, et al., “A Protocol for Resource Locking and Deadlock Detection in a Multi-User Environment”, Microprocessing and Microprogramming Aug. 27, 1989, Nos. 1/5, Amsterdam, NL; pp. 431-437.
“The HA-NFS Project Home Page”. [online] [retrieved on Jan. 7, 2002]. Retrieved from the Internet at <URL: http:// www.-2.cs.cmu.edu/afs/cs.cmu.edu/user/mootaz/ftp/html/hanfs.html>.
IBM Corp., “Fine Granularity Locking to Support High Data Availability in a Client/ Server Database Management System”, IBM Technical Disclosure Bulletin, Voo. 38, No. 2, Feb. 1995, pp. 143-145.
IBM Corp., “Recovery Protocol for Nested Transactions Using Write-Ahead Logging”, IBM Technical Disclosure Bulletin, vol. 31, No. 4, Sep. 1988, pp. 451-452.
IBM Corp., “Network File System Users Guide”, 3rd Edition, Dec. 2001, Chapters 1 & 5, pp. 1-8 & 37-38.
Magnussen, et al., “Queue Locks on Cache Coherent Multiprocessors,”IEEE 1993 doc. ID XP 010098628, pp. 165-171.
Mellor-Crummy, et al., “Algorithms for Scalable Synchronization . . .”, AMC Transactions on Computer Systems, Feb. 9, 1991, No. 1. New York, pp. 21-28.
Mohan, Aries: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging, ACM Transactions on Database Systems, vol. 17, No. Mar. 1992, pp. 94-162.
Moss et al., “Nested Transactions: An Approach to Reliable Distributed Computing”, Laboratory for Computer Science, Massachusetts Institute of Technology, Apr. 1981, pp. 1-178.
PCT/GB2004/001899, PCT Invitation to Pay Additional Fees, dated Sep. 27, 2004.
PCT/GB2004/001899, PCT Search Report and Written Opinion, dated Dec. 29, 2004.
PCT/GB2004/001927, Partial International Search, mailed Sep. 27, 2004.
Rabbat, et al., “A High-Availability Clustering Architecture with Data Integrity Guarantees”, Proceedings of the 2001 IEEE International Conference on Cluster Computing, 2002.
Radovic et al. Efficient Synchronization for Nonuniform Communication Architectures , IEEE 2002, Doc. ID XP002308574, pp. 1-13.
Ray et al., “An Advanced Commit Protocol for MLS Distributed Database Systems”, 1996 ACM, pp. 119-128.
Rothermel, et al., “Aries/NT :A Recovery Method Based on Write-Ahead Logging for Nested Transactions”, Proceedings of the 15th International Conference on Very Large Data Bases, Amsterdam, 1989; pp. 337-346.
The Santa Cruz Operation, Inc., “File Locking and System Crashes”, The NFS Network Lock Manager [online], 1999, [retrieved on Aug. 2, 2002]. Retrieved from the Internet at <URL:http:// docsrv.caldera.com/NET—nfs
fsC.locking—crashes.html>.
The Santa Cruz Operation, Inc., “The Locking Protocol”, The NFS Network Lock Manager, [online], 1999, [retrieved on Aug. 2, 2002]. Retrieved from the Internet at URL://http://docsrv.caldera.com/NET—nfs
fsC.lock—prot.html>.
The Santa Cruz Operation, Inc., “The Network Status Monitor”, The NFS Network Lock Manager [online], 1999, [retrieved on Aug. 2, 2002]. Retrieved from the Internet at < URL : http:// docsrv.caldera.com/NET—nfs
fsC.sat—mon.html>.
Scott, et al., “Non-Blocking Timeout in Scalable Queue-Based Spin Locks”, PODC 2002, Jul. 21-24, 2002, pp. 31-40.
Scott, et al., Scalable Queue-Based Spin Locks with Timeout, PPOPP '01, Jun. 18-20, 2001, 9 pp.
Shin et al., “An Efficient Log-Based Crash Recovery Scheme for
Davda Janaki K.
Girma Anteneh
International Business Machines - Corporation
Kim Charles
Konrad Raynes and Victor LLP
LandOfFree
Method, system, and program for lock and transaction management does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, system, and program for lock and transaction management, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system, and program for lock and transaction management will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2703481