JP6979079B2 - 疎結合ノードによるマルチ・マスタ・データベースにおける単調トランザクションのための方法、コンピュータ・プログラム、および装置 - Google Patents
疎結合ノードによるマルチ・マスタ・データベースにおける単調トランザクションのための方法、コンピュータ・プログラム、および装置 Download PDFInfo
- Publication number
- JP6979079B2 JP6979079B2 JP2019548929A JP2019548929A JP6979079B2 JP 6979079 B2 JP6979079 B2 JP 6979079B2 JP 2019548929 A JP2019548929 A JP 2019548929A JP 2019548929 A JP2019548929 A JP 2019548929A JP 6979079 B2 JP6979079 B2 JP 6979079B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- quorum
- transaction
- nodes
- computer
- 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
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/273—Asynchronous replication or reconciliation
-
- 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/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/283—Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
Description
オン・デマンド・セルフ・サービス:クラウド消費者が、サービスの提供者との人間相互作用を必要とすることなく、必要に応じて自動的に、サーバ時間およびネットワーク・ストレージなどのコンピューティング機能を一方的にプロビジョニングすることができる。
広域ネットワーク・アクセス:機能がネットワークを通じて利用可能であり、そして異種シンまたはシック・クライアント・プラットフォーム(例えば、移動電話、ラップトップおよびPDA)による使用を促進する標準機構を通じてアクセスされる。
リソース・プーリング:提供者のコンピューティング・リソースがプールされて、マルチ・テナント・モデルを使用して複数の消費者に、需要に従って動的に割り当ておよび再割り当てされる異なる物理および仮想リソースを供給する。消費者が、提供されるリソースの正確な位置に対する制御または知識を一般に有しないが、より高い抽象化レベル(例えば、国、州またはデータ・センタ)で位置を特定することができ得るという点で、位置独立の感覚がある。
迅速な弾性:機能が迅速かつ弾性的に、場合により自動的に、プロビジョニングされて急速にスケール・アウトし、迅速に解放さて急速にスケール・インすることができる。消費者にとって、プロビジョニングに利用可能な機能は、しばしば無限であるように見えて、いつでもいかなる量でも購入されることができる。
実測サービス:クラウド・システムが、サービスの種類に適切な或る抽象化レベル(例えば、ストレージ、処理、帯域幅およびアクティブ消費者アカウント)で計測機能を活用することによってリソース使用を自動的に制御および最適化する。リソース使用状況が監視、制御および報告され、それによって、利用されるサービスの提供者にも消費者にも透明性を提供することができる。
サービスとしてのソフトウェア(SaaS):消費者に提供される機能は、クラウド・インフラストラクチャ上で動く提供者のアプリケーションを使用する能力である。アプリケーションは、ウェブ・ブラウザなどのシン・クライアント・インタフェースを通じて様々なクライアント・デバイスからアクセス可能である(例えば、ウェブベースの電子メール)。消費者は、限定された消費者固有のアプリケーション構成設定を場合により除いて、ネットワーク、サーバ、オペレーティング・システム、ストレージまたは個々のアプリケーション機能さえ含め、基礎となるクラウド・インフラストラクチャを管理または制御しない。
サービスとしてのプラットフォーム(PaaS):消費者に提供される機能は、提供者によってサポートされるプログラミング言語およびツールを使用して作成された消費者作成または取得アプリケーションをクラウド・インフラストラクチャ上へ展開する能力である。消費者は、ネットワーク、サーバ、オペレーティング・システムまたはストレージを含め、基礎となるクラウド・インフラストラクチャを管理または制御しないが、展開されたアプリケーションおよび場合によりアプリケーション・ホスティング環境構成に対する制御を有する。
サービスとしてのインフラストラクチャ(IaaS):消費者に提供される機能は、処理、ストレージ、ネットワーク、ならびに消費者が、オペレーティング・システムおよびアプリケーションを含むことができる任意のソフトウェアを展開して動かすことができる、他の基本的なコンピューティング・リソースをプロビジョニングする能力である。消費者は、基礎となるクラウド・インフラストラクチャを管理または制御しないが、オペレーティング・システム、ストレージ、展開されたアプリケーションに対する制御、および場合により、選択されたネットワーキング部品(例えば、ホスト・ファイアウォール)の限定された制御を有する。
プライベート・クラウド:クラウド・インフラストラクチャは、専ら組織のために運営される。それは、同組織または第三者によって管理されてもよく、そして構内または構外に存在してもよい。
コミュニティ・クラウド:クラウド・インフラストラクチャは、いくつかの組織によって共有され、そして共有事項(例えば、使命、セキュリティ要件、方針およびコンプライアンス問題)を有する特定のコミュニティをサポートする。それは、同組織または第三者によって管理されてもよく、そして構内または構外に存在してもよい。
パブリック・クラウド:クラウド・インフラストラクチャは、一般大衆または大規模な業界団体に利用可能にされ、そしてクラウド・サービスを販売する組織によって所有される。
ハイブリッド・クラウド:クラウド・インフラストラクチャは、一意のエンティティのままであるが、データおよびアプリケーション・ポータビリティを可能にする標準化または独自技術(例えば、クラウド間のロード・バランシングのためのクラウド・バースティング)によって結合される2つ以上のクラウド(プライベート、コミュニティまたはパブリック)の組合せである。
1.Tr+Tw>T
2.Tw>T/2
Claims (11)
- 疎結合ノードによるマルチ・マスタ・データベースにおける単調トランザクションのための方法であって、
クライアント・デバイスが前記ノードのいずれかで書込みトランザクションを発行することと、
書込みトランザクションを発行するノードでローカルに書込みトランザクションを記録し、少なくとも1つの他のノードに前記書込みトランザクションを非同期で複製することと、
前記クライアント・デバイスに応答を返す前に前記ノードの少なくともクォーラムからの肯定応答の受信を待つことと、
を含む、書込みトランザクション・プロトコルを、プロセッサによって行うことを含み、ここで前記クォーラムが、リーダー・ノード(特別なノード)および少なくとも1つの非リーダ・ノード(他のノード)を含む前記ノードの任意の集合であり、
前記ノードのいずれかで読取りトランザクションを発行することと、
前記ノードの少なくともクォーラムによって複製されていると知られている行を返すことを試みることと、
前記特別なノードが非応答であることに基づく、少なくとも前記クォーラムのノードによって複製されていると知られている行を返すことを試みることのタイム・アウトに対して、
新たな特別なノードを選択することと、
前記ノードの少なくとも前記クォーラムによって複製されていると知られている行を返すことを試みることを繰り返すことと、
を含む、読取りトランザクション・プロトコルを、前記プロセッサによって行うことを含む、
方法。 - 前記マルチ・マスタ・データベースから肯定応答を受信するのを待つ間にクライアント・デバイスがタイム・アウトしたと判定した上で、前記クライアント・デバイスが、少なくとも1つの読取りトランザクションを発行することによって前記書込みトランザクションの状況を得る、請求項1に記載の方法。
- 特別なノードの選択が選挙を含む、請求項1に記載の方法。
- 前記特別なノードが前記ノードのいずれかであり、前記選挙が、コンセンサス・プロトコルを使用して前記プロセッサによって行われる、請求項3に記載の方法。
- 前記少なくとも1つの読取りトランザクションのタイム・アウトを判定した上で、前記クライアント・デバイスによって、前記少なくとも1つの読取りトランザクションを繰り返すことを更に含む、請求項2に記載の方法。
- 前記新たな特別なノードの選択が、トランザクション失敗または前記特別なノードの非反応により前記プロセッサによって行われる、請求項1に記載の方法。
- 前記クォーラムが、永続性要件に基づいて選択されるいくつかの他のノードを更に含む、請求項4に記載の方法。
- 前記特別なノードを含む前記ノードに重みを割り当てることを更に含み、
前記特別なノードに割り当てられる重みが、残りのノードに割り当てられる重みを超え、クォーラム投票が、クォーラム閾値以上である投票ノード重みの合計に基づく、請求項1に記載の方法。 - 請求項1〜8の何れか1項に記載の方法を、コンピュータに実行させる、コンピュータ・プログラム。
- 請求項9に記載の前記コンピュータ・プログラムを、コンピュータ可読ストレージ媒体に記録した、コンピュータ可読ストレージ媒体。
- 請求項1〜8の何れか1項に記載の方法を、コンピュータ・ハードウェアによる手段として構成した、装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/459,507 | 2017-03-15 | ||
US15/459,507 US10606863B2 (en) | 2017-03-15 | 2017-03-15 | Monotonic transactions in a multi-master database with loosely coupled nodes |
PCT/IB2017/058253 WO2018167553A1 (en) | 2017-03-15 | 2017-12-21 | Monotonic transactions in multi-master database with loosely coupled nodes |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020510260A JP2020510260A (ja) | 2020-04-02 |
JP6979079B2 true JP6979079B2 (ja) | 2021-12-08 |
Family
ID=63520132
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019548929A Active JP6979079B2 (ja) | 2017-03-15 | 2017-12-21 | 疎結合ノードによるマルチ・マスタ・データベースにおける単調トランザクションのための方法、コンピュータ・プログラム、および装置 |
Country Status (6)
Country | Link |
---|---|
US (2) | US10606863B2 (ja) |
JP (1) | JP6979079B2 (ja) |
CN (1) | CN110402435B (ja) |
DE (1) | DE112017006889T5 (ja) |
GB (1) | GB2574980B (ja) |
WO (1) | WO2018167553A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10868863B1 (en) * | 2016-12-14 | 2020-12-15 | Ocient Inc. | System and method for designating a leader using a consensus protocol within a database management system |
HUE060946T2 (hu) * | 2019-01-15 | 2023-04-28 | Iov42 Ltd | Számítógéppel megvalósított eljárás, számítógépes programtermék, és adatfeldolgozó rendszer |
CN114285865B (zh) * | 2021-12-28 | 2023-08-08 | 天翼云科技有限公司 | 共享云硬盘的访问权限控制系统 |
WO2023148976A1 (ja) * | 2022-02-07 | 2023-08-10 | 株式会社Pfu | ノード装置、クラスタ再構成方法、プログラム及びクラスタシステム |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7290056B1 (en) | 1999-09-09 | 2007-10-30 | Oracle International Corporation | Monitoring latency of a network to manage termination of distributed transactions |
US7206805B1 (en) | 1999-09-09 | 2007-04-17 | Oracle International Corporation | Asynchronous transcription object management system |
US7627694B2 (en) | 2000-03-16 | 2009-12-01 | Silicon Graphics, Inc. | Maintaining process group membership for node clusters in high availability computing systems |
US20040133606A1 (en) | 2003-01-02 | 2004-07-08 | Z-Force Communications, Inc. | Directory aggregation for files distributed over a plurality of servers in a switched file system |
US20060090003A1 (en) * | 2004-10-22 | 2006-04-27 | Microsoft Corporation | Rendezvousing resource requests with corresponding resources |
US8090880B2 (en) | 2006-11-09 | 2012-01-03 | Microsoft Corporation | Data consistency within a federation infrastructure |
US7801846B2 (en) | 2006-04-04 | 2010-09-21 | Computer Associates Think, Inc. | Generating log sequence identifiers to apply a transaction to a storage system |
US8301593B2 (en) * | 2008-06-12 | 2012-10-30 | Gravic, Inc. | Mixed mode synchronous and asynchronous replication system |
US8572031B2 (en) * | 2010-12-23 | 2013-10-29 | Mongodb, Inc. | Method and apparatus for maintaining replica sets |
US9047331B2 (en) * | 2011-04-21 | 2015-06-02 | International Business Machines Corporation | Scalable row-store with consensus-based replication |
US9690679B2 (en) * | 2011-10-31 | 2017-06-27 | Hewlett Packard Enterprise Development Lp | Transaction commitment and replication in a storage system |
US20130110781A1 (en) * | 2011-10-31 | 2013-05-02 | Wojciech Golab | Server replication and transaction commitment |
CN102831156B (zh) * | 2012-06-29 | 2014-12-31 | 浙江大学 | 一种云计算平台上的分布式事务处理方法 |
US10037346B1 (en) * | 2012-07-25 | 2018-07-31 | Google Llc | Time reservations for ensuring consistent reads in a distributed database without logging |
US9519510B2 (en) * | 2014-03-31 | 2016-12-13 | Amazon Technologies, Inc. | Atomic writes for multiple-extent operations |
US9760529B1 (en) | 2014-09-17 | 2017-09-12 | Amazon Technologies, Inc. | Distributed state manager bootstrapping |
JP6030713B1 (ja) | 2015-06-16 | 2016-11-24 | 株式会社ソフトギア | 分散型データ処理プログラム、情報処理装置、分散型データベースシステム及び分散システム |
US10872074B2 (en) * | 2016-09-30 | 2020-12-22 | Microsoft Technology Licensing, Llc | Distributed availability groups of databases for data centers |
-
2017
- 2017-03-15 US US15/459,507 patent/US10606863B2/en not_active Expired - Fee Related
- 2017-12-21 WO PCT/IB2017/058253 patent/WO2018167553A1/en active Application Filing
- 2017-12-21 GB GB1914434.4A patent/GB2574980B/en active Active
- 2017-12-21 DE DE112017006889.4T patent/DE112017006889T5/de active Pending
- 2017-12-21 JP JP2019548929A patent/JP6979079B2/ja active Active
- 2017-12-21 CN CN201780088341.0A patent/CN110402435B/zh active Active
-
2020
- 2020-01-20 US US16/747,313 patent/US11243980B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US10606863B2 (en) | 2020-03-31 |
WO2018167553A1 (en) | 2018-09-20 |
US20200151196A1 (en) | 2020-05-14 |
US20180268044A1 (en) | 2018-09-20 |
CN110402435B (zh) | 2023-05-12 |
US11243980B2 (en) | 2022-02-08 |
CN110402435A (zh) | 2019-11-01 |
JP2020510260A (ja) | 2020-04-02 |
GB2574980B (en) | 2021-12-29 |
DE112017006889T5 (de) | 2019-10-02 |
GB2574980A (en) | 2019-12-25 |
GB201914434D0 (en) | 2019-11-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11243980B2 (en) | Monotonic transactions in a multi-master database with loosely coupled nodes | |
US10936423B2 (en) | Enhanced application write performance | |
US10452502B2 (en) | Handling node failure in multi-node data storage systems | |
US20180189124A1 (en) | Rebuilding the namespace in a hierarchical union mounted file system | |
JP2021515299A (ja) | 時系列順のアウトオブプレース更新のためのシステム、時系列順のアウトオブプレース更新のための方法、および時系列順のアウトオブプレース更新のためのコンピュータ・プログラム | |
CN102882943B (zh) | 服务副本读写方法及系统 | |
JP2021515304A (ja) | システムにおける時系列ログ構造のキーバリュー・ストア内のチェックポイントを使用した障害後のリカバリのための方法、コンピュータ・プログラム、および装置 | |
WO2023173959A1 (en) | Multi-protocol multi-site replication | |
US10831621B2 (en) | Policy-driven high availability standby servers | |
AU2021268828B2 (en) | Secure data replication in distributed data storage environments | |
US11188235B2 (en) | Reducing data replications among storage locations | |
US11163636B2 (en) | Chronologically ordered log-structured key-value store from failures during garbage collection | |
US11445017B2 (en) | Maintaining user data and metadata consistency in an asynchronous replication environment | |
US11635918B2 (en) | Data migration and replication | |
US11983147B2 (en) | Deduplicating data integrity checks across systems | |
US11526490B1 (en) | Database log performance | |
US20220391353A1 (en) | Deduplicating data integrity checks across systems | |
US11947516B1 (en) | Multi-tier definition management for distributed data stores | |
US11853322B2 (en) | Tracking data availability using heartbeats | |
US11210129B2 (en) | Extended architecture as a service to integrate resource and transaction managers | |
JP2023527683A (ja) | ファイル・システムにおけるデータ複製方法、システム、プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191226 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200624 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210714 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210805 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20211025 |
|
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: 20211109 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211112 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6979079 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |