JP2016540312A - 分散データグリッドにおいて永続ストアのバージョニングおよびインテグリティをサポートするためのシステムおよび方法 - Google Patents

分散データグリッドにおいて永続ストアのバージョニングおよびインテグリティをサポートするためのシステムおよび方法 Download PDF

Info

Publication number
JP2016540312A
JP2016540312A JP2016537499A JP2016537499A JP2016540312A JP 2016540312 A JP2016540312 A JP 2016540312A JP 2016537499 A JP2016537499 A JP 2016537499A JP 2016537499 A JP2016537499 A JP 2016537499A JP 2016540312 A JP2016540312 A JP 2016540312A
Authority
JP
Japan
Prior art keywords
partition
persistent
data grid
distributed data
identifier
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
Application number
JP2016537499A
Other languages
English (en)
Other versions
JP2016540312A5 (ja
JP6483699B2 (ja
Inventor
リー,ロバート・エイチ
ハウズ,ジェイソン・ジョン
ファルコ,マーク・エイ
グレイザー,ジーン
Original Assignee
オラクル・インターナショナル・コーポレイション
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 オラクル・インターナショナル・コーポレイション filed Critical オラクル・インターナショナル・コーポレイション
Publication of JP2016540312A publication Critical patent/JP2016540312A/ja
Publication of JP2016540312A5 publication Critical patent/JP2016540312A5/ja
Application granted granted Critical
Publication of JP6483699B2 publication Critical patent/JP6483699B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/18File system types
    • G06F16/182Distributed file systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14Error detection or correction of the data by redundancy in operation
    • G06F11/1402Saving, restoring, recovering or retrying
    • G06F11/1415Saving, restoring, recovering or retrying at system level
    • G06F11/142Reconfiguring to eliminate the error
    • G06F11/1425Reconfiguring to eliminate the error by reconfiguration of node membership
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14Error detection or correction of the data by redundancy in operation
    • G06F11/1402Saving, restoring, recovering or retrying
    • G06F11/1415Saving, restoring, recovering or retrying at system level
    • G06F11/1438Restarting or rejuvenating
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14Error detection or correction of the data by redundancy in operation
    • G06F11/1402Saving, restoring, recovering or retrying
    • G06F11/1446Point-in-time backing up or restoration of persistent data
    • G06F11/1448Management of the data involved in backup or backup restore
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14Error detection or correction of the data by redundancy in operation
    • G06F11/1402Saving, restoring, recovering or retrying
    • G06F11/1446Point-in-time backing up or restoration of persistent data
    • G06F11/1458Management of the backup or restore process
    • G06F11/1464Management of the backup or restore process for networked environments
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14Error detection or correction of the data by redundancy in operation
    • G06F11/1402Saving, restoring, recovering or retrying
    • G06F11/1446Point-in-time backing up or restoration of persistent data
    • G06F11/1458Management of the backup or restore process
    • G06F11/1469Backup restoration techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14Error detection or correction of the data by redundancy in operation
    • G06F11/1479Generic software techniques for error detection or fault masking
    • G06F11/1482Generic software techniques for error detection or fault masking by means of middleware or OS functionality
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16Error detection or correction of the data by redundancy in hardware
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/11File system administration, e.g. details of archiving or snapshots
    • G06F16/128Details of file system snapshots on the file-level, e.g. snapshot creation, administration, deletion
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/18File system types
    • G06F16/1858Parallel file systems, i.e. file systems supporting multiple processors
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/18File system types
    • G06F16/1865Transactional file systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/21Design, administration or maintenance of databases
    • G06F16/219Managing data history or versioning
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061Partitioning or combining of resources
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/84Using snapshots, i.e. a logical point-in-time copy of the data
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00Indexing scheme relating to G06F9/00
    • G06F2209/50Indexing scheme relating to G06F9/50
    • G06F2209/505Clust

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Quality & Reliability (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Retry When Errors Occur (AREA)

Abstract

システムおよび方法は、永続ストアのバージョニングおよびインテグリティのような、分散データグリッドにおいて永続性をサポートし得る。分散データグリッドにおけるレゾルバは、分散データグリッドの1つ以上のメンバーから複数の識別子を受け取り得、各識別子は、分散データグリッドについて永続ストレージにおける永続化パーティションに関連付けられる。次いで、レゾルバは、各パーティションについて識別子を選択し得、各選択された識別子は、パーティションの最も新しい有効なバージョンに関連付けられる。さらに、レゾルバは、選択された識別子に関連付けられる永続化パーティションからパーティションをリカバリすることを担う、分散データグリッドにおけるメンバーを決定し得る。

Description

著作権表示
この特許文書の開示の一部は、著作権の保護下にある内容を含む。著作権所有者は、特許商標庁の特許ファイルまたはレコードに現れるので、誰でも当該特許文書または特許開示を複製することについて異議はないが、そうでなければ如何なる場合でもすべての著作権を留保する。
発明の分野
本発明は一般にコンピュータシステムに関し、特に、分散データグリッドにおいて永続性(persistence)をサポートすることに関する。
背景
現代のコンピューティングシステム、特に大組織およびエンタープライズによって使用されるコンピューティングシステムは、サイズおよび複雑性が増加し続けている。特に、インターネットアプリケーションのような領域では、何百万ものユーザが当該アプリケーションに同時にアクセスすることが可能であるべきであるとの期待が存在し、これは、実際上、ユーザによって生成および消費されるコンテンツの量とそのコンテンツに伴うトランザクションとの指数関数的な増加に結びつく。また、そのようなアクティビティにより、データベースおよびメタデータストアへのトランザクションコールの数が対応して増加することになり、当該需要に対応するキャパシティが限られることになる。これが、本発明の実施形態が対応することが意図される一般的な領域である。
概要
本願明細書では、分散データグリッドにおいて永続ストアのバージョニングおよびインテグリティのような永続性をサポートし得るシステムおよび方法が記載される。分散データグリッドにおけるレゾルバは、分散データグリッドの1つ以上のメンバーから複数の識別子を受け取り得、各上記識別子は、分散データグリッドについて、永続ストレージにおける永続化パーティションに関連付けられる。次いで、レゾルバは各パーティションについて識別子を選択し得、選択された各識別子はパーティションの最も新しい有効なバージョンに関連付けられる。さらに、レゾルバは、選択された識別子に関連付けられる永続化パーティションから上記パーティションをリカバリすることを担う、分散データグリッドにおけるメンバーを決定し得る。
本発明のさまざまな実施形態に従ったデータグリッドクラスタの図である。 本発明の実施形態に従った、分散データグリッドにおいて永続性をサポートすることについての図を示す図である。 本発明の実施形態に従った、分散データグリッドにおいて永続性をサポートするために、共有されたストレージを使用することについての図を示す図である。 本発明の実施形態に従った、分散データグリッドにおいて永続性をサポートするために分散ローカルディスクを使用することについての図を示す図である。 本発明の実施形態に従った、分散データグリッドにおいて分散永続ストアのリカバリをサポートすることについての図を示す図である。 本発明の実施形態に従った、分散データグリッドにおいて永続ストアのリカバリをコーディネートすることについての図を示す図である。 本発明の実施形態に従った、分散データグリッドにおいて一貫したパーティションリカバリをサポートすることについての図を示す図である。 本発明の実施形態に従った、分散データグリッドにおける分散永続ストアのリカバリをサポートするための例示的なフローチャートを示す図である。 本発明の実施形態に従った、分散データグリッドにおける永続ストアバージョニングをサポートすることについての図を示す図である。 本発明の実施形態に従った、分散データグリッドにおける永続ストアのインテグリティをサポートすることについての図を示す図である。 本発明の実施形態に従った、分散データグリッドにおいて永続化パーティションをリストアすることについての図を示す図である。 本発明の実施形態に従った、分散データグリッドにおいて永続ストアのバージョニングおよびインテグリティをサポートするための例示的なフローチャートを示す図である。 本発明の実施形態に従った、分散データグリッドにおける実行中のシステムの永続スナップショットを提供することについての図を示す図である。 本発明の実施形態に従った、分散データグリッドにおける実行中のシステムの永続スナップショットを提供するための例示的なフローチャートを示す図である。 本発明の実施形態に従ったレゾルバを示す例示的なブロックグラフを示す図である。 本発明の実施形態の機能的な構成の図である。 本発明の実施形態を実現するためのコンピュータシステムの図である。
詳細な説明
本願明細書において、分散データグリッドにおいて永続性をサポートし得るシステムおよび方法が記載される。
分散データグリッド
ある実施形態に従うと、本願明細書において「データグリッドクラスタ」または「データグリッド」と称されるものは、分散化またはクラスタ化された環境内において情報および演算のような関連するオペレーションを管理するために一緒に作動する複数のコンピュータサーバを含むシステムである。データグリッドクラスタは、これらのサーバにわたって共有されるアプリケーションオブジェクトおよびデータを管理するために使用され得る。好ましくは、データグリッドクラスタは、低い応答時間、高いスループット、予測可能なスケーラビリティ、連続的な可用性、および情報信頼性を有するべきである。これらの能力の結果、データグリッドクラスタは、計算集中的である、ステートフルな中間層アプリケーションにおける使用に良好に好適である。たとえばオラクルコヒーレンスデータグリッドクラスタ(Oracle Coherence data grid cluster)といったデータグリッドクラスタのいくつかの例は、より高い性能を達成するために情報をインメモリで格納し得るとともに、複数のサーバにわたって同期される当該情報のコピーを保つ際に冗長性を用い得、これにより、サーバの故障の場合にシステムの回復性とデータの可用性とを保証する。たとえば、コヒーレンスは、信頼性があり、非常にスケーラブルなピア・ツー・ピアクラスタリングプロトコル上で、複製および分散(パーティション化)されたデータ管理およびキャッシングサービスを提供する。
インメモリデータグリッドは、共に作動する多くのサーバ上にデータを分散することによってデータストレージおよび管理能力を提供し得る。データグリッドは、アプリケーションサーバと同じ層において実行されるか、または、アプリケーションサーバ内において実行されるミドルウェアであり得る。データグリッドは、データの管理および処理を提供し得、さらに、データがグリッドにおいて位置するところに処理をプッシュし得る。さらに、インメモリデータグリッドは、サーバが作動しなくなるかまたはネットワークから切断される場合に、自動的かつトランスピアレントにフェイルオーバーし、そのクラスタデータ管理サービスを再分散することによって単一障害点(single points of failure)を除去し得る。新しいサーバが追加されるか、または、フェイルしたサーバが再起動されると、当該サーバは自動的にクラスタに加わり、サービスはそれに戻るようにフェイルオーバーされ得、トランスピアレントにクラスタロードを再分散する。データグリッドはさらに、ネットワークレベルのフォールトトレランス機能と、トランスピアレントなソフトリスタート(soft restart)能力とを含み得る。
実施形態に従うと、データグリッドクラスタの機能は、異なるクラスタサービスの使用に基づく。クラスタサービスは、ルートクラスタサービス、パーティション化されたキャッシュサービス、および、プロキシサービスを含み得る。データグリッドクラスタ内では、各クラスタノードは、クラスタサービスを提供および消費する両方の点において多くのクラスタサービスに参加し得る。各クラスタサービスは、データグリッドクラスタ内のサービスを一意に識別するサービス名と、クラスタサービスが行なうことが可能であることを定義するサービスタイプとを有する。データグリッドクラスタにおいて各クラスタノード上で実行されるルートクラスタサービス以外に、各サービスタイプの複数の名称付けされたインスタンス(multiple named instances)が存在し得る。サービスは、ユーザによって構成されるか、または、サービスのデフォルトセットとしてデータグリッドクラスタによって提供されるかのいずれかであり得る。
図1は、本発明のさまざまな実施形態に従ったデータグリッドクラスタの図である。図1に示されるように、たとえばオラクルコヒーレンスデータグリッドといったデータグリッドクラスタ100は、さまざまなクラスタサービス111〜116が実行されるクラスタノード101〜106のような複数のクラスタメンバー(またはサーバノード)を含む。さらに、キャッシュコンフィギュレーションファイル110は、データグリッドクラスタ100を構成するために使用され得る。
キャッシュコンテンツの永続ストレージ
本発明の実施形態に従うと、分散データグリッドは、異なるタイプのキャッシュコンテンツのためのリカバリ可能な永続ストレージを提供し得、分散データグリッドがシャットダウンされた後のデータ損失を防止し得る。
図2は、本発明の実施形態に従った、分散データグリッドにおける永続性をサポートすることについての図を示す。図2に示されるように、分散データグリッド200は、インメモリデータストア202にさまざまなタイプのキャッシュコンテンツ211〜213を含み得る。さらに、分散データグリッド200は、永続ストレージ203においてキャッシュコンテンツ211〜213を永続するために永続レイヤー201を使用し得る。
永続レイヤー201は、永続ストレージ203が異なる物理トポロジーを使用することを可能にする。たとえば、永続レイヤー201は、分散データグリッド200における全メンバーが同じビジビリティ(visibility)を共有し得る、ストレージエリアネットワーク(SAN:storage area network)221のような中央位置にキャッシュコンテンツを格納し得る。代替的には、永続レイヤー201は、分散データグリッド200のメンバーがローカルビジビリティのみを有する異なるローカルディスク222にキャッシュコンテンツを格納し得る。
さらに、永続レイヤー201は物理トポロジー(たとえばSAN221または分散ローカルディスク222)の選択に対して非依存(agnostic)であり得る。たとえば、分散データグリッド200は、複数のSANまたは複数のSANマウントポイントを活用し得る。さらに、分散データグリッド200は、複数のメンバーによって共有されない複数のSANを含む物理トポロジーを活用し得る。代替的には、物理トポロジーは、ストレージ位置をエクスポートする複数のSANを含むか、または、ローカルディスクおよびSANのハイブリッドな展開(hybrid deployment)を含み得る。
さらに、永続レイヤー201は、永続化されるデータ/メタデータのパーティションワイドのアトミック性(partition-wide atomicity)をサポートし得、分散データグリッド200の再起動の後にトランザクションの保証を提供し得る。さらに、永続レイヤー201は性能インパクトを最小化し、かつ、分散データグリッド200を再起動するために必要とされるリカバリ時間を低減し得る。
図3は、本発明の実施形態に従った、分散データグリッドにおいて永続性をサポートするために、共有されるストレージを使用することについての図を示す。図3に示されるように、複数のメンバー(たとえばマシンA311〜C313上のメンバー301〜305)を含む分散データグリッド300は、さまざまなキャッシュサービス320をサポートし得る。
さらに、分散データグリッド300は、中央位置においてキャッシュサービス320のためのキャッシュコンテンツを格納するために、ストレージエリアネットワーク(SAN)310のような共有された永続ストレージを使用し得る。図3に示されるように、マシンA311〜C313上の異なるメンバー301〜305は、同じビジビリティを共有し得、すべてがSAN310において永続化パーティション322にアクセスを有し得る。
したがって、分散データグリッド300がシャットダウンの後に再起動される場合に、システムは永続化されたキャッシュコンテンツをリカバリし、データ損失を防止し得る。
図4は、本発明の実施形態に従った、分散データグリッドにおいて永続性をサポートするために分散ローカルディスクを使用することについての図を示す。図4に示されるように、複数のメンバー(たとえばマシンA411〜C413上のメンバー401〜405)を含む分散データグリッド400は、さまざまなキャッシュサービス420をサポートし得る。
さらに、分散データグリッド400は、キャッシュサービス420のためのキャッシュコンテンツを異なるマシン上のローカルディスクへ格納し得る。たとえば、メンバー401〜402は、関連するキャッシュコンテンツをマシンA411上のローカルディスクA431へ格納し得る(たとえば永続化パーティション421)。さらに、メンバー403〜404は、関連するキャッシュコンテンツをマシンB412上のローカルディスクB432に格納し得(たとえば永続化パーティション422)、また、マシンC413は、関連するキャッシュコンテンツをマシンC413上のローカルディスクC433へ格納し得る(たとえば永続化パーティション423)。
したがって、分散データグリッド400は、分散した態様でさまざまなタイプのキャッシュコンテンツの自動的なリカバリをサポートし得るとともに、分散データグリッド400の再起動の間にデータ損失を防止し得る。
分散永続ストアのリカバリ
本発明の実施形態に従うと、分散データグリッドは、分散した態様で永続ストアのリカバリをサポートし得る。
図5は、本発明の実施形態に従った、分散データグリッドにおいて分散永続ストアのリカバリ(distributed persistent store recovery)をサポートすることについての図を示す。図5に示されるように、分散データグリッド500は、たとえばメンバー501〜505のような複数のメンバーを含み得、たとえばローカルディスクA511〜C513のような分散ローカルディスクを使用してキャッシュコンテンツを永続し得る。
さらに、分散データグリッド500における各メンバーは、ローカルディスクにおいて永続化されるパーティションに対してのみビジビリティを有し得る。たとえば、メンバー501およびメンバー502は、ローカルディスクA511における永続化パーティション521のみを認識し得、メンバー503およびメンバー504は、ローカルディスクB512における永続化パーティション522のみを認識し得、また、メンバー505は、ローカルディスクC513における永続化パーティション523のみを認識し得る。
本発明の実施形態に従うと、分散データグリッド500は、異なるローカルディスクA511〜C513上において永続化パーティション521〜523をディスカバリ(discover)するよう内部プロトコルを使用し得る。たとえば、ディスカバリプロトコルは、クラスタコールドスタート/再起動シナリオおよび複数ノード障害シナリオ(たとえば、パーティションのプライマリオーナーの損失および/またはパーティションの1つ以上のバックアップオーナーの損失を伴う)の両方の間、永続ストアのリカバリをサポートする。
図5に示されるように、分散データグリッド500は、コーディネータメンバー510のようなコーディネータを使用して、分散データグリッド500においてさまざまな永続化パーティション521〜523のリカバリをコーディネートし得る。コーディネータメンバー510は、永続化パーティション521〜523の完全なリストを得るために、分散データグリッド500における他のメンバー501〜505に分散クエリーを送信し得る。
したがって、本開示の実施形態に従うと、メンバー(501〜505,510)は、分散データグリッドの要素である。分散データグリッドの複数のメンバーのうちの1つのメンバー510は、分散データグリッドにおけるさまざまな永続化パーティションのリカバリのための情報を扱うコーディネータとして作動し得る。情報を扱うことは、分散データグリッドにおける複数のメンバーの間でパーティションオーナーシップのビューを同期することと、複数の永続化パーティションに関する情報を分散データグリッドにおける複数のメンバーから受け取ることとを含み得る。ある局面において、コーディネータは、「コーディネータメンバー510」と称され得る。
本発明の実施形態に従うと、コーディネータメンバー510は、パーティションリカバリ割当540を決定するために、プラグ可能パーティション割当ストラテジーコンポーネント(pluggable partition assignment strategy component)520を使用し得る。たとえば、システムは、パーティションのリストを下まで見て、どのメンバーがパーティションのバージョンを見ることができるか調べる。その後、システムは、同期されたパーティションオーナーシップビュー530に基づいて、どのメンバーを使用してどのパーティションをリカバリするべきかを決定し得る。
さらに、システムは、分散データグリッド500に永続サポートを追加することにより引き起こされる性能インパクトを最小化し得る。たとえば、システムは、永続ストアに対する書込オペレーションを実現するために、分散データグリッド500において非同期メッセージプロセスを使用し得る。さらに、システムは、複数の入力/出力(I/O)オペレーションを同時に行なうことを可能にする。
さらに、コーディネータメンバー510は、リカバリを実行するために、性能ボトルネックを作り出す傾向があり得る分散データグリッド500における1つまたはいくつかのメンバーのみの使用を回避し得る。
さらに、システムは、リカバリによるデータ損失を防止するために、すべての永続化パーティションがリカバリに先立って可視であることを保証するためにリカバリクォーラムを使用し得る。
分散データグリッド500においてサービスレベルクォーラムをサポートするさまざまな実施形態の付加的な説明は、2012年1月17日に出願された、本願明細書において参照により援用される「データグリッドクラスタにおいてサービスレベルクォーラムをサポートするためのシステムおよび方法(SYSTEM AND METHOD FOR SUPPORTING SERVICE LEVEL QUORUM IN A DATA GRID CLUSTER)」という名称を有する米国特許出願番号第13/352,203号(代理人管理番号ORACL−05131US2)において提供される。
したがって、分散データグリッド500は、分散データグリッド500の再起動の間に、永続キャッシュコンテンツのリカバリを分散した態様で自動的に実行し得る。
図6は、本発明の実施形態に従った、分散データグリッドにおける永続ストアのリカバリをコーディネートすることについての図を示す。図6に示されるように、分散データグリッド600におけるコーディネータメンバー610は、分散ローカルディスクからの永続化パーティションのリカバリをコーディネートすることができる。たとえば、コーディネータメンバー610は、ローカルディスク630から永続化パーティションをリカバリするためにメンバー620に指示を与え得る。
ステップ601では、コーディネータ610は、永続化パーティションのリストアの準備をするようメンバー620(および同時に分散データグリッド600におけるすべての他のメンバー)に指示し得る。その後、ステップ602において、(恐らく分散データグリッド600における他の各メンバーとともに)メンバー620は、コーディネータメンバー610にローカルパーティションオーナーシップを提供し得る。
ステップ603では、コーディネータメンバー610は、分散データグリッド600における異なるメンバーからパーティションオーナーシップ情報を得た後、全体的なパーティションオーナーシップのビューを同期し得る。
さらに、ステップ604において、コーディネータ610は、全体的なパーティションオーナーシップのビューに基づいて、永続化パーティションのリカバリの準備をするようにメンバー620に指示し得る。ステップ605では、メンバー620は、ローカルディスク630における永続化パーティションをチェックし得る。その後、ステップ606では、メンバー620は、ローカルディスク630における永続化パーティション(たとえば永続化パーティションID)をコーディネータメンバー610に報告し得る。
ステップ607では、コーディネータメンバー610は、分散データグリッド600における異なるメンバーから永続化パーティションに関する情報を得た後、リカバリ割当を決定するといったように、リカバリ処理をどのように構成するかについて決定を行ない得る。
その後、ステップ608では、コーディネータ610は、分散データグリッド600における各メンバーにパーティションリカバリ割当(たとえばリカバリパーティションID)を提供し得る。最後に、ステップ609では、分散データグリッド600における異なるメンバー(メンバー620を含む)が、受け取られたパーティションリカバリ割当に基づいて、永続化パーティションのリカバリを行ない得る。
図7は、本発明の実施形態に従った、分散データグリッドにおいて一貫したパーティションリカバリをサポートすることについての図を示す。図7に示されるように、分散データグリッド700はたとえばメンバー701〜705といった複数のメンバーを含み得、当該複数のメンバーの各々は、ローカルディスクにおいて永続化されたパーティションに対してのみビジビリティを有し得る。
さらに、コーディネータメンバー710は、分散ローカルディスクA711〜C713からさまざまな永続化パーティション721〜723のリカバリをコーディネートし得る。さらに、コーディネータメンバー710は、どのメンバーを使用してどのパーティションをリカバリするべきかを決定するよう、プラグ可能パーティション割当ストラテジーコンポーネント720を使用し得る。
本発明の実施形態に従うと、分散データグリッド700におけるマシンが失われると、システムは、インメモリバックアップをインメモリプライマリにプロモートし得る。このプロセスの一部として、システムは新しい永続化パーティションをディスク上に作成し得るとともに、メモリにおけるデータから他のメンバー上に1つ以上のインメモリバックアップを作成し得る。
さらに、2つ以上(バックアップカウントに依存する)のメンバープロセスが同時に消えることによりインメモリデータ損失が発生すると、システムは、ディスクに対するビジビリティを有するメンバーが存在する場合、ディスク上の永続バージョンから新しいインメモリプライマリをリカバリし得る。
図7に示されるように、ローカルディスクA711に関連付けられるマシンが失われると、永続化パーティション721は利用不可能になり得る。そのような場合、分散データグリッド700は自身をリバランスし得る。たとえば、分散データグリッド700は、ローカルディスクB712またはローカルディスクC713のいずれかに永続化されるバックアップパーティションをプライマリパーティションとしてプロモートし得る。
本発明の実施形態に従うと、分散データグリッド700は、システムが常に、最も新しい有効なパーティションをリストアすることを保証し得る。たとえば、ローカルディスクB712における永続化パーティション722は、ローカルディスクA711における永続化パーティション721が正しく更新され得ないか、または、パーティションの以前のオーナーの消滅により古いバージョンのパーティションが存在するので、より新しいバージョンのパーティションを含み得る。
本発明の実施形態に従うと、分散データグリッド700は、永続化パーティション721〜723のディスカバリおよび/またはリカバリをサポートするためにリカバリクォーラムを使用し得る。リカバリクォーラムを使用することにより、永続性からのリカバリが阻止(gated)または保護され得る。したがって、分散データグリッド700は、失われたメンバーの数がインメモリ冗長性ターゲットを超える場合であってもデータが失われないことを保証し得る。
さらに、分散データグリッド700は、すべての永続化パーティションがリカバリに先立って可視となることを保証し得る。たとえば、リカバリクォーラムは、(ローカルディスクおよび/またはクラスタ内のSANのような)可能な記憶位置のすべてに対するビジビリティを保証するように構成され得る。さらに、分散データグリッド700は永続ストアから親のないパーティション(orphaned partition)をリカバリし得、それらを空のパーティションとして割り当て得る。
さらに、分散データグリッド700は、リカバリクォーラムに基づいて異なるリカバリポリシーを確立し得る。たとえば、分散データグリッド700は、キャパシティに集中するSAN/共有ストレージポリシーを確立し得る。さらに、分散データグリッド700は、すべての記憶位置が到達可能であることを保証する分散/シェアードナッシングストレージポリシー(distributed/shared-nothing storage policies)を確立し得る。さらに、分散データグリッド700は、構成されたメンバーシップサイズおよびホストリストに基づいてさまざまなポリシーを確立し得る。
本発明の実施形態に従うと、システムは、分散データグリッド700におけるさまざまなメンバー701〜705が規則的な態様でシャットダウン(および/または再起動)されることを可能にするとともに、サービスまたは全クラスタのグレースフルな中断/再開を可能にする。さらに、システムは、分散データグリッドのシャットダウンの間にパーティショントランスファーおよび永続ストアの移動を防止し得る。たとえば、休止されたサービス/クラスタは、新メンバーに加わり得ず、バックアップからパーティションをリストアし得ず、永続ストアから親のないパーティションをリカバリし得ず、空の親のないパーティションを割り当て得ず、パーティション分散を実行し得ない。
図8は、本発明の実施形態に従った、分散データグリッドにおける分散永続ストアのリカバリをサポートするための例示的なフローチャートを示す。図8に示されるように、ステップ801では、システムは、分散データグリッドにおける複数のメンバーが、1つ以上のキャッシュサービスに関連付けられる複数のパーティションを永続ストレージに永続することを可能にする。その後、ステップ802では、コーディネータは、分散データグリッドにおいて、複数のメンバーの間でパーティションオーナーシップのビューを同期し得る。さらに、ステップ803では、分散データグリッドは、同期されたビューに基づいて、分散データグリッドにおいてどのメンバーからどのパーティションがリカバリされ得るかについての分散コンセンサス(distributed consensus)を形成し得る。分散コンセンサスは、問題を解決するように協働するクラスタノード101〜106のような複数のクラスタメンバー(またはサーバノード)の間で到達される合意(agreement)である。
永続ストアバージョニングおよびインテグリティ
図9は、本発明の実施形態に従った、分散データグリッドにおける永続ストアバージョニングをサポートすることについての図を示す。図9に示されるように、分散データグリッド900は、異なるキャッシュサービスをサポートするよう、インメモリデータストア920においてさまざまなパーティション(たとえばパーティション901)を使用し得る。
さらに、分散データグリッド900は、分散ローカルディスク910にパーティション901を永続するために永続ストア(たとえば永続化パーティション911)を使用し得る。
システムは、分散ローカルディスク910における各永続化パーティションについて、一意識別子(unique identifier;ID)または一意バージョン番号906を提供し得る。図9に示されるように、分散データグリッド900におけるメンバー902は、永続化パーティション911について、グローバル一意識別子(GUID: globally unique identifier)921を生成し得る。GUID921は、特別なネーミングフォーマットを使用してさまざまなタイプの情報を含み得る。
たとえば、GUID921は少なくとも、パーティション番号(またはパーティションID903)と、パーティション901に関連付けられるパーティションバージョン番号911とを含み得る。さらに、GUID921は、メンバー902がGUID921を生成することを示すメンバーID904を含み得る。
さらに、GUID921は、パーティション901が最初に永続化される時間を示すタイムスタンプ905のような他の情報を含み得る。タイムスタンプ905は、グローバルウォールクロックではなく、論理時間のスタンプ(たとえば各パーティションについてのベクトルクロックのスタンプ)である。したがって、システムは、如何なる種類の障害またはトランスファーシナリオに直面した場合でも、GUIDが単調に前進することを保証し得る。
本発明の実施形態に従うと、分散データグリッド900は、単調増加するオーダで、各永続化パーティションについてバージョン番号910を維持し得る。したがって、システムは、分散データグリッド900における任意のメンバーまたはオーナーシップの変更でのデータ変異(data mutation)を説明し得る(account for)。
図10は、本発明の実施形態に従った、分散データグリッドにおける永続ストアのインテグリティをサポートすることについての図を示す。図10に示されるように、分散データグリッド1000における永続ストア1001は、キャッシュID1021〜1123に各々が関連付けられる異なるキャッシュA1011〜C1013からのキャッシュコンテンツを含み得る。
さらに、システムは、永続ストア1001にシールオペレーション(seal operation)1002を適用し得る。シールオペレーション1002は、永続ストア1001が完全に初期化されるとともにリカバリされる資格があることを保証し得る。
さらに、システムは、永続ストア1001に対して確認オペレーション1003を適用し得る。確認オペレーション1003は、永続ストア1001がシールされたかどうかチェックし得る。たとえば、システムは、永続ストア1001がシールされていない場合、永続ストア1001におけるキャッシュコンテンツが有効ではないことを決定し得る。
したがって、システムは、分散データグリッド1000が常に有効な永続化パーティションをリストアし、かつ、カスケードクラスタ障害により引き起こされ得る部分的なコピーをリカバリすることを回避することを保証し得る。
図11は、本発明の実施形態に従った、分散データグリッドにおいて永続化パーティションをリストアすることについての図を示す。図11に示されるように、分散データグリッド1100は、分散ローカルディスク1110においてさまざまな永続化パーティション1111〜1113を格納し得る。
分散ローカルディスク1110に格納された各永続化パーティション1111〜1113は、たとえばGUID1141〜1143といったグローバル一意識別子(GUID)に関連付けられ得る。GUID1141〜1143は、少なくともパーティション番号(すなわちパーティションid)およびバージョン番号を含む異なるタイプの情報を含み得る。
本発明の実施形態に従うと、分散データグリッド1100におけるメンバー1101〜1102は、分散ローカルディスク1110における永続化パーティション1011〜1013に対する異なるビジビリティを有し得る。システムは、メンバーが特定の永続化パーティション1111〜1113に対してビジビリティを有し得ることについての情報を含むGUID1141〜1143を構成し得る。
さらに、分散ローカルディスク1110におけるカスケード障害の結果、同じ永続化パーティション1011〜1013の複数バージョンが、分散データグリッド1100の異なるメンバー1101〜1102上に存在し得る。これらの異なるバージョンを明確にするために、分散データグリッド1100におけるメンバー1101〜1102の各々は、ディスカバリされる永続化パーティションの各々について、(パーティション番号および他の情報を含み得る)GUID1141〜1143を報告し得る。本発明の実施形態に従うと、パーティションについて最も新しいGUIDの存在を報告するメンバーのみがリカバリのために考慮され得る。
図11に示されるように、分散データグリッド1100における各メンバー1101〜1102は、ローカルビジビリティに基づいて、分散ローカルディスク1110から、利用可能なGUIDのリスト1121〜1122を収集し得る。その後、各メンバー1101〜1102は、利用可能なGUIDのリスト1121〜1122を分散データグリッド1100におけるレゾルバ1103に提供(または登録)し得、レゾルバ1103は、GUID1141〜1143においてエンコードされたパーティション番号およびバージョン情報に基づいて、異なるパーティションについて最新のGUID1130を決定し得る。
さらに、システムの分散的な性質により、分散ローカルディスク1110は、同じパーティションの複数の異なるバージョンを含み得る。言いかえれば、レゾルバ1103は、同じパーティション番号および異なるバージョン番号を含む複数のGUIDを受け取り得る。
そのような場合、レゾルバ1103は、同じパーティションに関連付けられる各GUIDからバージョン番号を取得し得るとともに、どのGUIDが最も新しいバージョン番号を有しているかを判定し得る。さらに、分散データグリッド1100は、シールオペレーションおよび確認オペレーションの実行に基づいて、最も新しいバージョン番号を有する永続化パーティションが有効であることを保証し得る。
さらに、レゾルバ1103は、GUID1141〜1143においてエンコードされたメンバーID情報に基づいて、分散データグリッド1100におけるどのメンバー1101〜1102が特定の永続化パーティション1111〜1113をリカバリすることを担うかを決定し得る。
その後、レゾルバ1103は、最新のGUIDのリスト1131〜1132を含み得るパーティションリカバリ割当を各異なるメンバー1101〜1102に提供し得る。したがって、メンバー1101〜1102は、永続化パーティション1111〜1113をリストアする実際の動作を行ない得る。
したがって、システムは、分散データグリッド1100が常に任意の永続化パーティションの最新の有効なバージョンをリストアし、かつ、カスケードクラスタ障害により引き起こされ得る部分的なコピーをリカバリすることを回避し得ることを保証し得る。
図12は、本発明の実施形態に従った、分散データグリッドにおける永続ストアのバージョニングおよびインテグリティをサポートするための例示的なフローチャートを示す。図12に示されるように、ステップ1201では、システムは、分散データグリッドの1つ以上のメンバーから複数の識別子(たとえばGUID)を受け取り得、上記の各識別子は、分散データグリッドについて永続ストレージにおける永続化パーティションに関連付けられる。その後、ステップ1202では、システムは、各パーティションについて識別子を選択し得、各選択された識別子は、パーティションの最も新しい有効なバージョンに関連付けられる。さらに、ステップ1203では、システムは、選択された識別子に関連付けられる永続化パーティションから上記パーティションをリカバリすることを担う、分散データグリッドにおけるメンバーを決定し得る。
実行中のシステムの永続スナップショット
図13は、本発明の実施形態に従った、分散データグリッドにおける実行中のシステムの永続スナップショットを提供することについての図を示す。図13に示されるように、分散データグリッド1300は、インメモリデータストア1302を使用して、さまざまなキャッシュサービス1320をサポートし得る。
さらに、システムは、オンデマンドで任意の特定の時に、キャッシュサービス1320をサポートする、インメモリデータストア1302上にて実行中のシステムのスナップショット1301を取得するよう、ユーザが管理ツール1310を使用することを可能にする。たとえば、スナップショット1301は、実行中のシステムのバックアップを一晩のうちに作成するように使用され得る。
本発明の実施形態に従うと、システムは、スナップショット1301を取る前に、キャッシュサービス1320を停止し得る。したがって、システムは、スナップショット1301を取るために時間において一貫したポイントを提供し得る。その後、スナップショット1301が取られた後、キャッシュサービス1320が再開され得る。
さらに、スナップショット1301は、各パーティション化されたキャッシュサービス1320の一貫したビューを提供し得る。たとえば、スナップショット1301は、当該パーティション化されたキャッシュサービス1320についてのメタデータ1311およびキャッシュデータ1312を含む、実行中のシステムの状態情報のカタログを提供し得る。さらに、システムは、中央位置(たとえばSAN1321)または分散ローカルディスク1322のいずれかにスナップショット1301を格納し得る。
さらに、スナップショット1301におけるさまざまなアーティファクトが作成され分散ローカルディスク1322に格納される場合、システムは、分散ローカルディスク1322からスナップショット1301の永続状態情報を抽出するよう、プラグ可能(またはポータブル)アーカイバ1303を使用し得るとともに、監査または他の目的に使用可能である単一のアーカイブユニット1330を作成し得る。
したがって、システムは、連続的な態様で分散データグリッド1300にキャッシュコンテンツを永続する代わりに、分散データグリッド1300においてパーティション化されたキャッシュサービスの状態について、ユーザがスナップショットを取ることを可能にする。
図14は、本発明の実施形態に従った、分散データグリッドにおける実行中のシステムの永続スナップショットを提供するための例示的なフローチャートを示す。図14に示されるように、ステップ1401では、システムは、分散データグリッドにおいて、1つ以上のキャッシュサービスが複数のクラスタメンバー上で実行されることを可能にする。その後、ステップ1402では、システムは、分散データグリッドにおける複数のクラスタメンバーから、上記1つ以上のキャッシュサービスに関連付けられる状態情報のカタログを収集し得る。さらに、ステップ1403では、システムは、分散データグリッド上で実行される上記1つ以上のキャッシュサービスについてのスナップショットを作成し得る。
レゾルバ
図15は、本発明の実施形態に従ったレゾルバを示す例示的なブロックグラフを示す。
レゾルバ1500のブロックは、本発明の原理を実施するために、ハードウェア、ソフトウェア、またはハードウェアおよびソフトウェアの組合せによって実現され得る。当業者であれば、図15に記載されるブロックは、上述のように、本発明の原理を実現するために、組み合されてもよく、またはサブブロックへと分離されてもよいということが理解される。したがって、本願明細書における記載は、本願明細書において記載される機能ブロックの任意の可能な組合せ、分離、またはさらなる定義をサポートし得る。
図15において、以前に記載された任意の分散データグリッドのような、特定的には、図11に示される分散データグリッドのような分散データグリッドに使用され得るレゾルバ(1500)が示される。したがって、レゾルバ1500は、以前に記載された実施形態において言及された任意のレゾルバであり得る。さらに、以下に記載されるレゾルバ1500およびコンポーネントは、本発明の原理に従って以前に記載されたさまざまなオペレーションを実行し得るが、以下に記載されたオペレーションおよび機能に限定されない。
示されるように、レゾルバ1500は、分散データグリッドの1つ以上のメンバーから複数の識別子を受け取るように構成され得る受取ユニット1501を含み得、各上記識別子は分散データグリッドについて永続ストレージにおいて永続化パーティションに関連付けられる。レゾルバ1500はさらに、各パーティションについて識別子を選択するように構成され得る選択ユニット1502を含み得、選択された各識別子は、パーティションの最も新しい有効なバージョンに関連付けられる。レゾルバ1500はさらに、選択された識別子に関連付けられる永続化パーティションから上記パーティションをリカバリすることを担う、分散データグリッドにおけるメンバーを決定するように構成され得る決定ユニット1503を含み得る。
レゾルバ1500はさらに、永続ストレージにおいて各永続化パーティションに関連付けられるパーティション番号およびバージョン番号を得るために、各受け取られた識別子を解決するように構成され得るレゾルビングユニット1504を含み得る。
上述したように、本発明に従った分散データグリッドにおいて永続性をサポートするためのシステムは、各々が識別子に関連付けられる1つ以上の永続化パーティションを格納するように構成される永続ストレージと、利用可能な識別子のリストを永続ストレージから収集するように構成される1つ以上のメンバーと、レゾルバとを含み得、当該レゾルバは、利用可能な識別子のリストを1つ以上のメンバーから受け取り、各パーティションについて識別子を選択するように構成されており、選択された各識別子はパーティションの最も新しい有効なバージョンに関連付けられ、上記レゾルバはさらに、選択された識別子に関連付けられる永続化パーティションから上記パーティションをリカバリすることを担う、分散データグリッドにおけるメンバーを決定するように構成される。本願明細書におけるレゾルバは、図15に示されるようなレゾルバ1500として具現化され得る。
一実施形態において、永続ストレージは、複数の分散ローカルディスクを含み得、分散データグリッドにおける各メンバーは、1つ以上の分散ローカルディスクに対するビジビリティを有するのみである。
一実施形態において、識別子は、永続ストレージに格納される各永続化パーティションに割り当てられ、各上記識別子は、パーティションのパーティション番号およびバージョン番号に関連付けられる。
一実施形態において、レゾルバはさらに、永続ストレージにおいて各永続化パーティションに関連付けられるパーティション番号およびバージョン番号を得るために、各受け取られた識別子を解決するように構成され得る。
一実施形態において、永続ストレージは、ストレージエリアネットワーク(SAN)を含み、SANは、分散データグリッドにおける複数のメンバーに可視である。
一実施形態において、分散データグリッドにおける異なるメンバーは、永続ストレージにおけるパーティションの複数のバージョンを永続するように動作する。
一実施形態において、分散データグリッドは、永続ストレージにおける永続ストアをシールし、かつ、シールした永続ストアが完全に初期化されリカバリされる資格があることを示し、かつ、上記永続ストアがシールされているかどうか判定するために永続ストレージにおける永続ストアを確認するよう動作する。
一実施形態において、決定されたメンバーは、選択された識別子を有する永続化パーティションを使用して上記パーティションをリカバリするよう動作する。
図16を参照して、本発明の実施形態に従ったシステム1600が示される。図16は、システム1600によって実現される機能的な構成の図を示す。本開示の実施形態に従うと、システム1600は、永続ストレージ1610と、1つ以上のメンバー1620と、レシーバモジュール1630と、セレクタ1640と、決定モジュール1650とを含む。
レシーバモジュールは、分散データグリッドの1つ以上のメンバー1620から複数の識別子を受け取る。各識別子は、分散データグリッドについて、永続ストレージ1610における永続化パーティションに関連付けられる。セレクタ1640は、各パーティションについて識別子を選択する。各選択された識別子は、パーティションの最も新しい有効なバージョンに関連付けられる。決定モジュール1650は、選択された識別子に関連付けられる永続化パーティションからパーティションをリカバリすることを担う、分散データグリッドにおけるメンバーを決定する。
図17は、周知のハードウェア要素を含むコンピュータシステム1700の図を示す。すなわち、コンピュータシステム1700は、中央処理装置(CPU)1710、マウス1720、キーボード1730、ランダムアクセスメモリ(RAM)1740、ハードディスク1750、ディスクドライブ1760、通信インターフェイス(I/F)1770、およびモニタ1780を含む。コンピュータシステム1700は、システム1600を構成するサーバノードとして機能し得る。
本発明の実施形態に従うと、永続ストレージ1610、1つ以上のメンバー1620、レシーバモジュール1630、セレクタ1640、および決定モジュール1650は、1つ以上のコンピュータシステム1700によって提供される。永続ストレージ1610、1つ以上のメンバー1620、レシーバモジュール1630、セレクタ1640および決定モジュール1650は、CPU1710によって実現される。さらなる局面において、永続ストレージ1610、1つ以上のメンバー1620、レシーバモジュール1630、セレクタ1640および決定モジュール1650が実現されるように1つより多いプロセッサが使用され得る。すなわち、永続ストレージ1610、1つ以上のメンバー1620、レシーバモジュール1630、セレクタ1640および決定モジュール1650のうちのいずれかが互いから物理的にリモートであり得る。
さらに別の局面において、システム1600は、永続ストレージ1610、1つ以上のメンバー1620、レシーバモジュール1630、セレクタ1640および決定モジュール1650として機能する複数のハードワイヤードの回路を使用することにより実現され得る。
本発明は、1つ以上のプロセッサ、メモリ、および/または本開示の教示に従ってプログラムされたコンピュータ読取可能な記録媒体を含む1つ以上の従来の汎用または専用デジタルコンピュータ、コンピューティングデバイス、マシン、またはマイクロプロセッサを用いて簡便に実施され得る。ソフトウェア技術の当業者には明らかであるように、適切なソフトウェアコーディングは、熟練したプログラマによって本開示の教示に基づき容易に用意され得る。
いくつかの実施形態では、本発明は、本発明の処理のいずれかを実行するようコンピュータをプログラムするのに用いられ得る命令を格納した記憶媒体またはコンピュータ可読媒体であるコンピュータプログラムプロダクトを含む。当該記憶媒体は、フロッピーディスク、光ディスク、DVD、CD−ROM、マイクロドライブ、および光磁気ディスクを含む任意のタイプのディスク、ROM、RAM、EPROM、EEPROM、DRAM、VRAM、フラッシュメモリ素子、磁気または光学カード、ナノシステム(分子メモリICを含む)、または命令および/またはデータを格納するのに好適な任意のタイプの媒体もしくは装置を含み得るが、これらに限定されない。
本発明の上記の記載は、例示および説明目的で与えられている。網羅的であることまたは開示されたそのものの形態に本発明を限定することを意図したものではない。当業者にとっては、多くの修正例および変形例が明確であろう。上記修正例および変形例は、記載された機能の任意の関連する組合せを含む。上記の実施形態は、本発明の原理およびその実際的な適用を最もよく説明するために選択および記載されたものであり、これにより他の当業者が、特定の使用に好適なさまざまな修正例を考慮して、さまざまな実施形態について本発明を理解するのが可能になる。本発明の範囲は、添付の特許請求の範囲およびそれらの均等物によって定義されることが意図される。

Claims (33)

  1. 分散データグリッドにおいて永続性をサポートするための方法であって、
    前記分散データグリッドの1つ以上のメンバーから複数の識別子を受け取ることを含み、各前記識別子は、前記分散データグリッドについて永続ストレージにおける永続化パーティションに関連付けられており、前記方法はさらに、
    各パーティションについて識別子を選択することを含み、各選択された識別子は、パーティションの最も新しい有効なバージョンに関連付けられており、前記方法はさらに、
    選択された前記識別子に関連付けられる永続化パーティションから前記パーティションをリカバリすることを担う、前記分散データグリッドにおけるメンバーを決定することを含む、方法。
  2. 前記永続ストレージに複数の分散ローカルディスクを含むことをさらに含み、前記分散データグリッドにおける各メンバーは、前記分散ローカルディスクのうちの1つ以上に対するビジビリティのみを有する、請求項1に記載の方法。
  3. 前記永続ストレージにおいて識別子を各永続化パーティションに割り当てることをさらに含み、各前記識別子は、パーティションのパーティション番号およびバージョン番号に関連付けられる、請求項1または2に記載の方法。
  4. 各前記識別子にタイムスタンプを関連付けることをさらに含む、請求項3に記載の方法。
  5. 前記永続ストレージにおける各永続化パーティションに関連付けられるパーティション番号およびバージョン番号を取得するよう、受け取られた各識別子を解決することをさらに含む、先行する請求項のいずれか1項に記載の方法。
  6. 前記永続ストレージにストレージエリアネットワーク(SAN)を含むことをさらに含み、前記SANは前記分散データグリッドにおける複数のメンバーに可視である、先行する請求項のいずれか1項に記載の方法。
  7. 前記分散データグリッドにおける異なるメンバーが前記永続ストレージにおいてパーティションの複数のバージョンを永続することを可能にすることをさらに含む、先行する請求項のいずれか1項に記載の方法。
  8. 前記永続ストレージにおいて永続ストアをシールし、かつ、シールした前記永続ストアが完全に初期化され、リカバリされる資格があることを示すことをさらに含む、先行する請求項のいずれか1項に記載の方法。
  9. 前記永続ストアがシールされているかどうか判定するために前記永続ストレージにおける永続ストアを確認することをさらに含む、先行する請求項のいずれか1項に記載の方法。
  10. 選択された識別子を有する永続化パーティションを使用して、決定された前記メンバーを介して、前記パーティションをリカバリすることをさらに含む、先行する請求項のいずれか1項に記載の方法。
  11. マシン読取可能な形態のプログラム命令を含むコンピュータプログラムであって、前記プログラム命令は、コンピュータシステムによって実行されると、先行する請求項のいずれか1項に記載の方法を前記コンピュータシステムに行なわせる、コンピュータプログラム。
  12. マシン読取可能記憶媒体に格納される請求項11に記載のコンピュータプログラムを含む、コンピュータプログラムプロダクト。
  13. 実行されると、システムに請求項1〜10のいずれか1項に記載の方法のステップを行なわせる命令を格納する、一時的でないマシン読取可能記憶媒体。
  14. 分散データグリッドにおいて非同期メッセージ処理をサポートするためのシステムであって、
    1つ以上のマイクロプロセッサと、
    前記1つ以上のマイクロプロセッサ上で実行される分散データグリッドとを含み、前記分散データグリッドは、1つ以上の通信チャンネルに相互接続される複数のサーバノードを含み、前記分散データグリッドは、
    前記分散データグリッドの1つ以上のメンバーから複数の識別子を受け取ることを含むステップを実行するよう動作し、各前記識別子は、前記分散データグリッドについて永続ストレージにおける永続化パーティションに関連付けられており、前記分散データグリッドはさらに、
    各パーティションについて識別子を選択することを含むステップを実行するよう動作し、各選択された識別子は、パーティションの最も新しい有効なバージョンに関連付けられており、前記分散データグリッドはさらに、
    選択された前記識別子に関連付けられる永続化パーティションから前記パーティションをリカバリすることを担う、前記分散データグリッドにおけるメンバーを決定することを含むステップを実行するよう動作する、システム。
  15. 複数の分散ローカルディスクが前記永続ストレージに含まれており、前記分散データグリッドにおける各メンバーは、前記分散ローカルディスクのうちの1つ以上に対するビジビリティのみを有する、請求項14に記載のシステム。
  16. 前記永続ストレージにおいて、識別子が各永続化パーティションに割り当てられ、各前記識別子は、パーティションのパーティション番号およびバージョン番号に関連付けられる、請求項14または15に記載のシステム。
  17. タイムスタンプが各前記識別子に関連付けられる、請求項16に記載のシステム。
  18. 前記永続ストレージにおける各永続化パーティションに関連付けられるパーティション番号およびバージョン番号を取得するために、受け取られた各識別子を解決するようレゾルバが動作する、請求項14〜17のいずれか1項に記載のシステム。
  19. 前記永続ストレージにストレージエリアネットワーク(SAN)が含まれており、前記SANは前記分散データグリッドにおける複数のメンバーに可視である、請求項14〜18のいずれか1項に記載のシステム。
  20. 前記分散データグリッドにおける異なるメンバーが前記永続ストレージにおけるパーティションの複数のバージョンを永続するよう動作する、請求項14〜19のいずれか1項に記載のシステム。
  21. 前記分散データグリッドは、
    前記永続ストレージにおいて永続ストアをシールし、かつ、シールした前記永続ストアが完全に初期化され、リカバリされる資格があることを示し、
    前記永続ストアがシールされているかどうか決定するために前記永続ストレージにおける永続ストアを確認するように動作する、請求項14〜20のいずれか1項に記載のシステム。
  22. 決定された前記メンバーは、選択された識別子を有する永続化パーティションを使用して、前記パーティションをリカバリするように動作する、請求項14〜21のいずれか1項に記載のシステム。
  23. 分散データグリッドにおいて永続性をサポートするためのレゾルバであって、
    前記分散データグリッドの1つ以上のメンバーから複数の識別子を受け取るように構成される受取ユニットを含み、各前記識別子は、前記分散データグリッドについて永続ストレージにおける永続化パーティションに関連付けられており、前記レゾルバはさらに、
    各パーティションについて識別子を選択するように構成される選択ユニットを含み、各選択された識別子は、パーティションの最も新しい有効なバージョンに関連付けられており、前記レゾルバはさらに、
    選択された前記識別子に関連付けられる永続化パーティションから前記パーティションをリカバリすることを担う、前記分散データグリッドにおけるメンバーを決定するように構成される決定ユニットを含む、レゾルバ。
  24. 前記永続ストレージにおける各永続化パーティションに関連付けられるパーティション番号およびバージョン番号を取得するよう、受け取られた各識別子を解決するように構成されるレゾルビングユニットをさらに含む、請求項23に記載のレゾルバ。
  25. 分散データグリッドにおいて永続性をサポートするためのシステムであって、
    各々が識別子に関連付けられる1つ以上の永続化パーティションを格納するように構成される永続ストレージと、
    利用可能な識別子のリストを前記永続ストレージから収集するように構成される1つ以上のメンバーと、
    レゾルバとを含み、前記レゾルバは、利用可能な識別子の前記リストを1つ以上のメンバーから受け取り、各パーティションについて識別子を選択するように構成されており、各選択された識別子は、パーティションの最も新しい有効なバージョンに関連付けられており、前記レゾルバはさらに、選択された前記識別子に関連付けられる永続化パーティションから前記パーティションをリカバリすることを担う、前記分散データグリッドにおけるメンバーを決定するように構成される、システム。
  26. 前記永続ストレージは複数の分散ローカルディスクを含み、前記分散データグリッドにおける各メンバーは、1つ以上の分散ローカルディスクに対するビジビリティのみを有する、請求項25に記載のシステム。
  27. 前記永続ストレージに格納される各永続化パーティションに識別子が割り当てられ、各前記識別子は、パーティションのパーティション番号およびバージョン番号に関連付けられる、請求項25に記載のシステム。
  28. 各前記識別子にタイムスタンプが関連付けられる、請求項27に記載のシステム。
  29. 前記レゾルバはさらに、前記永続ストレージにおける各永続化パーティションに関連付けられるパーティション番号およびバージョン番号を取得するよう、受け取られた各識別子を解決するように構成される、請求項25に記載のシステム。
  30. 前記永続ストレージはストレージエリアネットワーク(SAN)を含み、前記SANは前記分散データグリッドにおける複数のメンバーに可視である、請求項25に記載のシステム。
  31. 前記分散データグリッドにおける異なるメンバーが前記永続ストレージにおけるパーティションの複数のバージョンを永続するように動作する、請求項25に記載のシステム。
  32. 前記分散データグリッドは、
    前記永続ストレージにおいて永続ストアをシールし、かつ、シールした前記永続ストアが完全に初期化され、リカバリされる資格があることを示し、
    前記永続ストアがシールされるかどうか決定するために前記永続ストレージにおける永続ストアを確認するように動作する、請求項25に記載のシステム。
  33. 決定された前記メンバーは、選択された識別子を有する永続化パーティションを使用して、前記パーティションをリカバリするように動作する、請求項25に記載のシステム。
JP2016537499A 2013-12-13 2014-12-05 分散データグリッドにおいて永続ストアのバージョニングおよびインテグリティをサポートするためのシステムおよび方法 Active JP6483699B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201361915912P 2013-12-13 2013-12-13
US61/915,912 2013-12-13
US14/271,150 2014-05-06
US14/271,150 US10176184B2 (en) 2012-01-17 2014-05-06 System and method for supporting persistent store versioning and integrity in a distributed data grid
PCT/US2014/068904 WO2015088918A1 (en) 2013-12-13 2014-12-05 System and method for supporting persistent store versioning and integrity in a distributed data grid

Publications (3)

Publication Number Publication Date
JP2016540312A true JP2016540312A (ja) 2016-12-22
JP2016540312A5 JP2016540312A5 (ja) 2017-12-21
JP6483699B2 JP6483699B2 (ja) 2019-03-13

Family

ID=53368673

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2016538743A Active JP6491210B2 (ja) 2013-12-13 2014-12-05 分散データグリッドにおいて永続性パーティションリカバリをサポートするためのシステムおよび方法
JP2016537499A Active JP6483699B2 (ja) 2013-12-13 2014-12-05 分散データグリッドにおいて永続ストアのバージョニングおよびインテグリティをサポートするためのシステムおよび方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2016538743A Active JP6491210B2 (ja) 2013-12-13 2014-12-05 分散データグリッドにおいて永続性パーティションリカバリをサポートするためのシステムおよび方法

Country Status (5)

Country Link
US (4) US10706021B2 (ja)
EP (2) EP3080698A1 (ja)
JP (2) JP6491210B2 (ja)
CN (2) CN105830033B (ja)
WO (2) WO2015088916A1 (ja)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10341252B2 (en) 2015-09-30 2019-07-02 Veritas Technologies Llc Partition arbitration optimization
US10191817B2 (en) * 2015-12-28 2019-01-29 Veritas Technologies Llc Systems and methods for backing up large distributed scale-out data systems
BR112018076109B1 (pt) 2016-06-14 2022-11-01 Purecircle Usa Inc Processo para produzir uma composição de glicosídeos de esteviol, composição adoçante, composição de paladar, ingrediente alimentar e alimento, bebida, produto cosmético e farmacêutico
CN107885671B (zh) * 2016-09-30 2021-09-14 华为技术有限公司 一种非易失性内存的持久化方法和计算设备
US11550820B2 (en) * 2017-04-28 2023-01-10 Oracle International Corporation System and method for partition-scoped snapshot creation in a distributed data computing environment
US10769019B2 (en) * 2017-07-19 2020-09-08 Oracle International Corporation System and method for data recovery in a distributed data computing environment implementing active persistence
CN110764940A (zh) * 2018-07-26 2020-02-07 北京国双科技有限公司 分布式系统服务异常的处理方法及装置
US11100086B2 (en) * 2018-09-25 2021-08-24 Wandisco, Inc. Methods, devices and systems for real-time checking of data consistency in a distributed heterogenous storage system
CN111352878B (zh) * 2018-12-21 2021-08-27 达发科技(苏州)有限公司 数字信号处理系统及方法
CN109947375B (zh) * 2019-04-04 2021-05-14 江南大学 一种基于分区处理共识算法的分布式存储系统优化方法
CN110309128B (zh) * 2019-07-05 2020-07-17 广东铭太信息科技有限公司 Oracle备份文件自动导入装置及其实现方法、利用该装置进行备份文件导入的方法
CN110795605B (zh) * 2020-01-03 2020-05-12 北京东方通科技股份有限公司 一种基于分布式内存网格的数据存储系统
US11438224B1 (en) 2022-01-14 2022-09-06 Bank Of America Corporation Systems and methods for synchronizing configurations across multiple computing clusters
US20240152429A1 (en) * 2022-11-04 2024-05-09 Microsoft Technology Licensing, Llc Recoverable Processes
CN116361389B (zh) * 2023-03-17 2024-03-08 国网江苏省电力有限公司营销服务中心 一种基于国网营销采集系统的数据同步链路方法及系统
CN117827699B (zh) * 2023-12-27 2024-09-24 中电云计算技术有限公司 并行读cache持久化方法、装置、设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010128752A (ja) * 2008-11-27 2010-06-10 Internatl Business Mach Corp <Ibm> データベース・システム、サーバ、更新方法およびプログラム
US20110072217A1 (en) * 2009-09-18 2011-03-24 Chi Hoang Distributed Consistent Grid of In-Memory Database Caches
JP2012504807A (ja) * 2008-10-03 2012-02-23 テレフオンアクチーボラゲット エル エム エリクソン(パブル) 分散データベースの監視メカニズム
US20130047165A1 (en) * 2011-08-15 2013-02-21 Sap Ag Context-Aware Request Dispatching in Clustered Environments

Family Cites Families (113)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5819272A (en) 1996-07-12 1998-10-06 Microsoft Corporation Record tracking in database replication
US5784569A (en) 1996-09-23 1998-07-21 Silicon Graphics, Inc. Guaranteed bandwidth allocation method in a computer system for input/output data transfers
US5940367A (en) 1996-11-06 1999-08-17 Pluris, Inc. Fault-tolerant butterfly switch
US6233601B1 (en) 1996-11-14 2001-05-15 Mitsubishi Electric Research Laboratories, Inc. Itinerary based agent mobility including mobility of executable code
US6125368A (en) 1997-02-28 2000-09-26 Oracle Corporation Fault-tolerant timestamp generation for multi-node parallel databases
US5933818A (en) 1997-06-02 1999-08-03 Electronic Data Systems Corporation Autonomous knowledge discovery system and method
US5991894A (en) 1997-06-06 1999-11-23 The Chinese University Of Hong Kong Progressive redundancy transmission
US5999712A (en) 1997-10-21 1999-12-07 Sun Microsystems, Inc. Determining cluster membership in a distributed computer system
US6605120B1 (en) 1998-12-10 2003-08-12 International Business Machines Corporation Filter definition for distribution mechanism for filtering, formatting and reuse of web based content
US6453426B1 (en) 1999-03-26 2002-09-17 Microsoft Corporation Separately storing core boot data and cluster configuration data in a server cluster
US6693874B1 (en) 1999-05-26 2004-02-17 Siemens Information & Communication Networks, Inc. System and method for enabling fault tolerant H.323 systems
US7020695B1 (en) 1999-05-28 2006-03-28 Oracle International Corporation Using a cluster-wide shared repository to provide the latest consistent definition of the cluster (avoiding the partition-in time problem)
US6871222B1 (en) 1999-05-28 2005-03-22 Oracle International Corporation Quorumless cluster using disk-based messaging
US6553389B1 (en) 1999-09-13 2003-04-22 Hewlett-Packard Company Resource availability determination mechanism for distributed data storage system
US6487622B1 (en) 1999-10-28 2002-11-26 Ncr Corporation Quorum arbitrator for a high availability system
WO2001082678A2 (en) 2000-05-02 2001-11-08 Sun Microsystems, Inc. Cluster membership monitor
US20020035559A1 (en) 2000-06-26 2002-03-21 Crowe William L. System and method for a decision engine and architecture for providing high-performance data querying operations
US6915391B2 (en) 2000-12-15 2005-07-05 International Business Machines Corporation Support for single-node quorum in a two-node nodeset for a shared disk parallel file system
JP4637382B2 (ja) * 2001-02-13 2011-02-23 サイボウズ株式会社 データバックアップシステム
US7792977B1 (en) 2001-02-28 2010-09-07 Oracle International Corporation Method for fencing shared resources from cluster nodes
US20040179471A1 (en) 2001-03-07 2004-09-16 Adisak Mekkittikul Bi-directional flow-switched ring
US20020169738A1 (en) 2001-05-10 2002-11-14 Giel Peter Van Method and system for auditing an enterprise configuration
US7113980B2 (en) 2001-09-06 2006-09-26 Bea Systems, Inc. Exactly once JMS communication
US7376953B2 (en) 2001-10-29 2008-05-20 Hewlett-Packard Development Company, L.P. Apparatus and method for routing a transaction to a server
US6904448B2 (en) 2001-12-20 2005-06-07 International Business Machines Corporation Dynamic quorum adjustment
US20030187927A1 (en) 2002-02-22 2003-10-02 Winchell David F. Clustering infrastructure system and method
US7139925B2 (en) 2002-04-29 2006-11-21 Sun Microsystems, Inc. System and method for dynamic cluster adjustment to node failures in a distributed data system
US6952758B2 (en) 2002-07-31 2005-10-04 International Business Machines Corporation Method and system for providing consistent data modification information to clients in a storage system
US7206836B2 (en) 2002-09-23 2007-04-17 Sun Microsystems, Inc. System and method for reforming a distributed data system cluster after temporary node failures or restarts
US20040153558A1 (en) 2002-10-31 2004-08-05 Mesut Gunduc System and method for providing java based high availability clustering framework
US7451359B1 (en) 2002-11-27 2008-11-11 Oracle International Corp. Heartbeat mechanism for cluster systems
US7127577B2 (en) * 2003-01-21 2006-10-24 Equallogic Inc. Distributed snapshot process
KR100553920B1 (ko) 2003-02-13 2006-02-24 인터내셔널 비지네스 머신즈 코포레이션 컴퓨터 클러스터 운영 방법
US7376754B2 (en) 2003-02-27 2008-05-20 Bea Systems, Inc. System and method for communications between servers in a cluster
US20040176968A1 (en) 2003-03-07 2004-09-09 Microsoft Corporation Systems and methods for dynamically configuring business processes
US7958026B2 (en) 2003-04-29 2011-06-07 Oracle International Corporation Hierarchical transaction filtering
US20050021737A1 (en) 2003-05-01 2005-01-27 Ellison Carl M. Liveness protocol
US20040267897A1 (en) 2003-06-24 2004-12-30 Sychron Inc. Distributed System Providing Scalable Methodology for Real-Time Control of Server Pools and Data Centers
JP5068000B2 (ja) 2003-07-31 2012-11-07 富士通株式会社 Xmlドリブンアーキテクチャにおける情報処理方法及びプログラム
US8234517B2 (en) * 2003-08-01 2012-07-31 Oracle International Corporation Parallel recovery by non-failed nodes
US7551552B2 (en) 2003-10-17 2009-06-23 Microsoft Corporation Method for providing guaranteed distributed failure notification
US7260698B2 (en) 2003-10-30 2007-08-21 International Business Machines Corporation Method and system for page initialization using off-level worker thread
US7464378B1 (en) 2003-12-04 2008-12-09 Symantec Operating Corporation System and method for allowing multiple sub-clusters to survive a cluster partition
US7406464B2 (en) 2003-12-08 2008-07-29 Ebay Inc. Custom caching
US7299378B2 (en) 2004-01-15 2007-11-20 Oracle International Corporation Geographically distributed clusters
US7712077B2 (en) 2004-02-27 2010-05-04 International Business Machines Corporation Method and system for instantiating components conforming to the “COM” specification in custom contexts
US7428733B2 (en) 2004-05-13 2008-09-23 Bea Systems, Inc. System and method for custom module creation and deployment
US7386753B2 (en) 2004-09-02 2008-06-10 International Business Machines Corporation Subscription-based management and distribution of member-specific state data in a distributed computing system
US7640339B1 (en) 2005-02-14 2009-12-29 Sun Microsystems, Inc. Method and apparatus for monitoring a node in a distributed system
US7530059B2 (en) 2005-02-18 2009-05-05 International Business Machines Corporation Method for inlining native functions into compiled java code
US7613774B1 (en) 2005-03-01 2009-11-03 Sun Microsystems, Inc. Chaperones in a distributed system
US7979457B1 (en) 2005-03-02 2011-07-12 Kayak Software Corporation Efficient search of supplier servers based on stored search results
US7698390B1 (en) 2005-03-29 2010-04-13 Oracle America, Inc. Pluggable device specific components and interfaces supported by cluster devices and systems and methods for implementing the same
US7739677B1 (en) 2005-05-27 2010-06-15 Symantec Operating Corporation System and method to prevent data corruption due to split brain in shared data clusters
US7870230B2 (en) 2005-07-15 2011-01-11 International Business Machines Corporation Policy-based cluster quorum determination
US7720971B2 (en) 2005-09-12 2010-05-18 Microsoft Corporation Arbitrating an appropriate back-end server to receive channels of a client session
US20070118693A1 (en) 2005-11-19 2007-05-24 International Business Machines Cor Method, apparatus and computer program product for cache restoration in a storage system
US7882079B2 (en) 2005-11-30 2011-02-01 Oracle International Corporation Database system configured for automatic failover with user-limited data loss
US7627584B2 (en) 2005-11-30 2009-12-01 Oracle International Corporation Database system configured for automatic failover with no data loss
US7756924B2 (en) 2005-12-21 2010-07-13 Microsoft Corporation Peer communities
JP2007219609A (ja) 2006-02-14 2007-08-30 Hitachi Ltd スナップショット管理装置及び方法
US8413209B2 (en) 2006-03-27 2013-04-02 Telecom Italia S.P.A. System for enforcing security policies on mobile communications devices
US7676628B1 (en) * 2006-03-31 2010-03-09 Emc Corporation Methods, systems, and computer program products for providing access to shared storage by computing grids and clusters with large numbers of nodes
US8570857B2 (en) 2006-04-07 2013-10-29 At&T Intellectual Property I, Lp Resilient IP ring protocol and architecture
US7975288B2 (en) 2006-05-02 2011-07-05 Oracle International Corporation Method and apparatus for imposing quorum-based access control in a computer system
US20070271584A1 (en) 2006-05-16 2007-11-22 Microsoft Corporation System for submitting and processing content including content for on-line media console
US7953861B2 (en) 2006-08-10 2011-05-31 International Business Machines Corporation Managing session state for web applications
US8775402B2 (en) 2006-08-15 2014-07-08 Georgia State University Research Foundation, Inc. Trusted query network systems and methods
US20080077622A1 (en) * 2006-09-22 2008-03-27 Keith Robert O Method of and apparatus for managing data utilizing configurable policies and schedules
US7814248B2 (en) 2006-12-07 2010-10-12 Integrated Device Technology, Inc. Common access ring/sub-ring system
US9111276B2 (en) 2006-12-08 2015-08-18 Sap Se Secure execution environments for process models
US8104080B2 (en) 2007-01-26 2012-01-24 Microsoft Corporation Universal schema for representing management policy
US9026655B2 (en) 2007-01-31 2015-05-05 Oracle America, Inc. Method and system for load balancing
JP5036041B2 (ja) 2007-04-25 2012-09-26 アズビル株式会社 Rstp処理方式
US8745584B2 (en) 2007-05-03 2014-06-03 International Business Machines Corporation Dependency injection by static code generation
US20080281959A1 (en) 2007-05-10 2008-11-13 Alan Robertson Managing addition and removal of nodes in a network
US20100312861A1 (en) 2007-11-30 2010-12-09 Johan Kolhi Method, network, and node for distributing electronic content in a content distribution network
US8397227B2 (en) 2007-12-04 2013-03-12 International Business Machines Corporation Automatic deployment of Java classes using byte code instrumentation
US8306951B2 (en) 2009-09-18 2012-11-06 Oracle International Corporation Automated integrated high availability of the in-memory database cache and the backend enterprise database
US20090228321A1 (en) 2008-03-04 2009-09-10 Oracle International Corporation Accessing an Enterprise Calendar and Scheduling Group Meetings Using a Mobile Device
US7990850B2 (en) 2008-04-11 2011-08-02 Extreme Networks, Inc. Redundant Ethernet automatic protection switching access to virtual private LAN services
US20090265449A1 (en) 2008-04-22 2009-10-22 Hewlett-Packard Development Company, L.P. Method of Computer Clustering
US7543046B1 (en) 2008-05-30 2009-06-02 International Business Machines Corporation Method for managing cluster node-specific quorum roles
US8719803B2 (en) 2008-06-04 2014-05-06 Microsoft Corporation Controlling parallelization of recursion using pluggable policies
US8402464B2 (en) 2008-12-01 2013-03-19 Oracle America, Inc. System and method for managing contention in transactional memory using global execution data
US7917596B2 (en) 2009-01-07 2011-03-29 Oracle International Corporation Super master
US8595714B1 (en) 2009-03-04 2013-11-26 Amazon Technologies, Inc. User controlled environment updates in server cluster
US8626552B2 (en) 2009-03-26 2014-01-07 International Business Machines Corporation Quorum management of appointment scheduling
US8209307B2 (en) 2009-03-31 2012-06-26 Commvault Systems, Inc. Systems and methods for data migration in a clustered file system
US20100268571A1 (en) 2009-04-16 2010-10-21 Mitel Networks Corporation System and method for determining availibility of a group to communicate with a user
GB2472620B (en) * 2009-08-12 2016-05-18 Cloudtran Inc Distributed transaction processing
CN101997823B (zh) * 2009-08-17 2013-10-02 联想(北京)有限公司 一种分布式文件系统及其数据访问方法
US8108734B2 (en) 2009-11-02 2012-01-31 International Business Machines Corporation Intelligent rolling upgrade for data storage systems
US8578038B2 (en) 2009-11-30 2013-11-05 Nokia Corporation Method and apparatus for providing access to social content
US9135268B2 (en) 2009-12-30 2015-09-15 Symantec Corporation Locating the latest version of replicated data files
US9286369B2 (en) 2009-12-30 2016-03-15 Symantec Corporation Data replication across enterprise boundaries
US8417899B2 (en) 2010-01-21 2013-04-09 Oracle America, Inc. System and method for controlling access to shared storage device
US8700842B2 (en) 2010-04-12 2014-04-15 Sandisk Enterprise Ip Llc Minimizing write operations to a flash memory-based object store
JP5691306B2 (ja) * 2010-09-03 2015-04-01 日本電気株式会社 情報処理システム
US8600944B2 (en) * 2010-09-24 2013-12-03 Hitachi Data Systems Corporation System and method for managing integrity in a distributed database
US8639758B2 (en) 2010-11-09 2014-01-28 Genesys Telecommunications Laboratories, Inc. System for determining presence of and authorizing a quorum to transact business over a network
US9558256B2 (en) 2010-11-16 2017-01-31 Linkedin Corporation Middleware data log system
US20120158650A1 (en) 2010-12-16 2012-06-21 Sybase, Inc. Distributed data cache database architecture
US9355145B2 (en) 2011-01-25 2016-05-31 Hewlett Packard Enterprise Development Lp User defined function classification in analytical data processing systems
US9262229B2 (en) 2011-01-28 2016-02-16 Oracle International Corporation System and method for supporting service level quorum in a data grid cluster
US20120254118A1 (en) 2011-03-31 2012-10-04 Microsoft Corporation Recovery of tenant data across tenant moves
US9703610B2 (en) 2011-05-16 2017-07-11 Oracle International Corporation Extensible centralized dynamic resource distribution in a clustered data grid
WO2013018808A1 (ja) 2011-08-02 2013-02-07 日本電気株式会社 分散ストレージシステムおよび方法
US8868546B2 (en) * 2011-09-15 2014-10-21 Oracle International Corporation Query explain plan in a distributed data management system
US9621409B2 (en) * 2011-09-15 2017-04-11 Oracle International Corporation System and method for handling storage events in a distributed data grid
EP2829976A4 (en) 2012-03-22 2015-11-11 Nec Corp DISTRIBUTED STORAGE SYSTEM, STORAGE CONTROL METHOD, AND PROGRAM
US9311014B2 (en) 2012-11-29 2016-04-12 Infinidat Ltd. Storage system and methods of mapping addresses of snapshot families
US20140278573A1 (en) * 2013-03-15 2014-09-18 State Farm Mutual Automobile Insurance Company Systems and methods for initiating insurance processing using ingested data

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012504807A (ja) * 2008-10-03 2012-02-23 テレフオンアクチーボラゲット エル エム エリクソン(パブル) 分散データベースの監視メカニズム
JP2010128752A (ja) * 2008-11-27 2010-06-10 Internatl Business Mach Corp <Ibm> データベース・システム、サーバ、更新方法およびプログラム
US20110072217A1 (en) * 2009-09-18 2011-03-24 Chi Hoang Distributed Consistent Grid of In-Memory Database Caches
US20130047165A1 (en) * 2011-08-15 2013-02-21 Sap Ag Context-Aware Request Dispatching in Clustered Environments

Also Published As

Publication number Publication date
WO2015088918A1 (en) 2015-06-18
EP3080698A1 (en) 2016-10-19
US20190121790A1 (en) 2019-04-25
CN105814544B (zh) 2020-03-24
CN105814544A (zh) 2016-07-27
US20150169598A1 (en) 2015-06-18
US10176184B2 (en) 2019-01-08
CN105830033A (zh) 2016-08-03
US20150169653A1 (en) 2015-06-18
US20150169718A1 (en) 2015-06-18
CN105830033B (zh) 2020-03-24
JP6491210B2 (ja) 2019-03-27
WO2015088916A1 (en) 2015-06-18
EP3080697A1 (en) 2016-10-19
US10706021B2 (en) 2020-07-07
US10817478B2 (en) 2020-10-27
JP6483699B2 (ja) 2019-03-13
JP2017504880A (ja) 2017-02-09

Similar Documents

Publication Publication Date Title
JP6483699B2 (ja) 分散データグリッドにおいて永続ストアのバージョニングおよびインテグリティをサポートするためのシステムおよび方法
US11288248B2 (en) Performing file system operations in a distributed key-value store
US11360854B2 (en) Storage cluster configuration change method, storage cluster, and computer system
US8954391B2 (en) System and method for supporting transient partition consistency in a distributed data grid
US9703853B2 (en) System and method for supporting partition level journaling for synchronizing data in a distributed data grid
WO2016070375A1 (zh) 一种分布式存储复制系统和方法
US8930364B1 (en) Intelligent data integration
US9201747B2 (en) Real time database system
CN101136728A (zh) 群集系统和用于备份群集系统中的副本的方法
CN111752892A (zh) 分布式文件系统及其实现方法、管理系统、设备及介质
US20150169236A1 (en) System and method for supporting memory allocation control with push-back in a distributed data grid
US7543017B1 (en) Cluster file system node failure file recovery by reconstructing file state

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20171113

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20171113

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20180725

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180821

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20181120

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: 20190115

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190214

R150 Certificate of patent or registration of utility model

Ref document number: 6483699

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