構造化オーバレイの一貫性保証 - kibayos日記Skip Graphの耐障害性に取り組んでいるところです。 Skip Graphに限らず構造化オーバレイの可用性を高めるためには、ネットワーク上に分散している構造化オーバレイの持つ構造についてなんらかの一貫性管理をする必要があります。構造化オーバレイは不安定なピアを含むP2P環境で動作しないといけない前提があるため、分散構造の一貫性保証は簡単ではありません。 5月に開かれた 3rd Sensor & Overlay Workshop では、クラウドコンピューティングで取り上げられる BASE（Basically Available, Soft-State and Eventual Consistency）をキーワードにこの問題が議論されました。その時の資料の改訂版をここに掲載します。（細かなSkip Graphのアルゴリズムの記述をカットして、unbreakable 構造化オーバレイを追記
