Method, system, and program for managing locks and transactions

Details Method, system, and program for managing locks and transactions Method, system, and program for managing locks and transactions

2007-08-17

2010-11-30

Rones, Charles (Department: 2164)

Data processing: database and file management or data structures

Data integrity

Concurrent read/write management using locks

Reexamination Certificate

active

07844585

ABSTRACT:
A request is received with a first operation identifier to lock a first resource. The first resource is locked with the first operation identifier. It is determined whether a second resource should be locked with the first operation identifier or with a second operation identifier based on whether an operation to be performed for the request may complete after the request is processed. Additional embodiments are described and claimed.

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: 6412034 (2002-06-01), Chan
patent: 6415089 (2002-07-01), Kato et al.
patent: 6539446 (2003-03-01), Chan
patent: 6618744 (2003-09-01), Simmons et al.
patent: 6668304 (2003-12-01), Satran et al.
patent: 6697901 (2004-02-01), Shun Chan
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: 7289992 (2007-10-01), Walker
patent: 7328263 (2008-02-01), Sadjadi
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/0117372 (2004-06-01), Kasman
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: 2007/0282839 (2007-12-01), Walker
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: 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; Implementation 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 27 (Aug. 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.
Communication pursuant to Article 96(2) EPC, dated Jun. 18, 2007, for application 04 731 051.1-1243.
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.

Affiliated with

Also associated with

Rating

Method, system, and program for managing locks and transactions 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 managing locks and transactions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system, and program for managing locks and transactions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4251883