# Chubby ## 概要 [[Google]] が開発した高可用かつ永続的な分散ロックサービスである。5 つのアクティブレプリカから構成され、過半数が稼働・通信可能であればサービスを維持する。レプリカ間の整合性には Paxos アルゴリズムを使用する。 [[@2006__OSDI__Bigtable - A Distributed Storage System for Structured Data]] では [[Bigtable]] の基盤サービスとして以下の用途で利用される: - マスタサーバが同時に 1 台のみ稼働することの保証 - Bigtable データのブートストラップ位置の格納 - タブレットサーバの発見と死亡判定 - スキーマ情報（テーブルごとのカラムファミリ情報）の格納 - アクセス制御リストの格納 Chubby は名前空間（ディレクトリとファイル）を提供し、各ディレクトリやファイルはロックとして利用できる。クライアントはセッションを維持し、セッションリースの更新ができなくなるとロックとハンドルを失う。Chubby が長時間利用不可になると Bigtable 全体が利用不可となるが、14 クラスタ・11 Chubby インスタンスでの測定では、Chubby 起因の Bigtable 不可用率は平均 0.0047% であった。 原論文は Mike Burrows による "The Chubby lock service for loosely-coupled distributed systems"（OSDI 2006）である。 ## 関連 - ソース: [[@2006__OSDI__Bigtable - A Distributed Storage System for Structured Data]] - エンティティ: [[Google]] / [[Bigtable]] - 概念: [[分散ストレージ]] ## 出典 - [[@2006__OSDI__Bigtable - A Distributed Storage System for Structured Data]]