JP2009525536A - 適応型の領域ロック処理 - Google Patents
適応型の領域ロック処理Info
- Publication number
- JP2009525536A JP2009525536A JP2008553264A JP2008553264A JP2009525536A JP 2009525536 A JP2009525536 A JP 2009525536A JP 2008553264 A JP2008553264 A JP 2008553264A JP 2008553264 A JP2008553264 A JP 2008553264A JP 2009525536 A JP2009525536 A JP 2009525536A
- Authority
- JP
- Japan
- Prior art keywords
- lock
- node
- resource
- group
- resources
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
- 238000012545 processing Methods 0.000 title description 8
- 230000003044 adaptive effect Effects 0.000 title 1
- 238000000034 method Methods 0.000 claims abstract description 80
- 238000013507 mapping Methods 0.000 claims abstract description 48
- 230000008569 process Effects 0.000 claims description 35
- 230000004044 response Effects 0.000 claims description 3
- 238000012790 confirmation Methods 0.000 claims 8
- 238000004891 communication Methods 0.000 description 19
- 238000010586 diagram Methods 0.000 description 14
- 230000007246 mechanism Effects 0.000 description 7
- 230000004927 fusion Effects 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- WABPQHHGFIMREM-UHFFFAOYSA-N lead(0) Chemical compound [Pb] WABPQHHGFIMREM-UHFFFAOYSA-N 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000007781 signaling event Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
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
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】データベースシステムにおいてロックを管理する方法および装置を提供する。マスターノードが、第1のリソースおよびその第1のリソースを含むリソース群についてのロックを第1の要求ノードに許与する。その要求ノードは、上記リソース群の中の第2のリソースについてのロックが既に存在することを表す上記リソース群対応のマッピングを受ける。上記群の中のリソースについてのロックを上記要求ノードが求める場合は、その要求ノードはマスターノードに知らせることなく自分自身にロックを許与する。第2の要求ノードが上記リソース群の中の特定のリソースについてのロックを要求する。第1の要求ノードはその特定のリソースについてのロックを許与し、上記マッピングを別のノードが上記特定のリソースについてのロックを保持していることを表すように更新する。
【選択図】図2
Description
ピンを行う一つの方法はキャッシュフュージョンと呼ばれる。ロッキングメカニズムの高速化のためにノード間でリソースのキャッシュのコピーの転送を行う。図1は、この発明の一つの実施例によるマルチノードシステム101、およびキャッシュ付きリソースの要求および転送のためのキャッシュフュージョンプロトコルを示すブロック図である。システム101の中の複数のノードは互いに直接に、またはLANなどのネットワーク経由もしくはインターネット経由で信号授受できる。共有リソースについてのグローバルロックを取得するために、キャッシュフュージョンプロトコルは、要求側ノード104が特定の共有リソースについてのロックをその特定の共有リソースのためのロックマネジャーのあるマスターノード102から要求しているとき、開始する(ステップ112)。
データベースシステムにおいてロックを管理する方法および装置を提供する。第1の要求ノードが第1のリソースについてのグローバルロックを要求し、マスターノードが第1のリソースとその第1のリソースを含む一つのリソース群とについてのロックを許与する。上記リソース群についてのグローバルロックの許与は、上記第1の要求ノードが同じリソース群の中の他のリソースにアクセスしがちであるとの想定に基づいて行う。要求ノードは、上記リソース群に対応するマッピング、すなわち他のノードの保持しているグローバルロックがそのリソース群の中の第2のリソースについて既に存在することを表すマッピングを受ける。要求ノードは上記リソース群についてのロックと互換性のあるローカルロックを、マスターノードへの通知なしに、自分自身に許与する。
図2はこの発明の一つの実施例によるマルチノードシステム201および共有リソース群についてのロックを得る方法を表すブロック図である。リソースは、概括的にいうと、マルチノードシステムの中のノードが共有できる任意のアイテムである。リソースのごく普通の例はデータベースデータブロックである。すなわち、リソース群は持続蓄積装置の中に蓄積された二つ以上の互いに隣接したデータブロックの組に対応する。
ノード204に送られたマッピングは、上記リソース群についてのグローバルロックに加えて、同リソース群の中の特定のリソースについてのロックがシステム内のもう一つのノードに保持されていることを併せて表す。図3は、ノード204など特定のノードについて共有リソース群のこの発明の一つの実施例によるマッピング300を説明する図である。マッピング300は、上記リソース群のロックモードおよびその群の中の個々のリソースのロックモードに関するノード204への情報を後述のとおり保持する任意の形式のデータ構造(例えば、文字アレーなど)またはデータファイル(例えば、編成ずみのテキストを含む単純なテキストファイルなど)で構成できる。
図4はこの発明の一つの実施例によるマルチノードシステム401、およびリソース群の中の一つのリソースについてのグローバルロックを一つのノード(例えば要求ノード404)が得る方法を、要求ノード404が上記リソース群についてのグローバルロックを保持しもう一つのノード(例えば保持ノード406)が上記一つのリソースについてのグローバルロックを保持する場合について示すブロック図である。
図5はこの発明の一つの実施例によるマルチノードシステム501、およびリソース群の中の一つのリソースについてのロックを一つのノード(例えば、要求ノード504)が得る方法を、もう一つのノード(例えば、保持ノード506)がそのリソース群についてのロックを保持する場合について示すブロック図である。
リソース群全体についての特定のマッピング対応のロックを別のロックにアップグレードまたはダウングレードする(例えば、排他的ロックから共通ロックへのダウングレード)必要があったり、マッピング全体を分解したりする必要があったりという場合があり得る。
図6はこの発明の実施例を実働化できるコンピュータシステム600のブロック図を示す。コンピュータシステム600は、情報を授受するためのバス602ほかの通信メカニズムと、その情報を処理するようにバス602に接続したプロセッサ604とを含む。また、コンピュータシステム600は、バス602に接続されて情報およびプロセッサ604で実行すべき命令を蓄積するRAMその他のダイナミック蓄積装置などの主記憶装置606を含む。主記憶装置606は、プロセッサ604で実行すべき命令の実行中に一時的変数その他の中間情報を蓄積するためにも用いられる。コンピュータシステム600は、さらに、バス602に接続されコンピュータ604へのスタティック情報および命令を蓄積する読出し専用メモリ(ROM)608その他のスタティック蓄積装置を含む。磁気ディスクや光ディスクなどの蓄積装置610をバス602に接続し情報および命令の蓄積に備えてある。
101,201,401,501 マルチノードシステム
102 マスターノード
104,404,504 要求ノード
106,406,506 保持ノード
112 グローバルロックを要求する
114 グローバルロックをダウングレードまたは放棄するようノードに知らせる
116 グローバルロックを許与する
118 グローバルロック保持の変化をマスターノードに知らせる
[図2]
204 ノード
212 リソースについてのグローバルロックを要求する
214 リソースおよび一群のリソースについてグローバルロックを許与する
[図4]
412 一群のリソースの中のリソースについてのグローバルロックを要求する
414 ノード404がリソースについてグローバルロックを要求していることを表すメッセージ
416 グローバルロックを許与する
418 グローバルロック保持の変化をマスターノードに知らせる
[図5]
512 リソースについてのグローバルロックを要求する
514 そのリソースについてもう一つのノードがグローバルロックを要求していることをノードに知らせる
516 そのノードがそのリソースについてのグローバルロックを保持していないことをマスターノードに知らせる
518 そのリソースについてグローバルロックを許与する
[図6]
600 コンピュータシステム
602 バス
604 プロセッサ
606 主記憶装置
608 ROM
610 蓄積装置
612 表示装置
614 入力装置
616 カーソル制御装置
618 通信インタフェース
620 ネットワークリンク
622 ローカルネットワーク
624 ホストコンピュータ
626 インターネットサービスプロバイダ(ISP)
628 インターネット網
630 サーバー
Claims (15)
- データベースシステムにおいてロックの要求を管理する方法であって、
一つのリソースについてのロックの要求を表すメッセージを送信する過程と、
入力確認、すなわち
前記リソースについての前記ロックが許与されたこと、および
前記リソースを含むリソース群についてのロックが許与されたこと
を表す入力確認を受信する過程と
を含む方法。 - 前記入力確認を受信する過程が、前記リソース群の中の一つ以上のリソースが一つ以上の他のノードによってロックされていることを特定するマッピングを受信する過程を含む請求項1記載の方法。
- 前記メッセージが前記リソース群についてのロックの要求を含む請求項1記載の方法。
- データベースシステムにおいてロックの要求を管理する方法であって、
マスターノードにおいて、第1のノードからの第1のリソースについてのロックの要求を受ける過程と、
前記第1のノードに入力確認、すなわち
前記第1のリソースについてのロックが前記第1のノードに許与されたこと、および
前記第1のリソースを含むリソース群についてのロックが許与されたこと
を表す入力確認を送る過程と
を含む方法。 - 前記入力確認を送る過程が、前記リソース群の中で一つ以上の他のノードによってロックされている一つ以上のリソースを特定するマッピングを送ることを含む請求項4記載の方法。
- 前記要求が前記リソース群についてのロックの要求を含む請求項4記載の方法。
- 前記第1のリソースについての前記ロックと前記リソース群についてのロックとが互いに異なる種類のロックである請求項4記載の方法。
- 前記マスターノードが前記リソース群を決める請求項4記載の方法。
- データベースシステムにおいてロックの要求を管理する方法であって、
一つのリソースについてのロックの要求を表すメッセージを送信する過程と、
前記リソースについての前記ロックが許与されたとの受信確認と、
前記リソースを含むリソース群についてのロックが許与されたとの受信確認と、
一つ以上の他のノードによってロックされている前記リソース群の中の一つ以上のリソースを特定するマッピングと
を受信する過程と
を含む方法。 - 前記リソース群に含まれる第2のリソースについての第2のロックを第1のノードが要求していることを前記第1のノードが判定する過程と、
前記マッピングに基づき、前記第1のノードが、前記第2のリソースについての非互換ロックが他のノードにはないと判断する過程と、
前記第1のノードが前記第2のリソースについての前記第2のロックを許与する過程と
をさらに含む請求項9記載の方法。 - 前記リソース群に含まれる第2のリソースについてのロックを第1のノードが要求していることを前記第1のノードが判定する過程と、
前記マッピングに基づき、前記第1のノードが、前記第2のリソースについての非互換ロックを他のノードが有すると判断する過程と、
前記第1のノードが前記マスターノードからの前記第2のリソースについての前記ロックを要求する過程と
をさらに含む請求項9記載の方法。 - 前記第1のノードにおいて、第2のリソースについてのロックを第2のノードが要求していることを示すメッセージを受ける過程と、
前記メッセージを受けたことに応答して、前記マッピングに、前記第2のリソースについての前記ロックを前記もう一つのノードが保持していることを表示する過程と
をさらに含む請求項9記載の方法。 - 前記第1のノードにおいて、第2のリソースについてのロックを第2のノードが要求していることを表すメッセージを受ける過程と、
前記メッセージを受けたことに応答して、前記第1のノードにおいて、前記リソース群についてのロックを放出することを決定する過程と、
前記リソース群についての前記ロックの放出を前記マスターノードに知らせる過程と
をさらに含む請求項9記載の方法。 - データベースシステムにおいてロックの要求を管理する方法であって、
第1のノードからリソース群についての第1の要求を表す第1のメッセージを送出する過程と、
前記第1のノードにおいて、前記リソース群についての前記ロックが許与されたとの入力確認を受ける過程と、
前記第1のノードが前記リソースを含む前記リソース群についての前記ロックを保持している間に、前記第1のノードにおいて、前記リソースについてのロックを第2のノードが要求したことを表す第2のメッセージを受信する過程と、
前記リソースについてのロックを許与する第3のメッセージを前記第2のノードに送信する過程と、
前記リソース群についての前記ロックを保持する過程と、
前記第1のノードにおいて、前記リソース群を特定するマッピングに、前記リソースについての前記ロックが前記第2のノードに保持されている旨を表示させる過程と
を含む方法。 - 一つ以上のプロセッサによる実行時に請求項1乃至14のいずれか一つに記載の方法を一つ以上のプロセッサに実行させる命令の一つ以上の系列を収容したコンピュータに読取可能な記録媒体。
Applications Claiming Priority (3)
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 | ||
PCT/US2007/002020 WO2007092167A2 (en) | 2006-02-03 | 2007-01-23 | Adaptive region locking |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009525536A true JP2009525536A (ja) | 2009-07-09 |
JP5121732B2 JP5121732B2 (ja) | 2013-01-16 |
Family
ID=38254978
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008553264A Active JP5121732B2 (ja) | 2006-02-03 | 2007-01-23 | 適応型の領域ロック処理 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8103642B2 (ja) |
EP (1) | EP1979814B1 (ja) |
JP (1) | JP5121732B2 (ja) |
CN (1) | CN101375250B (ja) |
AU (1) | AU2007212685B2 (ja) |
CA (1) | CA2634590C (ja) |
WO (1) | WO2007092167A2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012517057A (ja) * | 2009-02-06 | 2012-07-26 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データの整合性を維持するための装置、方法、およびコンピュータ・プログラム(データの整合性を維持するための装置) |
CN103814362A (zh) * | 2011-09-30 | 2014-05-21 | 国际商业机器公司 | 事务处理系统、方法和程序 |
Families Citing this family (35)
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 |
JP5213077B2 (ja) | 2008-10-06 | 2013-06-19 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 複数のアプリケーションサーバにより共有データをアクセスするシステム |
US7917596B2 (en) * | 2009-01-07 | 2011-03-29 | Oracle International Corporation | Super master |
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 |
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 (zh) * | 2015-01-04 | 2019-03-19 | 伊姆西公司 | 用于控制资源在多个节点之间的共享的方法和装置 |
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 (zh) * | 2015-12-04 | 2019-05-03 | 华为技术有限公司 | 一种元数据访问方法、相关设备及系统 |
US10095506B2 (en) | 2016-02-12 | 2018-10-09 | Nutanix, Inc. | Virtualized file server data sharing |
US11218418B2 (en) | 2016-05-20 | 2022-01-04 | Nutanix, Inc. | Scalable leadership election in a multi-processing computing environment |
KR101884726B1 (ko) * | 2016-06-21 | 2018-08-03 | 주식회사 티맥스데이터 | 데이터베이스 시스템에서 블록을 판독하기 위한 방법, 장치 및 컴퓨터 판독가능 매채에 저장된 컴퓨터-프로그램 |
US11562034B2 (en) | 2016-12-02 | 2023-01-24 | Nutanix, Inc. | Transparent referrals for distributed file servers |
US11568073B2 (en) | 2016-12-02 | 2023-01-31 | Nutanix, Inc. | Handling permissions for virtualized file servers |
US11294777B2 (en) | 2016-12-05 | 2022-04-05 | Nutanix, Inc. | Disaster recovery for distributed file servers, including metadata fixers |
US11281484B2 (en) | 2016-12-06 | 2022-03-22 | Nutanix, Inc. | Virtualized server systems and methods including scaling of file system virtual machines |
US11288239B2 (en) | 2016-12-06 | 2022-03-29 | Nutanix, Inc. | Cloning virtualized file servers |
CN106598746B (zh) * | 2016-12-09 | 2021-04-23 | 北京奇虎科技有限公司 | 分布式系统中全局锁的实现方法及装置 |
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 (zh) * | 2017-12-29 | 2020-12-04 | 北京奇虎科技有限公司 | 分布式系统中的全局锁抢占方法、装置及计算设备 |
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)
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 (de) * | 2002-09-30 | 2004-04-15 | Schoebel-Theuer Thomas | Verfahren und vorrichtungen zum zugriff eines einzelsystems auf einen speicherbereich einer datenspeichereinrichtung |
Family Cites Families (14)
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 |
-
2006
- 2006-02-03 US US11/346,822 patent/US8103642B2/en active Active
-
2007
- 2007-01-23 JP JP2008553264A patent/JP5121732B2/ja active Active
- 2007-01-23 AU AU2007212685A patent/AU2007212685B2/en active Active
- 2007-01-23 EP EP07717005.8A patent/EP1979814B1/en active Active
- 2007-01-23 WO PCT/US2007/002020 patent/WO2007092167A2/en active Application Filing
- 2007-01-23 CN CN2007800032706A patent/CN101375250B/zh active Active
- 2007-01-23 CA CA2634590A patent/CA2634590C/en active Active
Patent Citations (2)
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 (de) * | 2002-09-30 | 2004-04-15 | Schoebel-Theuer Thomas | Verfahren und vorrichtungen zum zugriff eines einzelsystems auf einen speicherbereich einer datenspeichereinrichtung |
Non-Patent Citations (1)
Title |
---|
JPN5008024524; Thomas Schobel-Theuer: '"Generalized Optional Locking In Distributed Systems"' TU Dresden Operating Systems Research Day 2004 , 20041216, P. 1-10 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012517057A (ja) * | 2009-02-06 | 2012-07-26 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データの整合性を維持するための装置、方法、およびコンピュータ・プログラム(データの整合性を維持するための装置) |
US10372682B2 (en) | 2009-02-06 | 2019-08-06 | International Business Machines Corporation | Maintaining data integrity |
CN103814362A (zh) * | 2011-09-30 | 2014-05-21 | 国际商业机器公司 | 事务处理系统、方法和程序 |
CN103814362B (zh) * | 2011-09-30 | 2016-06-15 | 国际商业机器公司 | 用于分布式kvs系统的处理方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
WO2007092167A3 (en) | 2007-10-18 |
JP5121732B2 (ja) | 2013-01-16 |
EP1979814B1 (en) | 2014-05-07 |
CA2634590C (en) | 2014-12-09 |
WO2007092167A2 (en) | 2007-08-16 |
CN101375250B (zh) | 2012-01-04 |
US8103642B2 (en) | 2012-01-24 |
CA2634590A1 (en) | 2007-08-16 |
AU2007212685A1 (en) | 2007-08-16 |
CN101375250A (zh) | 2009-02-25 |
AU2007212685B2 (en) | 2011-06-16 |
EP1979814A2 (en) | 2008-10-15 |
US20070185872A1 (en) | 2007-08-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5121732B2 (ja) | 適応型の領域ロック処理 | |
US7131120B2 (en) | Inter Java virtual machine (JVM) resource locking mechanism | |
US6965893B1 (en) | Techniques for granting shared locks more efficiently | |
US7376744B2 (en) | Using local locks for global synchronization in multi-node systems | |
US6539446B1 (en) | Resource locking approach | |
US7447786B2 (en) | Efficient locking of shared data that is accessed for reads in a cluster database | |
US6502136B1 (en) | Exclusive control method with each node controlling issue of an exclusive use request to a shared resource, a computer system therefor and a computer system with a circuit for detecting writing of an event flag into a shared main storage | |
US6167430A (en) | Multicomputer with distributed directory and operating system | |
US8640137B1 (en) | Methods and apparatus for resource management in cluster computing | |
JP2566717B2 (ja) | 条件付きオペレーション提供装置及び方法 | |
US6412034B1 (en) | Transaction-based locking approach | |
JP5191062B2 (ja) | ストレージ制御システム、ストレージ制御システムに関する操作方法、データ・キャリア及びコンピュータ・プログラム | |
JP3910539B2 (ja) | 準備処理を取り入れたクラスタード・コンピュータ・システムにおけるリソース・アクション | |
US9804889B2 (en) | Methods and apparatus for state objects in cluster computing | |
JP4098233B2 (ja) | マルチノードシステム内でのデータおよびロック転送中の呼出し時間およびメッセージトラフィックの減少 | |
US6697901B1 (en) | Using secondary resource masters in conjunction with a primary resource master for managing resources that are accessible to a plurality of entities | |
CN111258976A (zh) | 分布式锁实现方法、系统、设备及存储介质 | |
JP2006512688A (ja) | マルチシステム・クラスタにおいてリソース・コンテンションを管理するための方法および装置 | |
JP2004213628A (ja) | リソース・コンテンションを管理するための方法および装置 | |
JP4607999B2 (ja) | ロック関連の一貫性欠如を処理する方法 | |
JP4584935B2 (ja) | 動作モデルベースマルチスレッドアーキテクチャ | |
US11397625B2 (en) | Lock manager for multi-core architectures | |
US8332485B1 (en) | Lock optimization and lock prediction approaches for reducing client-server messages | |
JPH10187523A (ja) | 疎結合システムにおける端末情報共有方法及び方式 | |
JP3904251B2 (ja) | 排他制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20091105 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20091109 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100113 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100115 |
|
A072 | Dismissal of procedure [no reply to invitation to correct request for examination] |
Free format text: JAPANESE INTERMEDIATE CODE: A073 Effective date: 20100219 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120207 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120424 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120925 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121023 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151102 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5121732 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |