Fault tolerant distributed lock management

Details Fault tolerant distributed lock management Fault tolerant distributed lock management

2005-11-08

2008-09-16

Bonzo, Bryce P (Department: 2113)

Error detection/correction and fault detection/recovery

Data processing system error or fault handling

Reliability and availability

C714S015000, C714S021000

Reexamination Certificate

active

07426653

ABSTRACT:
Distributed transaction and lock management techniques are disclosed that manage and regulate access to distributed data. A lock manager module is provided for regulating access to resources by applications in a system having a number of nodes each communicatively coupled to a network. The module can be configured to be fault tolerant. In one embodiment, the module uses a totally ordered transport that imposes total ordering protocols on messaging between nodes. The module can exploit the multicast ability of the network (e.g., Ethernet or other network features that enable multicast). The module includes a queue for each resource, the queue identifying the node that owns distributed lock for that resource. Each queue can be replicated across the nodes in a distributed configuration.

REFERENCES:
patent: 6052695 (2000-04-01), Abe et al.
patent: 6154847 (2000-11-01), Schofield et al.
patent: 6178519 (2001-01-01), Tucker
patent: 6353869 (2002-03-01), Ofer et al.
patent: 6493726 (2002-12-01), Ganesh et al.
patent: 6574749 (2003-06-01), Parsons
patent: 6578159 (2003-06-01), Kitagawa et al.
patent: 6665814 (2003-12-01), Hobson et al.
patent: 6898791 (2005-05-01), Chandy et al.
patent: 7146366 (2006-12-01), Hinshaw et al.
patent: 7356531 (2008-04-01), Popelka et al.
patent: 2002/0194523 (2002-12-01), Ulrich et al.
patent: 2005/0022047 (2005-01-01), Chandrasekaran
patent: 2006/0129872 (2006-06-01), Fung et al.
Kemme, B., “Database Replication for Clusters of Workstations,” Dissertation, Swiss Federal Institute of Technology Zurich, 2000 [Retrieved on Jul. 9, 2007] Retrieved from the Internet<URL:http://www.cs.mcgill.ca/˜kemme/papers/phd-dina4.pdf>.
International Search Report and Written Opinion, PCT/US06/14064, Sep. 26, 2007, 9 pages.
Agrawal, Divyakant et al., “Exploiting Atomic Broadcast in Replicated Databases,” 1997, 8 pages [online] [Retrieved on Jan. 30, 2006] Retrieved from the Internet: <URL:http://citeseer.ist.psu.edu/cache/papers/cs/1240/http:zSzzSzwww.cs.ucsb.eduz˜ioanazSzeuropar97.pdf/agrawal96exploiting.pdf>.
Amir, Yair et al., “From Total Order to Database Replication, Technical Report CNDS-2001-6,” Nov. 5, 2001, 26 pages [online] [Retrieved on Jan. 30, 2006] Retrieved from the Internet: <URL: http://www.cnds.jhu.edu/pub/papers/cnds-2001-6.pdf>.
Gray, Jim et al., “The Dangers of Replication and a Solution,” 1996, pp. 173-182 [online] [Retrieved on Jan. 30, 2006] Retrieved from the Internet: <URL: http://www-2.cs.cmu.edu/˜natassa/courses/15-823/F02/papers/ gray96danger.pdf>.
Moser, L.E. et al., “Extended Virtual Synchrony,” 1994, 10 pages [online] [Retrieved on Jan. 30, 2006] Retrieved from the Internet: <URL: http://www.cs.jhu.edu/˜yairamir/dcs-94.ps>.
Schneider, Fred B., et al., “Implementing Fault-Tolerant Services Using the State Machine Approach: A Tutorial,” ACM Computing Surveys, Dec. 1990, vol. 22, No. 4, pp. 299-319 [online] [Retrieved on Jan. 30, 2006] Retrieved from the Internet: <URL:http://www.cs.cornell.edu/fbs/publications/SMSurvey.pdf>.
Stanoi, I. et al., “Using Broadcast Primitives in Replicated Databases,” Proceedings of ICDCS '98, May 1998, Amsterdam, The Netherlands, 8 pages [online] [Retrieved on Jan. 30, 2006] Retrieved from the Internet: <URL: http://www.cs.ucsb.edu/˜dsl/publications/1998/stanoi—icdcs.pdf>.
Vitenberg, Roman et al., “Group Communication Specifications: A Comprehensive Study,” Sep. 17, 1999, 50 pages [online] [Retrieved on Jan. 30, 2006] Retrieved from Internet: <URL: http://theory.lcs.mit.edu/˜idish/ftp/gcs-survey-tr.pdf>.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3983864