WO2006138168A3 - Techniques for handling lock-related inconsistencies - Google Patents

Techniques for handling lock-related inconsistencies Download PDF

Info

Publication number
WO2006138168A3
WO2006138168A3 PCT/US2006/022501 US2006022501W WO2006138168A3 WO 2006138168 A3 WO2006138168 A3 WO 2006138168A3 US 2006022501 W US2006022501 W US 2006022501W WO 2006138168 A3 WO2006138168 A3 WO 2006138168A3
Authority
WO
WIPO (PCT)
Prior art keywords
resource
lock
master node
lock information
information
Prior art date
Application number
PCT/US2006/022501
Other languages
French (fr)
Other versions
WO2006138168A2 (en
Inventor
Wilson Wai Shun Chan
Angelo Pruscino
Stefan Roesch
Michael Zoll
Tolga Yurek
Eugene Ho
Original Assignee
Oracle Int Corp
Wilson Wai Shun Chan
Angelo Pruscino
Stefan Roesch
Michael Zoll
Tolga Yurek
Eugene Ho
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Oracle Int Corp, Wilson Wai Shun Chan, Angelo Pruscino, Stefan Roesch, Michael Zoll, Tolga Yurek, Eugene Ho filed Critical Oracle Int Corp
Priority to CA2606457A priority Critical patent/CA2606457C/en
Priority to EP06772706A priority patent/EP1891525B1/en
Priority to AU2006259651A priority patent/AU2006259651B2/en
Priority to CN200680020071.1A priority patent/CN101189581B/en
Priority to DE602006010858T priority patent/DE602006010858D1/en
Priority to JP2008516952A priority patent/JP4607999B2/en
Publication of WO2006138168A2 publication Critical patent/WO2006138168A2/en
Publication of WO2006138168A3 publication Critical patent/WO2006138168A3/en
Priority to HK08104016.4A priority patent/HK1109939A1/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • G06F9/526—Mutual exclusion algorithms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/52—Indexing scheme relating to G06F9/52
    • G06F2209/522—Manager
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99938—Concurrency, e.g. lock management in shared database

Abstract

Techniques are described herein for handling lock- related inconsistencies. As mentioned above, such inconsistencies occur when two or more sets of lock information, relating to the same resource, convey inconsistent information about locks requested and/or granted on that resource. In general, the techniques involve causing the locally-stored lock information about a resource to be sent to the master node of the resource . The master node of the resource compares the lock information thus received against the lock information maintained by the master node. Based on the comparison, the master node determines how to resolve the lock-related inconsistency, and sends messages to those nodes that need to change their local lock information for the resource. Once all of the lock information has been made consistent, the resource made available for access. Because the lock- related inconsistency is resolved without restarting nodes, the availability of the resources is improved .
PCT/US2006/022501 2005-06-16 2006-06-09 Techniques for handling lock-related inconsistencies WO2006138168A2 (en)

Priority Applications (7)

Application Number Priority Date Filing Date Title
CA2606457A CA2606457C (en) 2005-06-16 2006-06-09 Techniques for handling inconsistencies in enqueue lock information
EP06772706A EP1891525B1 (en) 2005-06-16 2006-06-09 Techniques for handling lock-related inconsistencies
AU2006259651A AU2006259651B2 (en) 2005-06-16 2006-06-09 Techniques for handling lock-related inconsistencies
CN200680020071.1A CN101189581B (en) 2005-06-16 2006-06-09 Techniques for handling lock-related inconsistencies
DE602006010858T DE602006010858D1 (en) 2005-06-16 2006-06-09 METHOD FOR HANDLING LOCKING INCONSISTENCES
JP2008516952A JP4607999B2 (en) 2005-06-16 2006-06-09 How to handle lock-related inconsistencies
HK08104016.4A HK1109939A1 (en) 2005-06-16 2008-04-10 Techniques for handling lock-related inconsistencies

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/156,318 2005-06-16
US11/156,318 US7315910B2 (en) 2005-06-16 2005-06-16 Techniques for handling lock-related inconsistencies

Publications (2)

Publication Number Publication Date
WO2006138168A2 WO2006138168A2 (en) 2006-12-28
WO2006138168A3 true WO2006138168A3 (en) 2007-03-08

Family

ID=37499647

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/022501 WO2006138168A2 (en) 2005-06-16 2006-06-09 Techniques for handling lock-related inconsistencies

Country Status (9)

Country Link
US (1) US7315910B2 (en)
EP (1) EP1891525B1 (en)
JP (1) JP4607999B2 (en)
CN (1) CN101189581B (en)
AU (1) AU2006259651B2 (en)
CA (1) CA2606457C (en)
DE (1) DE602006010858D1 (en)
HK (1) HK1109939A1 (en)
WO (1) WO2006138168A2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7725660B2 (en) * 2007-07-26 2010-05-25 International Business Machines Corporation Directory for multi-node coherent bus
US8429657B2 (en) * 2008-04-28 2013-04-23 Oracle International Corporation Global avoidance of hang states via priority inheritance in multi-node computing system
CN101464884B (en) * 2008-12-31 2011-09-28 阿里巴巴集团控股有限公司 Distributed task system and data processing method using the same
US8868748B2 (en) * 2010-10-11 2014-10-21 International Business Machines Corporation Two-level management of locks on shared resources
CN102298539A (en) * 2011-06-07 2011-12-28 华东师范大学 Method and system for scheduling shared resources subjected to distributed parallel treatment
CN103248667B (en) * 2012-02-14 2016-03-30 阿里巴巴集团控股有限公司 A kind of resource access method of distributed system and system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5339427A (en) * 1992-03-30 1994-08-16 International Business Machines Corporation Method and apparatus for distributed locking of shared data, employing a central coupling facility
EP0665495A2 (en) * 1994-01-26 1995-08-02 International Business Machines Corporation A distributed lock manager using a passive, state-full control-server

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4949239A (en) * 1987-05-01 1990-08-14 Digital Equipment Corporation System for implementing multiple lock indicators on synchronous pended bus in multiprocessor computer system
US6574654B1 (en) 1996-06-24 2003-06-03 Oracle Corporation Method and apparatus for lock caching
US6931430B1 (en) * 1998-05-13 2005-08-16 Thomas W. Lynch Maintaining coherency in a symbiotic computing system and method of operation thereof
US6480918B1 (en) * 1998-12-22 2002-11-12 International Business Machines Corporation Lingering locks with fairness control for multi-node computer systems
US6301676B1 (en) * 1999-01-22 2001-10-09 Sun Microsystems, Inc. Robust and recoverable interprocess locks
US6529906B1 (en) 2000-01-28 2003-03-04 Oracle Corporation Techniques for DLM optimization with re-mastering events
US6920454B1 (en) 2000-01-28 2005-07-19 Oracle International Corporation Techniques for DLM optimization with transferring lock information
US6751616B1 (en) 2000-01-28 2004-06-15 Oracle International Corp. Techniques for DLM optimization with re-mapping responsibility for lock management
US6961865B1 (en) * 2001-05-24 2005-11-01 Oracle International Corporation Techniques for resuming a transaction after an error
US6970872B1 (en) * 2002-07-23 2005-11-29 Oracle International Corporation Techniques for reducing latency in a multi-node system when obtaining a resource that does not reside in cache
US7216346B2 (en) * 2002-12-31 2007-05-08 International Business Machines Corporation Method and apparatus for managing thread execution in a multithread application

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5339427A (en) * 1992-03-30 1994-08-16 International Business Machines Corporation Method and apparatus for distributed locking of shared data, employing a central coupling facility
EP0665495A2 (en) * 1994-01-26 1995-08-02 International Business Machines Corporation A distributed lock manager using a passive, state-full control-server

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
HASTINGS A B ED - INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS: "Distributed lock management in a transaction processing environment", PROCEEDINGS OF THE SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS. HUNTSVILLE, OCT. 9 - 11, 1990, LOS ALAMITOS. IEEE COMP. SOC. PRESS, US, vol. SYMP. 9, 9 October 1990 (1990-10-09), pages 22 - 31, XP010020944, ISBN: 0-8186-2081-1 *

Also Published As

Publication number Publication date
HK1109939A1 (en) 2008-06-27
US7315910B2 (en) 2008-01-01
AU2006259651B2 (en) 2010-01-07
DE602006010858D1 (en) 2010-01-14
CN101189581A (en) 2008-05-28
JP2008544371A (en) 2008-12-04
CA2606457C (en) 2011-07-26
CN101189581B (en) 2010-08-18
US20060288144A1 (en) 2006-12-21
AU2006259651A1 (en) 2006-12-28
EP1891525A2 (en) 2008-02-27
EP1891525B1 (en) 2009-12-02
CA2606457A1 (en) 2006-12-28
JP4607999B2 (en) 2011-01-05
WO2006138168A2 (en) 2006-12-28

Similar Documents

Publication Publication Date Title
WO2006138168A3 (en) Techniques for handling lock-related inconsistencies
WO2007092167A3 (en) Adaptive region locking
KR102438595B1 (en) File service using a shared file access-rest interface
WO2008091757A3 (en) Achieving both locking fairness and locking performance with spin locks
DE602006014971D1 (en) CLAUSE ERROR TO REDUCE NETWORK FILE SYSTEM DATA IN A HOST-CLUSTER ENVIRONMENT
WO2009007250A3 (en) Concurrent directory update in a cluster file system
CA2377649A1 (en) Dynamic cluster database architecture
WO1998058330A3 (en) Lingering locks for replicated data objects
WO2004003685A3 (en) Systems and methods for maintaining transactional persistence
WO2007149850A3 (en) Hierarchical deterministic pairwise key predistribution scheme
WO2004091277A3 (en) Peer-to-peer system and method with improved utilization
GB2421101B (en) Distributed lock
WO2009031112A3 (en) Node for a network and method for establishing a distributed security architecture for a network
WO2005121962A3 (en) Arrangement in a network for passing control of distributed data between network nodes for optimized client access based on locality
TW200508891A (en) A method for managing multiple file states for replicated files
WO2012051298A3 (en) Versioned file system with sharing
BR112022015769A2 (en) METHODS PERFORMED BY AN ANCHOR FUNCTION, KEY MANAGEMENT SERVER, APPLICATION FUNCTION, AUTHENTICATION SERVER FUNCTION, UNIFIED DATA MANAGEMENT FUNCTION, APPLICATION, SERVER KEY MANAGEMENT FUNCTIONS AUTHENTICATION AND DATA MANAGEMENT UNIFIED, NON-TRANSITORY COMPUTER READABLE MEDIA, AND COMPUTER PROGRAM PRODUCT
RU2015151019A (en) EXTENSIBILITY OF SYNCHRONIZATION INFRASTRUCTURE
WO2008084357A3 (en) Asynchronous context data messaging
WO2008035161A3 (en) Resource management techniques for wireless networks
WO2002089013A3 (en) Method, system, program, and computer readable medium for indexing object oriented objects in an object oriented database
EP1650681A3 (en) Data structure, database system, and method for data management and/or conversion
WO2010082983A3 (en) Transaction processing in transactional memory
WO2003030032A3 (en) An index structure to access hierarchical data in a relational database system
WO2004097630A3 (en) Managing access to objects of a computing environment

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200680020071.1

Country of ref document: CN

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
ENP Entry into the national phase

Ref document number: 2606457

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 8306/DELNP/2007

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2006259651

Country of ref document: AU

ENP Entry into the national phase

Ref document number: 2008516952

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2006772706

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 06772706

Country of ref document: EP

Kind code of ref document: A2