本発明は、複数の協働するコンピュータ（ホストと呼ばれる）のクラスタの中に共通のメンバーシップを確立し維持するためのソフトウェアベース通信アーキテクチャおよび関連ソフトウェア方法を備える。本発明は、もっとも近いネイバー、および、一次または多次元のアレイに論理的に組織されるクラスタコンピュータの間の重なり合いハートビート接続の使用を組み込む。ハートビート接続のこの配列は、２つの主要な利点を有する。第１に、ホストはメンバーシップを分割せずに別のホストの故障を即座に検出しそれからリカバリすることができるため、ホスト故障後にクラスタメンバーシップを高度に利用可能に保つ。第２に、特定のハートビート接続を維持するためのホスト当たりの計算およびメッセージ通過オーバーヘッドは固定され且つ基礎となる物理的なネットワークは拡張することができるため、クラスタメンバーシップが大きな数（たとえば、何百）のコンピュータへ拡張することを可能にする。このメンバーシップアーキテクチャは、負荷のバランスをとる目的で隣接しているホストによって作業負荷への変化がクラスタ風に作られ伝播される分散アプリケーション（分割されたデータベース等）によく適している。
（もっと読む）