サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
iPhone 16
live-e.naist.jp
2011/10/29-30 5th sensor & overlay workshop Skip List Revisited! (再訪) 吉田 幹 BBR, PIAX Inc. ~探索アルゴリズムと構造化オーバーレイ、 両者の接点について考える~ “Skip listという探索のためのアルゴリズム(+デー タ構造)を通して、構造化オーバーレイに有用な 原理を考える” 5 ここでは、考えの道筋について発表します。 答えには至っていません。 研究にはまだまだ残された領域のあることを知っ てもらうことができたら光栄です。 なぜ、Skip listか (私は)構造化オーバーレイをこう捉えている “探索アルゴリズム” の適用領域が、1台のコンピュータ の内側から広域に拡がるネットワーキングの世界に展開 した形 特に、Pastry, Tapestry (Plaxtonのアルゴリズム), Kadem
あらゆる場所にセンサが埋め込まれ、その情報をネットワークを通して共有し、誰もが 自由にアクセスできる環境が実現されつつあります。 広範囲なセンサネットワークが 構築されるにつれ、オーバレイネットワーク技術を中心とした分散システムに関する 技術が一層求められています。 本ワークショップではオーバレイネットワークに造詣の深い研究者を多く招き、 広域センサネットワークとオーバレイネットワークの関係を理論・実装・運用 および社会的インパクトの観点から発表および議論を重ねてもらいます。 その上でオーバレイネットワークを利用した広域センサネットワークの実現に向け、 協力体制を築き、具体的な実装計画についても検討します。 プログラム ##### 05/18 Sat. * 13:00 - 13:45 大規模分散システムのシミュレーション手法、華井雅俊, 首藤一幸、東工大 * 13:45 - 14:30 M
あらゆる場所にセンサが埋め込まれ、その情報をネットワークを通して共有し、誰もが 自由にアクセスできる環境が構築可能になりつつある。 広範囲なセンサネットワークが 構築されるにつれ、オーバレイネットワーク技術を 中心とした分散環境の構築が求められている。 本ワークショップではオーバレイネットワークに造詣の深い研究者を多く招き、 広域センサネットワークとオーバレイネットワークの関係を理論・実装・運用の 観点から発表および議論を重ねてもらう。その上でオーバレイネットワークを 利用した広域センサネットワークの実現に向け、協力体制を築き、具体的な 実装計画についても検討する。 プログラム
あらゆる場所にセンサが埋め込まれ、その情報をネットワークを通して共有し、誰もが 自由にアクセスできる環境が構築可能になりつつある。Live E!プロジェクトでは 気象センサを日本およびアジア中心に 設置し、その情報を共有している。 広範囲なセンサネットワークが構築されるにつれ、オーバレイネットワーク技術を 中心とした分散環境の構築が求められている。 本ワークショップではオーバレイネットワークに造詣の深い研究者を多く招き、 広域センサネットワークとオーバレイネットワークの関係を理論・実装・運用の 観点から発表および議論を重ねてもらう。その上でオーバレイネットワークを 利用した広域センサネットワークの実現に向け、協力体制を築き、具体的な 実装計画についても検討する。 プログラム
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
あらゆる場所にセンサが埋め込まれ、その情報をネットワークを通して共有し、誰もが 自由にアクセスできる環境が構築可能になりつつある。Live E!プロジェクトでは 気象センサを日本およびアジア中心に 設置し、その情報を共有している。 広範囲なセンサネットワークが構築されるにつれ、オーバレイネットワーク技術を 中心とした分散環境の構築が求められている。 本ワークショップではオーバレイネットワークに造詣の深い研究者を多く招き、 広域センサネットワークとオーバレイネットワークの関係を理論・実装・運用の 観点から発表および議論を重ねてもらう。その上でオーバレイネットワークを 利用した広域センサネットワークの実現に向け、協力体制を築き、具体的な 実装計画についても検討する。 プログラム ■プログラム ・一日目 13:00 - 13:50 松浦:Live E!チュートリアル(API解説) 13:50 -
考察:構造化オーバレイと範囲検索 吉田 幹 BBR&大阪大学 2008/7/5 センサ・オーバレイ workshop 大阪大学大阪大学 2 Agenda 構造化オーバレイってなんだろう DHTに限らず、多次元範囲検索の用途もある 少し拡張を試みる Skip List に見る、確率で決めるという原理 Skip Graph Skip Delaunay (大西さん、小西君のところで紹介) 構造化オーバレイは壊れやすいか Unbreakable 構造化オーバレイ (今日はさわりだけ) 3 概念、用語について 検索、探索、発見 “検索” を用いる ノード、ピア P2Pネットワークの持つグラフ構造の側面を議論するた め、“ノード” を用いる DHTと構造化オーバレイ 両者は区別する DHTの処理の中で、該当するノードを検索するルーティ ング処理の部分を “構造化オーバレイ” とする したがって、DH
ドロネーネットワークドロネーネットワークドロネーネットワークドロネーネットワークのののの性質性質性質性質 独立行政法人情報通信研究機構独立行政法人情報通信研究機構独立行政法人情報通信研究機構独立行政法人情報通信研究機構 新世代新世代新世代新世代ネットワークネットワークネットワークネットワーク研究研究研究研究センターセンターセンターセンター ネットワークアーキテクチャネットワークアーキテクチャネットワークアーキテクチャネットワークアーキテクチャGGGG 大西大西大西大西 真晶真晶真晶真晶 ドロネーネットワーク 点点点点====コンピュータノードコンピュータノードコンピュータノードコンピュータノード 辺辺辺辺====ノードノードノードノード間接続関係間接続関係間接続関係間接続関係 グラフグラフグラフグラフががががドロネードロネードロネードロネー図状図状図状図状 ↓↓↓↓ ドロネーネットワーク
あらゆる場所にセンサが埋め込まれ、その情報をネットワークを通して共有し、誰もが 自由にアクセスできる環境が構築可能になりつつある。Live E!プロジェクトでは 気象センサを日本およびアジア中心に 設置し、その情報を共有している。 広範囲なセンサネットワークが構築されるにつれ、オーバレイネットワーク技術を 中心とした分散環境の構築が求められている。 本ワークショップではオーバレイネットワークに造詣の深い研究者を多く招き、 広域センサネットワークとオーバレイネットワークの関係を理論・実装・運用の 観点から発表および議論を重ねてもらう。その上でオーバレイネットワークを 利用した広域センサネットワークの実現に向け、協力体制を築き、具体的な 実装計画についても検討する。 プログラム ■メインプログラム 10:00 - 10:40 落合:Live E!におけるセンサ情報のマネージメント 資料 動画
この情報は研究および教育目的で利用しています。 予報等が可能な正確なデータではありません。 また、実際の値とは異なる場合があります。 あくまでも参考値としてご利用ください。
Live E! シンポジウム 2007 〜大手町リサーチセンターワークショップ〜 ==> English Page is here! <== ■参加申し込み■ ご参加頂けます際には、下記様式にて hiroshi-sec@hongo.wide.ad.jp 宛に お送りください。 なお、誠に恐れ入りますが、懇親会ご参加の際は、会場予約の都合上、 10月9日(火)までにご連絡を頂きます様お願い致します。 ■懇親会費用: 3000円 (シンポジウムへの参加は無料です) ********************************************************************* Live E!シンポジウム2007参加希望 申し込み 1. 氏名: 2. 所属: 3. タイトル: 4. 懇親会(10月22日)の参加予定: 有 ・ 無 (*)
■参加申し込み■ ご参加頂けます際には,下記様式にて hiroshi-sec@hongo.wide.ad.jp 宛に お送りください。 ■懇親会費用:3000円 (ワークショップへの参加は無料です) ********************************************************************* センサーネットワークの展開と応用 ワークショップ参加希望 申し込み 1. 氏名: 2. 所属: 3. タイトル: 4. 参加予定日: 5. 懇親会(7月27日)の参加予定: 有 ・ 無 (*)懇親会は、実費のみの徴収を予定しております(3000円)。 ********************************************************************* 尚,誠に恐れ入りますが,懇親会ご参加の際は,会場予約の都合上, 7月
このページを最初にブックマークしてみませんか?
『live-e.naist.jp』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く