はてなブックマーク

あらゆる場所にセンサが埋め込まれ、その情報をネットワークを通して共有し、誰もが 自由にアクセスできる環境が実現されつつあります。 広範囲なセンサネットワークが 構築されるにつれ、オーバレイネットワーク技術を中心とした分散システムに関する 技術が一層求められています。 本ワークショップではオーバレイネットワークに造詣の深い研究者を多く招き、 広域センサネットワークとオーバレイネットワークの関係を理論・実装・運用 および社会的インパクトの観点から発表および議論を重ねてもらいます。 その上でオーバレイネットワークを利用した広域センサネットワークの実現に向け、 協力体制を築き、具体的な実装計画についても検討します。 プログラム ##### 05/18 Sat. * 13:00 - 13:45 大規模分散システムのシミュレーション手法、華井雅俊, 首藤一幸、東工大 * 13:45 - 14:30 M

2009/5/8-9 3rd sensor overlay workshop 考察：構造化オーバレイの一貫性保証考察：構造化オ バレイの 貫性保証 を例～Skip Graph を例に～ 吉 幹吉田 幹 BBR, PIAX Inc. & 阪大 Agenda 事例：Skip Graphにおける一貫性保証 基本アルゴリズム基本アルゴリズム 分散させない排他制御 迂回処理と修復処理迂回処理と修復処理 構造化オーバレイの一貫性保証について考察して みるみる 技術トピック ロック不要の排他制御 Windows Azure 再考（クラウド事例） クリプキ構造を使ったシステム検証 2 事例 Ski G h における 貫性保証事例：Skip Graph における一貫性保証 基本アルゴリズム 分散させない排他制御分散させない排他制御 迂回処理と修復処理 Skip List ノードはkey順に並ぶ レベル0の

あらゆる場所にセンサが埋め込まれ、その情報をネットワークを通して共有し、誰もが 自由にアクセスできる環境が構築可能になりつつある。Live E!プロジェクトでは 気象センサを日本およびアジア中心に 設置し、その情報を共有している。 広範囲なセンサネットワークが構築されるにつれ、オーバレイネットワーク技術を 中心とした分散環境の構築が求められている。 本ワークショップではオーバレイネットワークに造詣の深い研究者を多く招き、 広域センサネットワークとオーバレイネットワークの関係を理論・実装・運用の 観点から発表および議論を重ねてもらう。その上でオーバレイネットワークを 利用した広域センサネットワークの実現に向け、協力体制を築き、具体的な 実装計画についても検討する。 プログラム 現在、調整中です。 日時 2009年05月08日(金) 13:00 - 17:00 2008年05月09日(土) 1

考察：構造化オーバレイと範囲検索 吉田 幹 BBR&大阪大学 2008/7/5 センサ・オーバレイ workshop 大阪大学大阪大学 2 Agenda 構造化オーバレイってなんだろう DHTに限らず、多次元範囲検索の用途もある 少し拡張を試みる Skip List に見る、確率で決めるという原理 Skip Graph Skip Delaunay （大西さん、小西君のところで紹介） 構造化オーバレイは壊れやすいか Unbreakable 構造化オーバレイ （今日はさわりだけ） 3 概念、用語について 検索、探索、発見 “検索” を用いる ノード、ピア P2Pネットワークの持つグラフ構造の側面を議論するた め、“ノード” を用いる DHTと構造化オーバレイ 両者は区別する DHTの処理の中で、該当するノードを検索するルーティ ング処理の部分を “構造化オーバレイ” とする したがって、DH