Method, system, and program for lock and transaction management

Details Method, system, and program for lock and transaction management Method, system, and program for lock and transaction management

2007-10-30

2007-10-30

Wong, Don (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

10428780

ABSTRACT:
Disclosed is a method, system, and program for transaction management. An indication is received that a transaction is beginning. An operation identifier for the transaction is generated. Actions are logged for the transaction identified by the operation identifier, wherein the actions include requests, corresponding reverse requests, and locks granted.Also 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, (i) lock request queuing is performed, (ii) heartbeat functions are performed, and (iii) 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: 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: 5615373 (1997-03-01), Ho
patent: 5682537 (1997-10-01), Davis et al.
patent: 5692120 (1997-11-01), Forman et al.
patent: 5742813 (1998-04-01), Kavanagh et al.
patent: 5745747 (1998-04-01), Chang et al.
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: 6115715 (2000-09-01), Traversat et al.
patent: 6128657 (2000-10-01), Okanoya et al.
patent: 6145089 (2000-11-01), Le 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: 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: 6336171 (2002-01-01), Coskrey, IV
patent: 6412034 (2002-06-01), Chan
patent: 6553384 (2003-04-01), Frey et al.
patent: 6757769 (2004-06-01), Ofer
patent: 6789204 (2004-09-01), Abdelnur et al.
patent: 2003/0135537 (2003-07-01), Mikael et al.
patent: 2003/0233455 (2003-12-01), Leber et al.
patent: 2004/0019892 (2004-01-01), E. et al.
patent: 2004/0221079 (2004-11-01), Goldick
patent: 0428006 (1991-05-01), None
patent: EP 0575067 (1993-12-01), None
patent: 7253950 (1995-10-01), None
patent: 9938096 (1999-07-01), None
PCT/GB04/01899 Search Report & Written Opinion mailed Dec. 29, 2004.
Rothermel, et al. “Aries/NT: A Recovery Method . . . ”, Proc. 15thInt. Conf. On Very Large Data Bases, Amsterdam, 1989; pp. 337-346.
IBM Tech. Discl. Bulletin, “Recovery Protocol for Nested Transactions . . . ”, vol. 31, No. 4, Sep. 1988; pp. 451-452.
Mohan, et al. “ARIES: A Transaction Recovery Method . . . ”, ACM Transactions on Database Systems, vol. 17, No. 1, Mar. 1992, pp. 94-162.
Shin, et al. “An Efficient Log-Based Crash Recovery Scheme for Nested Transactions,” Microprocessing and Microprogramming 31 (1991), Amsterdam, pp. 99-104.
IBM Tech. Discl. Bulletin, “Fine Granularity Locking . . . ”, vol. 38, No. 02, Feb. 1995; pp. 143-145.
Rabbat, et al., “A High-Availability Clustering Architecture . . . ”, Proc. 2001 IEEE Intl. Conf. On Cluster Computing; 5 pp.
Bhide, Anupam and Spencer Shepler, “A Highly Available Lock Manager for HA-NFS”,Proceedings of the Summer 1992 USENIX Conference, pp. 177-184.
IBM Corp., “Network File System User's Guide,” 3rdedition, Dec. 2001, Chapters 1 & 5, pp. 1-8 & 37-38.
“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>.
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.stat—mon.html>.
U.S. Appl. No. 10/266,458, filed Oct. 8, 2002, entitled “Method, System, and Program for Managing Locks Enabling Access to a Shared Resource”, invented by C. Ahuja, F. S.Filz, and J. D. Palmer.
U.S. Appl. No. 10/428,758, filed May 1, 2003, entitled “Method, System, and Program for Managing Locks and Transactions”, invented by M. L. Walker.
Zhang, Wensong, Shiyaojin, and Quanyuan Wu. “Scaling Internet Services by LinuxDirector”,Proceedings of the Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region. 2000. vol. 1, 2000, pp. 176-183.
ACM, Inc. “An Advance Commit Protocol for MLS Distributed Database Systems,” by I. Ray, E. Bertino, S. Jojodia and L. Mancini., pp. 119-128, 1996.
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 on Jun. 27, 2002]. Retrieved from http://www.dmtf.org/standards/documents/WBEM/DSP0200.html.
IBM Corp., “Protocol for Hybrid Centralized-Distributed Database System,” Technical Disclosure Bulletin, vol. 31, No. 9, Feb. 1989, pp. 474-475.
K. Rothermel, et al., “ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions”, Proceedings of the 15thInternational Conference on Very Large Data Bases, Amsterdam, 1989, pp. 337-346.
IBM Corp., “Recovery Protocol for Nested Transactions Using Write-Ahead Logging”, IBM Technical Disclosure Bulletin, vol. 31, No. 4, Sep. 1988, pp. 451-452.
C. 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. 1, Mar. 1992, pp. 94-162.
D.C. Shin, et al., “An Efficient Log-Based Crash Recovery Scheme for Nested Transactions”, Microprocessing and Microprogramming, vol. 31, Issue 1-5, Apr. 1991, pp. 99-104.
PCT International Search Report and Written Opinion, dated Jan. 2005, PCT/GB2004/001927, filed Apr. 5, 2004.
A. Domenici, et al., “A Protocol for Resource Locking and Deadlock Detection in a Multi-User Environment”, Document XP 000071797, Microprocessing and Microprogramming, Aug. 1989, Nos. 1/5, Amsterdam, pp. 431-437.
P. Magnusson, et al., “Queue Locks on Cache Coherent Multiprocessors”, IEEE 1994, Document XP 010098628 pp. 165-171.
M.L. Scott, et al., “Scalable Queue-Based Spin Locks with Timeout”, ACM 2001.
M.L. Scott, “Non-Blocking Timeout in Scalable Queue-Based Spin Locks”, ACM 2002, Document XP-002308573, pp. 31-40.
Z. Radovic, et al., “Efficient Synchronization for Nonuniform Communication Architectures”, IEEE 2002, Document XP-002308574, pp. 1-13.
F. De Ferreira Rezende, et al., “Transaction Identifiers in Nested Transactions: Implemen

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3876748