WO2007092167A3 - Adaptive region locking - Google Patents

Adaptive region locking Download PDF

Info

Publication number
WO2007092167A3
WO2007092167A3 PCT/US2007/002020 US2007002020W WO2007092167A3 WO 2007092167 A3 WO2007092167 A3 WO 2007092167A3 US 2007002020 W US2007002020 W US 2007002020W WO 2007092167 A3 WO2007092167 A3 WO 2007092167A3
Authority
WO
WIPO (PCT)
Prior art keywords
lock
resource
group
node
requester
Prior art date
Application number
PCT/US2007/002020
Other languages
French (fr)
Other versions
WO2007092167A2 (en
Inventor
Eugene Ho
Wilson Wai Shun Chan
Tak Fung Wang
Angelo Pruscino
Tolga Yurek
Original Assignee
Oracle Int Corp
Eugene Ho
Wilson Wai Shun Chan
Tak Fung Wang
Angelo Pruscino
Tolga Yurek
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, Eugene Ho, Wilson Wai Shun Chan, Tak Fung Wang, Angelo Pruscino, Tolga Yurek filed Critical Oracle Int Corp
Priority to AU2007212685A priority Critical patent/AU2007212685B2/en
Priority to CN2007800032706A priority patent/CN101375250B/en
Priority to CA2634590A priority patent/CA2634590C/en
Priority to EP07717005.8A priority patent/EP1979814B1/en
Priority to JP2008553264A priority patent/JP5121732B2/en
Publication of WO2007092167A2 publication Critical patent/WO2007092167A2/en
Publication of WO2007092167A3 publication Critical patent/WO2007092167A3/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
    • 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/523—Mode

Abstract

A method and apparatus for managing locks in a database system is provided. A master node grants a lock on a first resource and a group of resources that includes the first resource to a first requester node. The requester node receives a mapping corresponding to the group of resources that may indicate that a lock already exists for a second resource in the group. If the requester node desires a lock on a resource located in the group, the requester node grants itself the lock without notifying the master node. A second requester node requests a lock for a particular resource in the group of resources. The first requester node grants the lock on the particular resource and updates the mapping to indicate that a different node holds a lock for the particular resource.
PCT/US2007/002020 2006-02-03 2007-01-23 Adaptive region locking WO2007092167A2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
AU2007212685A AU2007212685B2 (en) 2006-02-03 2007-01-23 Adaptive region locking
CN2007800032706A CN101375250B (en) 2006-02-03 2007-01-23 Method for regulation of lock request in database system
CA2634590A CA2634590C (en) 2006-02-03 2007-01-23 Adaptive region locking
EP07717005.8A EP1979814B1 (en) 2006-02-03 2007-01-23 Adaptive region locking
JP2008553264A JP5121732B2 (en) 2006-02-03 2007-01-23 Adaptive region lock processing

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/346,822 US8103642B2 (en) 2006-02-03 2006-02-03 Adaptive region locking
US11/346,822 2006-02-03

Publications (2)

Publication Number Publication Date
WO2007092167A2 WO2007092167A2 (en) 2007-08-16
WO2007092167A3 true WO2007092167A3 (en) 2007-10-18

Family

ID=38254978

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2007/002020 WO2007092167A2 (en) 2006-02-03 2007-01-23 Adaptive region locking

Country Status (7)

Country Link
US (1) US8103642B2 (en)
EP (1) EP1979814B1 (en)
JP (1) JP5121732B2 (en)
CN (1) CN101375250B (en)
AU (1) AU2007212685B2 (en)
CA (1) CA2634590C (en)
WO (1) WO2007092167A2 (en)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7447786B2 (en) * 2003-05-09 2008-11-04 Oracle International Corporation Efficient locking of shared data that is accessed for reads in a cluster database
US8914565B2 (en) * 2007-06-08 2014-12-16 Sap Ag Locking or loading an object node
US8024361B2 (en) * 2007-10-23 2011-09-20 International Business Machines Corporation Method and system for allowing multiple users to access and unlock shared electronic documents in a computer system
KR20110066940A (en) 2008-10-06 2011-06-17 인터내셔널 비지네스 머신즈 코포레이션 System accessing shared data by a plurality of application servers
US7917596B2 (en) * 2009-01-07 2011-03-29 Oracle International Corporation Super master
JP5466717B2 (en) * 2009-02-06 2014-04-09 インターナショナル・ビジネス・マシーンズ・コーポレーション Apparatus, method, and computer program for maintaining data integrity (apparatus for maintaining data consistency)
US8924982B2 (en) * 2010-01-12 2014-12-30 Amazon Technologies, Inc. Managing private use of program execution capacity
US8595692B2 (en) * 2010-03-22 2013-11-26 International Business Machines Corporation Identifying lock granularization opportunities
US20120278294A1 (en) * 2011-04-29 2012-11-01 Siemens Product Lifecycle Management Software Inc. Selective locking of object data elements
US8924370B2 (en) 2011-05-31 2014-12-30 Ori Software Development Ltd. Efficient distributed lock manager
DE112012004099T5 (en) * 2011-09-30 2014-07-17 International Business Machines Corp. Transaction processing system, procedures and program
US9256600B2 (en) * 2012-04-13 2016-02-09 D2L Corporation Method and system for electronic content locking
US20140040218A1 (en) * 2012-07-31 2014-02-06 Hideaki Kimura Methods and systems for an intent lock engine
US9542237B2 (en) * 2012-09-04 2017-01-10 Red Hat Israel, Ltd. Shared locking for storage centric exclusive locks
US9244868B2 (en) * 2012-09-21 2016-01-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Leased lock in active-active high availability DAS systems
US9250976B2 (en) * 2012-10-19 2016-02-02 International Business Machines Corporation Tiered locking of resources
CN105897804B (en) 2015-01-04 2019-03-19 伊姆西公司 For controlling the shared method and apparatus of resource among multiple nodes
US10496538B2 (en) * 2015-06-30 2019-12-03 Veritas Technologies Llc System, method and mechanism to efficiently coordinate cache sharing between cluster nodes operating on the same regions of a file or the file system blocks shared among multiple files
CN105512279B (en) * 2015-12-04 2019-05-03 华为技术有限公司 A kind of metadata access method, relevant device and system
US11669320B2 (en) 2016-02-12 2023-06-06 Nutanix, Inc. Self-healing virtualized file server
US11218418B2 (en) 2016-05-20 2022-01-04 Nutanix, Inc. Scalable leadership election in a multi-processing computing environment
KR101884726B1 (en) * 2016-06-21 2018-08-03 주식회사 티맥스데이터 Method, apparatus, and computer program stored in computer readable medium for reading block in database system
US11568073B2 (en) 2016-12-02 2023-01-31 Nutanix, Inc. Handling permissions for virtualized file servers
US11562034B2 (en) 2016-12-02 2023-01-24 Nutanix, Inc. Transparent referrals for distributed file servers
US11294777B2 (en) 2016-12-05 2022-04-05 Nutanix, Inc. Disaster recovery for distributed file servers, including metadata fixers
US11288239B2 (en) 2016-12-06 2022-03-29 Nutanix, Inc. Cloning virtualized file servers
US11281484B2 (en) 2016-12-06 2022-03-22 Nutanix, Inc. Virtualized server systems and methods including scaling of file system virtual machines
CN106598746B (en) * 2016-12-09 2021-04-23 北京奇虎科技有限公司 Method and device for realizing global lock in distributed system
US10725915B1 (en) 2017-03-31 2020-07-28 Veritas Technologies Llc Methods and systems for maintaining cache coherency between caches of nodes in a clustered environment
CN108073460B (en) * 2017-12-29 2020-12-04 北京奇虎科技有限公司 Global lock preemption method and device in distributed system and computing equipment
US11770447B2 (en) 2018-10-31 2023-09-26 Nutanix, Inc. Managing high-availability file servers
US10999392B2 (en) * 2019-03-01 2021-05-04 Accenture Global Solutions Limited Message recovery system for computing nodes with replicated databases
US11768809B2 (en) * 2020-05-08 2023-09-26 Nutanix, Inc. Managing incremental snapshots for fast leader node bring-up
US11494356B2 (en) 2020-09-23 2022-11-08 Salesforce.Com, Inc. Key permission distribution
US20220182384A1 (en) * 2020-11-04 2022-06-09 Netapp, Inc. Multi-protocol lock manager for distributed lock management
US20230224233A1 (en) * 2022-01-07 2023-07-13 Keithley Instruments, Llc Resource allocation in a test instrument network
US20240078134A1 (en) * 2022-09-01 2024-03-07 Samsung Electronics Co., Ltd. Systems and methods for recovery with a distributed lock manager

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5414839A (en) * 1992-06-19 1995-05-09 Digital Equipment Corporation Hybrid lock escalation and de-escalation protocols
WO2004031954A2 (en) * 2002-09-30 2004-04-15 Schoebel-Theuer Thomas Method and devices for accessing an individual system in a storage area of a data storage device

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5920872A (en) * 1996-06-25 1999-07-06 Oracle Corporation Resource management using resource domains
US6144983A (en) * 1998-06-09 2000-11-07 Oracle Corporation Method and apparatus for dynamic lock granularity escalation and de-escalation in a computer system
US6751617B1 (en) * 1999-07-12 2004-06-15 Xymphonic Systems As Method, system, and data structures for implementing nested databases
US6473849B1 (en) * 1999-09-17 2002-10-29 Advanced Micro Devices, Inc. Implementing locks in a distributed processing system
US6751616B1 (en) * 2000-01-28 2004-06-15 Oracle International Corp. Techniques for DLM optimization with re-mapping responsibility for lock management
US7080075B1 (en) * 2004-12-27 2006-07-18 Oracle International Corporation Dynamic remastering for a subset of nodes in a cluster environment
US7062490B2 (en) * 2001-03-26 2006-06-13 Microsoft Corporation Serverless distributed file system
US6748470B2 (en) * 2001-11-13 2004-06-08 Microsoft Corporation Method and system for locking multiple resources in a distributed environment
US7228351B2 (en) * 2002-12-31 2007-06-05 International Business Machines Corporation Method and apparatus for managing resource contention in a multisystem cluster
US7376744B2 (en) * 2003-05-09 2008-05-20 Oracle International Corporation Using local locks for global synchronization in multi-node systems
US7447786B2 (en) * 2003-05-09 2008-11-04 Oracle International Corporation Efficient locking of shared data that is accessed for reads in a cluster database
US7139772B2 (en) * 2003-08-01 2006-11-21 Oracle International Corporation Ownership reassignment in a shared-nothing database system
US7962453B2 (en) * 2004-04-26 2011-06-14 Oracle International Corporation Dynamic redistribution of a distributed memory index when individual nodes have different lookup indexes
US7484048B2 (en) * 2005-04-27 2009-01-27 Red Hat, Inc. Conditional message delivery to holder of locks relating to a distributed locking manager

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5414839A (en) * 1992-06-19 1995-05-09 Digital Equipment Corporation Hybrid lock escalation and de-escalation protocols
WO2004031954A2 (en) * 2002-09-30 2004-04-15 Schoebel-Theuer Thomas Method and devices for accessing an individual system in a storage area of a data storage device

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
KOHLER W H: "A survey of techniques for synchronization and recovery in decentralized computer systems", COMPUTING SURVEYS USA, vol. 13, no. 2, June 1981 (1981-06-01), pages 149 - 183, XP002443402, ISSN: 0360-0300 *
THOMAS SCHÖBEL-THEUER: "Generalized Optional Locking in Distributed Systems", OPERATING SYSTEMS RESEARCH DAY 2004, 16 December 2004 (2004-12-16) - 17 December 2004 (2004-12-17), TU Dresden, pages 1 - 10, XP002443401, Retrieved from the Internet <URL:http://www.betriebssysteme.org/Aktivitaeten/Treffen/2004-Dresden/Programm/Abstracts/schoebel.pdf> [retrieved on 20070614] *

Also Published As

Publication number Publication date
CA2634590A1 (en) 2007-08-16
AU2007212685A1 (en) 2007-08-16
JP2009525536A (en) 2009-07-09
AU2007212685B2 (en) 2011-06-16
CA2634590C (en) 2014-12-09
US20070185872A1 (en) 2007-08-09
US8103642B2 (en) 2012-01-24
WO2007092167A2 (en) 2007-08-16
EP1979814A2 (en) 2008-10-15
CN101375250B (en) 2012-01-04
CN101375250A (en) 2009-02-25
JP5121732B2 (en) 2013-01-16
EP1979814B1 (en) 2014-05-07

Similar Documents

Publication Publication Date Title
WO2007092167A3 (en) Adaptive region locking
WO2006116571A3 (en) Conditional message delivery to holder of locks relating to a distributed locking manager
WO2004097632A3 (en) Managing locks and transactions
ATE534075T1 (en) MOUNTING A FILE SYSTEM INTO A CLUSTERED FILE SYSTEM
WO2002015481A3 (en) Methods, systems, and computer program products for managing a service provided by a network
WO2006053228A3 (en) Methods and system for metering software
WO2001038992A3 (en) Quorum resource arbiter within a storage network
WO2005103963A3 (en) Communicating protected data within locking messages
CA2587529A1 (en) Infrastructure for performing file operations by a database server
WO2007036831A3 (en) Improved drm system
WO2008063417A3 (en) Resource level role based access control for storage management
WO2005094168A3 (en) Method and system for device group management using virtual device domains
WO2007071592A3 (en) Commitment of transactions in a distributed system
WO2007016624A3 (en) A method and system for hierarchical license servers
WO2008029393A3 (en) Method for managing simultaneous modification of database objects during development
WO2008016567A3 (en) Method and system for access authentication
GB2504109A (en) Combining scalability across multiple resources in a transaction processing system having global serializability.
WO2004100021A3 (en) Retaining hierarchical information in mapping between xml documents and relational data
ATE475234T1 (en) METHOD AND SYSTEM FOR MANAGING AN XML DOCUMENT
WO2007021345A3 (en) System and method for authenticating internetwork resource requests
EP1061432A3 (en) Distributed authentication mechanisms for handling diverse authentication systems in an enterprise computer system
WO2004097637A3 (en) Lock and transaction management
AU1379299A (en) Split lock operation to provide exclusive access to memory during non-atomic operations
BRPI0400364A (en) Method for managing multiple file states for duplicate files
EP1650628A3 (en) Method and system for merging security policies

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
WWE Wipo information: entry into national phase

Ref document number: 5067/DELNP/2008

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2634590

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 2007717005

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2008553264

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 200780003270.6

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2007212685

Country of ref document: AU

NENP Non-entry into the national phase

Ref country code: DE