Managing locks and transactions

Details Managing locks and transactions Managing locks and transactions

2003-05-01

2009-02-24

Alam, Shahid A (Department: 2164)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C710S200000, C718S103000, C718S104000, C718S107000

Reexamination Certificate

active

07496574

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: 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), McClintock 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: 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: 6697901 (2004-02-01), Shun Chan
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/0117372 (2004-06-01), Kasman
patent: 2004/0199734 (2004-10-01), Rajamani et al.
patent: 2004/0221079 (2004-11-01), Goldick
patent: 0428006 (1991-05-01), None
patent: 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. 15thConf. 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.
PCT Invitation to Pay Additional Fees, PCT/GB2004/001899, dated Sep. 27, 2004.
PCT/GB04/01927 Search Report & Written Opinion, mailed Jan. 31, 2005.
Domenici, et al. “A Protocol for Resource Locking . . . ”, Microprocessing & Microprogramming Aug. 27, (1989), Nos. 1/5, Amsterdam; pp. 431-437.
Scott, et al. “Non-Blocking Timeout in Scalable Queue-Based Spin Locks,” PODC 2002, Jul. 21-24, 2002, pp. 31-40.
Magnusson, et al. “Queue Locks on Cache Coherent Multiprocessors,” IEEE 1993 doc. ID XP 010098628, pp. 165-171.
Mellor-Crummey, et al. “Algorithms for Scalable Synchronization . . . ”, ACM Transactions on Computer Systems 9, Feb. (1991), No. 1, New York; pp. 21-65.
Radovic, et al. “Efficient Synchronization for Nonuniform Communication Architectures,” IEEE 2002 doc. ID XP-002308574, pp. 1-13.
Scott, et al. “Scalable Queue-Based Spin Locks with Timeout,” PPOPP '01, Jun. 18-20, 2001, 9 pp.
Rezende, et al. “Transaction Identifiers in Nested Transactions . . . ”, The Computer Journal, vol. 40, No. 5, 1997; pp. 245-258.
Moss, J. Eliot B. “Nested Transactions: An Approach to Reliable Distributed Computing,” MIT dissertation dated Apr. 1981; 186 pp.
PCT/GB2004/001927 Partial International Search mailed Sep. 27, 2004.
Moss, J. Eliot B. “Nested Transactions: An Approach to Reliable Distributed Computing,” Laboratory for Computer Science, Massachusetts Institute of Technology, Apr. 1981, pp. 1-178.
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.
De Ferreira Rezende, et al. “Transaction Identifiers in Nested Transactions: Implementation Schemes and Performance,” The Computer Journal, vol. 40, No. 5, 1997; pp. 245-258.
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.
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,780, filed May 1, 2003, entitled “Method, System, and Program for Lock and Transaction Management”, invented by M.L. Walker.
Zhang, Wensong, Shiyao Jin, 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.
Communication pursuant to Article 96(2) EPC dated Jun. 18, 2007 for application 04 731 051.1-1243 for Ref. SJO9200200

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4125219