JP5557840B2 - 分散データベースの監視メカニズム - Google Patents
分散データベースの監視メカニズム Download PDFInfo
- Publication number
- JP5557840B2 JP5557840B2 JP2011529547A JP2011529547A JP5557840B2 JP 5557840 B2 JP5557840 B2 JP 5557840B2 JP 2011529547 A JP2011529547 A JP 2011529547A JP 2011529547 A JP2011529547 A JP 2011529547A JP 5557840 B2 JP5557840 B2 JP 5557840B2
- Authority
- JP
- Japan
- Prior art keywords
- replica
- node
- partition
- nodes
- active
- 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.)
- Active
Links
- 238000012544 monitoring process Methods 0.000 title claims description 50
- 230000007246 mechanism Effects 0.000 title description 2
- 238000005192 partition Methods 0.000 claims description 210
- 238000000034 method Methods 0.000 claims description 67
- 238000012545 processing Methods 0.000 claims description 31
- 238000013500 data storage Methods 0.000 claims description 24
- 238000004590 computer program Methods 0.000 claims description 8
- 230000004913 activation Effects 0.000 claims description 4
- 230000003362 replicative effect Effects 0.000 claims description 3
- 230000009849 deactivation Effects 0.000 claims description 2
- 241000287463 Phalacrocorax Species 0.000 claims 1
- 230000008569 process Effects 0.000 description 32
- 238000004891 communication Methods 0.000 description 25
- 239000003795 chemical substances by application Substances 0.000 description 20
- 230000007704 transition Effects 0.000 description 18
- 238000012790 confirmation Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 230000000737 periodic effect Effects 0.000 description 3
- 230000010076 replication Effects 0.000 description 3
- 230000006399 behavior Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 210000004556 brain Anatomy 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013499 data model Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000002595 magnetic resonance imaging Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002250 progressing effect Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F16/278—Data partitioning, e.g. horizontal or vertical partitioning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F16/275—Synchronous replication
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
‐非アクティブ。これは各LSMが開始した際の状態である。LSMがこの状態にあるならば、ノードはリクエストに応答せず、マスタレプリカのホストになりえない。この状態へ遷移すると、LSMは残りのノードへのアライブメッセージの送信を開始する。
‐アクティブ。アクティブ状態では、各LSMは他のノードに関する情報を有する「アライブ」メッセージをリッスンし、特に存在するならばマスタレプリカを有するCSMからの「アライブ」メッセージをリッスンする。各LSMはまた、自身のノードに関する情報を送信し、自身のノード内で任意のローカルAGへマスタレプリカに関する情報を内部的に分配し、場合によっては「アライブ」メッセージの情報を残りのノードへ転送する。
‐ポテンシャルCSM。所定の設定可能な期間、すなわち本明細書におけるいわゆるDELAY_TIMEの間、LSMがこの状態に留まるならば、このようなLSMはCSMになる。これはまた、DELAY_TIMEが満了する前にシステム内の残りのすべてのノードから「アライブ」メッセージを受信する場合にも生じる。
‐CSM。この状態に到達するノードは分散データベースシステム内のすべてのパーティションについてどのレプリカがマスタレプリカであるかを決定する。
‐LSMプロセスであり、MRI_ACKが送信されていないならば、CSMが接続を再開しうるため問題はない(いずれにせよ、ちょうど中間に発生する可能性は非常に低い)。マルチキャストによって何も送信されない。
‐LSMプロセスであり、MRI_ACKが送信されているならば、「確認待機中」を示すフラグを有するMRIをマルチキャストする(MRI_NACKについて、確認されないだろうために何も行われてはならない)。このように、スタンバイプロセスは確認を理解することができてもよい。
‐LSMプロセスであり、MRI_CONFIRMが受信されているならば、「確認済」としてのフラグを有するMRIをマルチキャストする。スタンバイプロセスは直近のものとしてMRIを解釈してもよい。
‐CSMプロセスであり、MRIがどのノードへも送信されていないならば、何もマルチキャストされてはならない(アクティブになるので、スタンバイプロセスは自身の現在のMRIが精密なものに一致しないことを検出してもよく、プロセスを開始してもよい。)
‐CSMプロセスであり、MRIが何れかのノードへ送信されているならば、「確認のペンダント」としてそれをマルチキャストする。スタンバイが制御を得るならば、すべてのLMとの接続を再開してもよく(すでに開いている接続はタイムアウトしてもよく、リモートSMプロセスは最初のMRI表示を無視してもよい)、MRIを再送する。
‐CSMプロセスであり、MRI_CONFIRMが何れかのノードへ送信されているならば、「確認中」というフラグを有するMRIをマルチキャストする。スタンバイが制御を得るならば、再び確認するためにすべてのLSMプロセスとの接続を再開してもよい(すでに確認されたものはこのメッセージを無視してもよい)。
‐CSMプロセスであり、MRI_CONFIRMがすべてのノードへ送信されているならば、「確認済」としてMRIをマルチキャストし、その結果、スタンバイはこれを新たなものとして解釈してもよいが、確認手順を開始しなくてもよい。
Claims (18)
- データの少なくとも1つのパーティションのレプリカを格納するように各ノードが構成された複数のノードを有する分散データベースシステムを扱う方法であって、
格納されるデータをp個のパーティションに分割するステップ(S−005)と、
各パーティションをr個のレプリカに複製するステップ(S−010)と、
各パーティションについて、前記r個のレプリカを前記複数のノードの中から選択された対応するr個のノードに分配するステップ(S−015、S−020)と、
相互にアドレスを指定するために使用可能である他のノードの識別子のリストを各ノードに設定するステップ(S−017、S−020)と、
前記複数のノードの中から2つ以上のノードを起動するステップ(S−030、S−035、S−060、S−070)と、
各アクティブノードにおいて、各レプリカの最新の更新と、レプリカ状態と、各レプリカを担当するローカルリソースの状態と、各レプリカの接続状態とのうちから選択された少なくとも1つのイベントを監視するステップ(S−050、S−055、S−090、S−095)と、
前記複数のノードの中のノードの起動又は停止の際に、前記アクティブノードの中から選択された少なくとも1つのノードにおいて、前記少なくとも1つのイベントに関する情報を各アクティブノードから収集し、各レプリカについての前記収集されたイベントに依存して前記アクティブノード内の各レプリカの優先順位を決めるためのルールを適用し、各パーティションについて最高のレプリカ優先度を有する特定のノード内のレプリカを選択するステップであって、当該選択されたレプリカが現在のマスタレプリカであり、当該特定のノードが当該パーティションについての現在のマスタノードである、ステップと、
前記分散データベースシステム内のデータの読み出し/書き込みを行うことの、ノードにおいて受信された(S−150;S−160)任意のリクエストについて、当該データが属するパーティション(11、12)と当該パーティションについての現在のマスタレプリカを担当する現在のマスタノード(2105)とを決定し、当該リクエストを当該現在のマスタノードへルーティングする(S−151、S−152、S−153;S−161)ステップと
を有することを特徴とする方法。 - 各パーティションについて、前記r個のレプリカを対応するr個のノードに分配する前記ステップは、他の基準が同一のレプリカ優先度を生み出す場合に適用されるデフォルトレプリカ優先度を各レプリカに設定するステップを含むことを特徴とする請求項1に記載の方法。
- 前記アクティブノードの中から選択された少なくとも1つのノードによって、パーティションについての所与のデフォルトレプリカ優先度が設定されていることに関する情報を少なくとも1つのアクティブノードから収集するステップと、
前記アクティブノードの中から選択された少なくとも1つのノードによって、各パーティションについて最高のデフォルトレプリカ優先度を有する特定のノード内のレプリカを選択するステップであって、当該選択されたレプリカが現在のマスタレプリカであり、当該特定のノードが当該パーティションについての現在のマスタノードである、ステップと
を含むことを特徴とする請求項2に記載の方法。 - 前記複数のノードの中のノードの起動又は停止の際に、前記アクティブノードが起動された順序を決定するステップをさらに有することを特徴とする請求項1に記載の方法。
- 最初に起動されたアクティブノードは、
前記少なくとも1つのイベントに関する前記情報を各アクティブノードから収集するステップと、
各レプリカについての前記収集されたイベントに依存して、前記アクティブノード内の各レプリカの優先順位を決めるための前記ルールを適用するステップと、
各パーティションについて前記最高のレプリカ優先度を有する前記特定のノード内の前記レプリカを選択するステップであって、当該選択されたレプリカが現在のマスタレプリカであり、当該特定のノードが当該パーティションについての現在のマスタノードである、ステップと、
各パーティションについて選択された現在のマスタレプリカと当該マスタレプリカを保持する現在のマスタノードとに関して他のアクティブノードへ通知するステップと
の実行を担当するシステムマスタモニタであるとみなされることを特徴とする請求項4に記載の方法。 - 最初に起動されたアクティブノードは、
パーティションについての所与のデフォルトレプリカ優先度が設定されていることに関する情報を少なくとも1つのアクティブノードから収集するステップと、
各パーティションについて最高のデフォルトレプリカ優先度を有する特定のノード内のレプリカを選択するステップであって、当該選択されたレプリカが現在のマスタレプリカであり、当該特定のノードが当該パーティションについての現在のマスタノードである、ステップと、
各パーティションについて選択された現在のマスタレプリカと当該現在のマスタレプリカを保持する現在のマスタノードとに関して他のアクティブノードへ通知するステップと
の実行を担当するシステムマスタモニタであるとみなされることを特徴とする請求項4に記載の方法。 - 各パーティションについて各アクティブノードにおいて前記現在のマスタレプリカの内容を、当該パーティションについての前記現在のマスタレプリカ(112、121、132、142)を担当する前記現在のマスタノード(105)からコピーするステップをさらに有することを特徴とする請求項1に記載の方法。
- 各アクティブノードにおいてコピーされた各レプリカについて、行われた前記最新の更新と、レプリカ状態と、前記レプリカを担当するローカルリソースの状態と、前記レプリカの接続状態とのうちの少なくとも1つを作成するステップをさらに有することを特徴とする請求項7に記載の方法。
- 複数のノード(1、2、3、4)を有する分散データベースシステムであって、
格納されるデータは複数のパーティションに分割され、
各パーティションは、前記複数のノードから選択された対応する数のノードに分散される複数のレプリカに複製され、
前記複数のノードのうちの少なくとも1つのノードはアクティブであり、
前記少なくとも1つのノードは、
少なくとも1つのパーティション(112、123、143)のレプリカ(2101)を格納するとともに、相互にアドレスを指定するために使用可能である他のノードの識別子(152)を格納するためのデータ記憶装置(15)と、
前記分散データベースシステムの他のノード(1、3、4)と通信するとともに、前記分散データベースシステムにおける読み出し/書き込み動作を要求するクライアント(5)と通信するための入出力部(30)と、
各レプリカの最新の更新(2103)と、レプリカ状態(212、223、243)と、各レプリカを担当するローカルリソースの状態と、各レプリカ(112、123、143)の接続状態(312、323、343)とのうちから選択された少なくとも1つのイベントを監視するための監視部(60)と、
前記データ記憶装置、前記監視部及び前記入出力部と連携して、前記少なくとも1つのイベントに関する情報を前記分散データベースシステムの各アクティブノードから収集し、各レプリカについての前記収集されたイベントに依存して前記アクティブノード内の各レプリカの優先順位を決めるためのルールを適用し、各パーティションについて最高のレプリカ優先度を有する特定のノード内のレプリカを選択する動作であって、当該選択されたレプリカが現在のマスタレプリカであり、当該特定のノードが当該パーティションについての現在のマスタノードある、動作を実行し、前記分散データベースシステム内のデータの読み出し/書き込みを行うことの、受信された任意のリクエストについて、当該データが属するパーティションと当該パーティションについての現在のマスタレプリカを担当する現在のマスタノードとを決定し、当該リクエストを当該現在のマスタノードへルーティングするための制御部(20)と
を含むことを特徴とする分散データベースシステム。 - 各ノードの前記データ記憶装置(15)は、他の基準が同一のレプリカ優先度を生み出す場合に適用されるデフォルトレプリカ優先度を示すようにレプリカごとに設定されたインジケータ(2102)を格納するように構成されることを特徴とする請求項9に記載の分散データベースシステム。
- 各ノードの前記処理部(20)、前記監視部(60)、前記データ記憶装置(15)及び前記入力部(30)は、
パーティションについての所与のデフォルトレプリカ優先度が設定されていることに関する情報を少なくとも1つのアクティブノードから収集し、
各パーティションについて最高のデフォルトレプリカ優先度を有する特定のノード内のレプリカを選択し、当該選択されたレプリカが現在のマスタレプリカであり、当該特定のノードが当該パーティションについての現在のマスタノードである
ようにさらに構成されることを特徴とする請求項10に記載の分散データベースシステム。 - 各ノードの前記処理部(20)、前記監視部(60)、前記データ記憶装置(15)及び前記入力部(30)は、前記分散データベースシステムの各アクティブノードから、前記アクティブノードが起動された順序を決定するための情報(1104、2104、3104、4104)を収集するように構成されることを特徴とする請求項9に記載の分散データベースシステム。
- 最初に起動されたアクティブノードはシステムマスタモニタであるとみなされ、前記システムマスタモニタの前記処理部(20)、前記監視部(60)、前記データ記憶装置(15)及び前記入力部(30)は、
前記少なくとも1つのイベントに関する前記情報を各アクティブノードから収集し、
各レプリカについての前記収集されたイベントに依存して、前記アクティブノード内の各レプリカの優先順位を決めるための前記ルールを適用し、
各パーティションについて前記最高のレプリカ優先度を有する前記特定のノード内の前記レプリカを選択し、当該選択されたレプリカが現在のマスタレプリカであり、当該特定のノードが当該パーティションについての現在のマスタノード(2105、4105)であり、
各パーティションについて選択された現在のマスタレプリカと当該マスタレプリカを保持する現在のマスタノードとに関して他のアクティブノードへ通知する
ように構成されることを特徴とする請求項12に記載の分散データベースシステム。 - 最初に起動されたアクティブノードはシステムマスタモニタであるとみなされ、前記システムマスタモニタの前記処理部(20)、前記監視部(60)、前記データ記憶装置(15)及び前記入力部(30)は、
パーティションについての所与のデフォルトレプリカ優先度が設定されていることに関する情報を少なくとも1つのアクティブノードから収集し、
各パーティションについて最高のデフォルトレプリカ優先度を有する特定のノード内のレプリカを選択し、当該選択されたレプリカが現在のマスタレプリカであり、当該特定のノードが当該パーティションについての現在のマスタノード(2105、4105)であり、
各パーティションについて選択された現在のマスタレプリカと当該マスタレプリカを保持する現在のマスタノードとに関して他のアクティブノードへ通知する
ようにさらに構成されることを特徴とする請求項12に記載の分散データベースシステム。 - 各ノードの前記処理部(20)、前記監視部(60)、前記データ記憶装置(15)及び前記入力部(30)は、各パーティションについて各アクティブノードにおいて前記現在のマスタレプリカの内容を、当該パーティションについての前記現在のマスタレプリカ(112、121、132、142)を担当する前記現在のマスタノード(2105、4105)からコピーするようにさらに構成されることを特徴とする請求項9に記載の分散データベースシステム。
- 各ノードの前記処理部(20)、前記監視部(60)、前記データ記憶装置(15)及び前記入力部(30)は、各アクティブノードにおいてコピーされた各レプリカについて、行われた前記最新の更新と、レプリカ状態と、各レプリカを担当するローカルリソースの状態と、前記レプリカの接続状態とを作成するようにさらに構成されることを特徴とする請求項15に記載の分散データベースシステム。
- 入出力部と処理部とを有するコンピュータの内部メモリにロード可能なコンピュータプログラムであって、前記コンピュータで動作する場合に請求項1乃至8の何れか1項に記載の方法を実行するように構成された実行可能なコードを含むことを特徴とするコンピュータプログラム。
- コンピュータにおいて読み出し可能であり、請求項17に記載のコンピュータプログラムを含む記録媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10240808P | 2008-10-03 | 2008-10-03 | |
US61/102,408 | 2008-10-03 | ||
PCT/EP2009/062714 WO2010037794A2 (en) | 2008-10-03 | 2009-09-30 | Monitoring mechanism for a distributed database |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2012504807A JP2012504807A (ja) | 2012-02-23 |
JP2012504807A5 JP2012504807A5 (ja) | 2012-10-18 |
JP5557840B2 true JP5557840B2 (ja) | 2014-07-23 |
Family
ID=41203944
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011529547A Active JP5557840B2 (ja) | 2008-10-03 | 2009-09-30 | 分散データベースの監視メカニズム |
Country Status (4)
Country | Link |
---|---|
US (1) | US8375001B2 (ja) |
EP (1) | EP2350876A2 (ja) |
JP (1) | JP5557840B2 (ja) |
WO (1) | WO2010037794A2 (ja) |
Families Citing this family (84)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7675854B2 (en) | 2006-02-21 | 2010-03-09 | A10 Networks, Inc. | System and method for an adaptive TCP SYN cookie with time validation |
US8312507B2 (en) | 2006-10-17 | 2012-11-13 | A10 Networks, Inc. | System and method to apply network traffic policy to an application session |
US8443062B2 (en) * | 2008-10-23 | 2013-05-14 | Microsoft Corporation | Quorum based transactionally consistent membership management in distributed storage systems |
US8332365B2 (en) | 2009-03-31 | 2012-12-11 | Amazon Technologies, Inc. | Cloning and recovery of data volumes |
US8582450B1 (en) * | 2009-09-30 | 2013-11-12 | Shoretel, Inc. | Status reporting system |
US9960967B2 (en) | 2009-10-21 | 2018-05-01 | A10 Networks, Inc. | Determining an application delivery server based on geo-location information |
EP2712149B1 (en) * | 2010-04-23 | 2019-10-30 | Compuverde AB | Distributed data storage |
EP2439908A1 (en) * | 2010-09-20 | 2012-04-11 | Thomson Licensing | Method of data replication in a distributed data storage system and corresponding device |
US9215275B2 (en) | 2010-09-30 | 2015-12-15 | A10 Networks, Inc. | System and method to balance servers based on server load status |
US8326801B2 (en) * | 2010-11-17 | 2012-12-04 | Microsoft Corporation | Increasing database availability during fault recovery |
US9609052B2 (en) | 2010-12-02 | 2017-03-28 | A10 Networks, Inc. | Distributing application traffic to servers based on dynamic service response time |
US8897154B2 (en) | 2011-10-24 | 2014-11-25 | A10 Networks, Inc. | Combining stateless and stateful server load balancing |
US9094364B2 (en) | 2011-12-23 | 2015-07-28 | A10 Networks, Inc. | Methods to manage services over a service gateway |
US10860563B2 (en) | 2012-01-06 | 2020-12-08 | Microsoft Technology Licensing, Llc | Distributed database with modular blocks and associated log files |
US9753999B2 (en) | 2012-01-06 | 2017-09-05 | Citus Data Bilgi Islemieri Ticaret A.S. | Distributed database with mappings between append-only files and repartitioned files |
US20130311421A1 (en) * | 2012-01-06 | 2013-11-21 | Citus Data Bilgi Islemleri Ticaret A.S. | Logical Representation of Distributed Database Table Updates in an Append-Only Log File |
US10706021B2 (en) * | 2012-01-17 | 2020-07-07 | Oracle International Corporation | System and method for supporting persistence partition discovery in a distributed data grid |
US10044582B2 (en) | 2012-01-28 | 2018-08-07 | A10 Networks, Inc. | Generating secure name records |
US8965921B2 (en) * | 2012-06-06 | 2015-02-24 | Rackspace Us, Inc. | Data management and indexing across a distributed database |
US10002141B2 (en) * | 2012-09-25 | 2018-06-19 | A10 Networks, Inc. | Distributed database in software driven networks |
US9843484B2 (en) | 2012-09-25 | 2017-12-12 | A10 Networks, Inc. | Graceful scaling in software driven networks |
KR101692751B1 (ko) | 2012-09-25 | 2017-01-04 | 에이10 네트워크스, 인코포레이티드 | 데이터망 부하 분산 |
US10021174B2 (en) | 2012-09-25 | 2018-07-10 | A10 Networks, Inc. | Distributing service sessions |
US9239741B2 (en) * | 2012-10-16 | 2016-01-19 | Futurewei Technologies, Inc. | System and method for flexible distributed massively parallel processing (MPP) |
US9053166B2 (en) | 2012-12-10 | 2015-06-09 | Microsoft Technology Licensing, Llc | Dynamically varying the number of database replicas |
US9824132B2 (en) * | 2013-01-08 | 2017-11-21 | Facebook, Inc. | Data recovery in multi-leader distributed systems |
US9531846B2 (en) | 2013-01-23 | 2016-12-27 | A10 Networks, Inc. | Reducing buffer usage for TCP proxy session based on delayed acknowledgement |
US9900252B2 (en) | 2013-03-08 | 2018-02-20 | A10 Networks, Inc. | Application delivery controller and global server load balancer |
US9378068B2 (en) | 2013-03-13 | 2016-06-28 | International Business Machines Corporation | Load balancing for a virtual networking system |
US9438670B2 (en) | 2013-03-13 | 2016-09-06 | International Business Machines Corporation | Data replication for a virtual networking system |
US11030055B2 (en) * | 2013-03-15 | 2021-06-08 | Amazon Technologies, Inc. | Fast crash recovery for distributed database systems |
WO2014144837A1 (en) | 2013-03-15 | 2014-09-18 | A10 Networks, Inc. | Processing data packets using a policy based network path |
JP6028641B2 (ja) * | 2013-03-21 | 2016-11-16 | 富士通株式会社 | 情報処理システム、情報処理装置の制御プログラム及び情報処理システムの制御方法 |
US10038693B2 (en) | 2013-05-03 | 2018-07-31 | A10 Networks, Inc. | Facilitating secure network traffic by an application delivery controller |
US9489443B1 (en) * | 2013-05-24 | 2016-11-08 | Amazon Technologies, Inc. | Scheduling of splits and moves of database partitions |
US9548940B2 (en) | 2013-06-09 | 2017-01-17 | Apple Inc. | Master election among resource managers |
US9053167B1 (en) | 2013-06-19 | 2015-06-09 | Amazon Technologies, Inc. | Storage device selection for database partition replicas |
CN104283906B (zh) * | 2013-07-02 | 2018-06-19 | 华为技术有限公司 | 分布式存储***、集群节点及其区间管理方法 |
US9569513B1 (en) | 2013-09-10 | 2017-02-14 | Amazon Technologies, Inc. | Conditional master election in distributed databases |
US9507843B1 (en) * | 2013-09-20 | 2016-11-29 | Amazon Technologies, Inc. | Efficient replication of distributed storage changes for read-only nodes of a distributed database |
US9633051B1 (en) * | 2013-09-20 | 2017-04-25 | Amazon Technologies, Inc. | Backup of partitioned database tables |
US9430545B2 (en) | 2013-10-21 | 2016-08-30 | International Business Machines Corporation | Mechanism for communication in a distributed database |
US9794135B2 (en) | 2013-11-11 | 2017-10-17 | Amazon Technologies, Inc. | Managed service for acquisition, storage and consumption of large-scale data streams |
US10230770B2 (en) | 2013-12-02 | 2019-03-12 | A10 Networks, Inc. | Network proxy layer for policy-based application proxies |
US9639589B1 (en) | 2013-12-20 | 2017-05-02 | Amazon Technologies, Inc. | Chained replication techniques for large-scale data streams |
US9942152B2 (en) | 2014-03-25 | 2018-04-10 | A10 Networks, Inc. | Forwarding data packets using a service-based forwarding policy |
US10372685B2 (en) | 2014-03-31 | 2019-08-06 | Amazon Technologies, Inc. | Scalable file storage service |
US9519510B2 (en) * | 2014-03-31 | 2016-12-13 | Amazon Technologies, Inc. | Atomic writes for multiple-extent operations |
US9942162B2 (en) | 2014-03-31 | 2018-04-10 | A10 Networks, Inc. | Active application response delay time |
US10264071B2 (en) | 2014-03-31 | 2019-04-16 | Amazon Technologies, Inc. | Session management in distributed storage systems |
US9785510B1 (en) | 2014-05-09 | 2017-10-10 | Amazon Technologies, Inc. | Variable data replication for storage implementing data backup |
US9906422B2 (en) | 2014-05-16 | 2018-02-27 | A10 Networks, Inc. | Distributed system to determine a server's health |
US9986061B2 (en) | 2014-06-03 | 2018-05-29 | A10 Networks, Inc. | Programming a data network device using user defined scripts |
US9992229B2 (en) | 2014-06-03 | 2018-06-05 | A10 Networks, Inc. | Programming a data network device using user defined scripts with licenses |
US10129122B2 (en) | 2014-06-03 | 2018-11-13 | A10 Networks, Inc. | User defined objects for network devices |
US9613078B2 (en) | 2014-06-26 | 2017-04-04 | Amazon Technologies, Inc. | Multi-database log with multi-item transaction support |
US9734021B1 (en) | 2014-08-18 | 2017-08-15 | Amazon Technologies, Inc. | Visualizing restoration operation granularity for a database |
CN104615660A (zh) * | 2015-01-05 | 2015-05-13 | 浪潮(北京)电子信息产业有限公司 | 一种监控数据库性能的方法和*** |
US9904722B1 (en) | 2015-03-13 | 2018-02-27 | Amazon Technologies, Inc. | Log-based distributed transaction management |
WO2017004547A1 (en) | 2015-07-02 | 2017-01-05 | Google Inc. | Distributed storage system with replica location selection |
US10581976B2 (en) | 2015-08-12 | 2020-03-03 | A10 Networks, Inc. | Transmission control of protocol state exchange for dynamic stateful service insertion |
US10243791B2 (en) | 2015-08-13 | 2019-03-26 | A10 Networks, Inc. | Automated adjustment of subscriber policies |
US10031935B1 (en) * | 2015-08-21 | 2018-07-24 | Amazon Technologies, Inc. | Customer-requested partitioning of journal-based storage systems |
US10608956B2 (en) * | 2015-12-17 | 2020-03-31 | Intel Corporation | Adaptive fabric multicast schemes |
US10853182B1 (en) | 2015-12-21 | 2020-12-01 | Amazon Technologies, Inc. | Scalable log-based secondary indexes for non-relational databases |
US10567500B1 (en) | 2015-12-21 | 2020-02-18 | Amazon Technologies, Inc. | Continuous backup of data in a distributed data store |
US10423493B1 (en) | 2015-12-21 | 2019-09-24 | Amazon Technologies, Inc. | Scalable log-based continuous data protection for distributed databases |
US10754844B1 (en) | 2017-09-27 | 2020-08-25 | Amazon Technologies, Inc. | Efficient database snapshot generation |
US10990581B1 (en) | 2017-09-27 | 2021-04-27 | Amazon Technologies, Inc. | Tracking a size of a database change log |
US11182372B1 (en) | 2017-11-08 | 2021-11-23 | Amazon Technologies, Inc. | Tracking database partition change log dependencies |
US11042503B1 (en) | 2017-11-22 | 2021-06-22 | Amazon Technologies, Inc. | Continuous data protection and restoration |
US11269731B1 (en) | 2017-11-22 | 2022-03-08 | Amazon Technologies, Inc. | Continuous data protection |
US10922310B2 (en) * | 2018-01-31 | 2021-02-16 | Red Hat, Inc. | Managing data retrieval in a data grid |
US10621049B1 (en) | 2018-03-12 | 2020-04-14 | Amazon Technologies, Inc. | Consistent backups based on local node clock |
US11126505B1 (en) | 2018-08-10 | 2021-09-21 | Amazon Technologies, Inc. | Past-state backup generator and interface for database systems |
CN110928943B (zh) * | 2018-08-29 | 2023-06-20 | 阿里云计算有限公司 | 一种分布式数据库及数据写入方法 |
CN110874382B (zh) * | 2018-08-29 | 2023-07-04 | 阿里云计算有限公司 | 一种数据写入方法、装置及其设备 |
US11042454B1 (en) | 2018-11-20 | 2021-06-22 | Amazon Technologies, Inc. | Restoration of a data source |
CN109933289B (zh) * | 2019-03-15 | 2022-06-10 | 深圳市网心科技有限公司 | 一种存储副本部署方法、***及电子设备和存储介质 |
US11816073B1 (en) * | 2020-05-08 | 2023-11-14 | Amazon Technologies, Inc. | Asynchronously forwarding database commands |
US12007954B1 (en) | 2020-05-08 | 2024-06-11 | Amazon Technologies, Inc. | Selective forwarding for multi-statement database transactions |
KR102382189B1 (ko) * | 2020-07-30 | 2022-04-05 | 주식회사 엘지유플러스 | 다중화 액티브 데이터베이스의 리플리케이션 갭 감지 방법 및 장치 |
WO2022031258A1 (en) | 2020-08-03 | 2022-02-10 | Hitachi Vantara Llc | Randomization of heartbeat communications among multiple partition groups |
US11494356B2 (en) | 2020-09-23 | 2022-11-08 | Salesforce.Com, Inc. | Key permission distribution |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5440727A (en) * | 1991-12-18 | 1995-08-08 | International Business Machines Corporation | Asynchronous replica management in shared nothing architectures |
US5608903A (en) | 1994-12-15 | 1997-03-04 | Novell, Inc. | Method and apparatus for moving subtrees in a distributed network directory |
US6539381B1 (en) | 1999-04-21 | 2003-03-25 | Novell, Inc. | System and method for synchronizing database information |
US6574750B1 (en) | 2000-01-06 | 2003-06-03 | Oracle Corporation | Preserving consistency of passively-replicated non-deterministic objects |
US20080052327A1 (en) | 2006-08-28 | 2008-02-28 | International Business Machines Corporation | Secondary Backup Replication Technique for Clusters |
US7788233B1 (en) * | 2007-07-05 | 2010-08-31 | Amazon Technologies, Inc. | Data store replication for entity based partition |
-
2009
- 2009-09-30 JP JP2011529547A patent/JP5557840B2/ja active Active
- 2009-09-30 EP EP09783614A patent/EP2350876A2/en not_active Ceased
- 2009-09-30 WO PCT/EP2009/062714 patent/WO2010037794A2/en active Application Filing
- 2009-09-30 US US13/121,561 patent/US8375001B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
WO2010037794A2 (en) | 2010-04-08 |
JP2012504807A (ja) | 2012-02-23 |
EP2350876A2 (en) | 2011-08-03 |
US8375001B2 (en) | 2013-02-12 |
US20110178985A1 (en) | 2011-07-21 |
WO2010037794A3 (en) | 2010-06-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5557840B2 (ja) | 分散データベースの監視メカニズム | |
EP2347563B1 (en) | Distributed master election | |
CN109729111B (zh) | 用于管理分布式***的方法、设备和计算机程序产品 | |
CN111565229B (zh) | 一种基于Redis的通信***分布式方法 | |
CN111615066B (zh) | 一种基于广播的分布式微服务注册及调用方法 | |
US6330605B1 (en) | Proxy cache cluster | |
JP5498594B2 (ja) | フェデレーションインフラストラクチャ内の一貫性 | |
JP4680919B2 (ja) | ネットワークノードクラスタのための冗長なルーティング機能 | |
US9185054B2 (en) | System and method for providing zero buffer copying in a middleware machine environment | |
US20120066394A1 (en) | System and method for supporting lazy deserialization of session information in a server cluster | |
CN104205756A (zh) | 并发进程执行 | |
CN105493474A (zh) | 用于支持用于同步分布式数据网格中的数据的分区级别日志的***及方法 | |
JP2007524325A (ja) | 投票を活用した無停止サービスシステム及びそのシステムにおける情報更新及び提供方法 | |
CN111756780B (zh) | 一种同步连接信息的方法和负载均衡*** | |
CN113055461B (zh) | 一种基于ZooKeeper的无人集群分布式协同指挥控制方法 | |
EP2616967B1 (en) | System including a middleware machine environment | |
US9015518B1 (en) | Method for hierarchical cluster voting in a cluster spreading more than one site | |
KR20110063083A (ko) | 해시를 이용한 게시-구독 네트워크 구성 방법 및 통신 지원 방법 | |
JP2024514467A (ja) | 地理的に分散されたハイブリッドクラウドクラスタ | |
Gäbler et al. | Moversight: A group communication protocol for mobile collaborative applications | |
Gäbler et al. | Moversight: a group communication protocol for mobile scenarios | |
CN112800289A (zh) | 元数据查询方法及*** | |
KR101491452B1 (ko) | 메시징 채널을 이용한 데이터 복제 방법 및 장치 | |
JP5617628B2 (ja) | サーバ所在地追跡装置、方法、およびプログラム | |
CN114466007A (zh) | 一种sdn控制器协议能力统一调度方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120830 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120830 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131202 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140214 |
|
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: 20140526 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140603 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5557840 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 |