著者

早原 茂樹 芦原 評 清水 謙多郎

雑誌

全国大会講演論文集

巻号頁・発行日

vol.52, pp.15-16, 1996-03-06

---

分散システムにおいて、複数のプロセスやプロセッサをメンバとして一括して制御、管理するグループ機構は、負荷分散やファイルレプリケーション等のシステムレベルのサービスから、分散データベース、グループウェア等のアプリケーションに至るまで、重要な用途を持つ。本論文では、グループは動的に変化し、グループの生成、消滅、メンバの加入、削除を繰り返すものとする。そのため、各メンバが、所属グループの最新のメンバシップを把握し、そのメンバシップを更新できる操作が必要となる。以下では、大規模広域分散システムへの適用を想定し、(1)大域的なロックやタイムスタンプを用いない、(2)メッセージの送受信順序の不一致に対応する、(3)特定の制御メンバを必要としない(完全分散型)、(4)更新操作は非封鎖型である、ことを特徴としたグループメンバシップ・プロトコルの方式を提案する。