単一ノードに複数キーを保持可能とするSkip Graph拡張
スポンサーリンク
概要
- 論文の詳細を見る
範囲検索に対応可能な構造化オーバレイネットワークであるSkip Graphでは,キーとそれを保持するピアが1対1に対応するため,端末が保持するキーが複数存在する場合にSkip Graphに参加するピアを1つ立ち上げるだけでは保持する複数のキーを検索の対象とすることができない.本研究では,単一ピアに複数キーを保持可能とするMulti-key Skip Graphを提案する.Skip Graphを複数キーに対応させるために,単一ノードに保持するキーと1対1に対応する仮想的なピアを複数配置した.しかし,仮想ピアを複数配置すると範囲検索時にホップ数が増大してしまうため,クエリを受けた単一ノード上に存在するすべての仮想ピアの保持するキーにより検索対象領域を分割し,各部分領域に対応する代表ノードにクエリを転送することでホップ数を減少させるマルチレンジフォワード方式によるMulti-key Skip Graphを提案する.提案方式は,オープンソースプラットフォームPIAX上に実装し,シミュレーション評価によりピアが保持するキー数が増加しても範囲検索のホップ数増加を抑えられることを確認した.また,クエリ転送処理時間の実測により,マルチレンジフォワード方式を採用することによる処理負荷の増加は実用上問題ないことを確認した.
- 一般社団法人情報処理学会の論文
- 2008-09-15
著者
-
下條 真司
独立行政法人情報通信研究機構
-
寺西 裕一
大阪大学大学院情報科学研究科
-
下條 真司
情報通信研究機構
-
竹内 亨
大阪大学大学院情報科学研究科
-
吉田 幹
株式会社ビービーアール
-
小西 佑治
大阪大学大学院情報科学研究科
-
春本 要
大阪大学大学院工学研究科
-
寺西 裕一
大阪大学大学院情報科学研究科:独立行政法人情報通信研究機構
-
寺西 裕一
大阪大学
-
寺西 裕一
大阪大学サイバーメディアセンター
-
下条 真司
大阪大 サイバーメディアセ
-
春本 要
大阪大学 大学院工学研究科
-
下條 真司
独立行政法人 情報通信研究機構
-
春本 要
大阪大学大学院大学院工学研究科
-
寺西 裕一
独立行政法人情報通信研究機構ネットワーク研究本部
関連論文
- 複数の研究開発ネットワークにて協調した大規模映像配信実験(ネットワーク研究開発テストベッド運用・利用,ネットワーク研究開発テストベッド運用・利用,一般)
- D-6-12 Linuxを使ったiSCSI-FCルータの実装と10GbEクラスタ環境への適用(D-6.コンピュータシステムB,C(ハードウェア,ソフトウェア),一般講演)
- 大学院情報系学生に対する技術者倫理教育(技術者倫理・情報倫理教育の現状と課題,及び一般)
- アフガニスタン-大阪間の遠隔講義の国際配信
- Dynamic Circuit Networkを使ったIONサービス概要とJGN2Plusでのサービス展開(フォトニックネットワークシステム・デバイス・ブロードバンドアプリケーション・一般)
- 移動履歴に基づく行動ナビゲーションのソーシャルキャピタルサービスへの適用と利用特性評価(セッション3:ユビキタス(1))
- オーバレイネットワーク上での仮想クラスタ構築に向けた仮想計算機間通信中継機構(ネットワーク,SWoPP佐賀2008-2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ)
- マルチオーバレイネットワーク環境におけるリソース探索言語とその処理系(セッション1-C:マルチメディアシステム)
- 大阪大学における全学IT認証基盤の構築(分散システム構築運用技術,新しいパラダイムの中での分散システム/インターネット運用・管理)
- 情報爆発時代における情報管理・融合・活用基盤(情報爆発時代に向けた新しいIT基盤技術の研究)
- NAREGIグリッドミドルウェアによる大規模連携接続実証実験(OS-6:分散システム,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 宇宙科学研究のためのクラウドコンピューティング環境:OneSpaceNet : 高速ネットワークを使ったバーチャルラボの取り組み(e-Science及びData Intensive Science)
- インターネットにおけるライフライン機能の実現(光ネットワーク構成技術,インターネット関連技術,及び一般)
- 3. ユビキタスネットワーク認証・エージェント技術(UAA)(ユビキタスネットワーク技術開発プロジェクト)
- コンテンツと宣伝情報との連携を実現する利用制約管理方式の提案
- ボロノイ領域を均一化するドロネーオーバレイネットワークの階層化手法(セッション3:センサ応用)
- 複数拠点統合型センサネットワークのためのモバイルエージェントを用いたデータ収集システム(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- P2Pネットワーク内処理によるセンサ時系列予測(セッション1:ユビキタスコンピューティングとP2Pネットワーク応用)
- 買物支援サービス実証実験を通したユビキタスサービス合成技術の検証(ネットワーク・インターネット応用,産学連携論文)
- JGN2plusにおけるコネクション型サービス(DCN)の実装に向けて(JGN2plusテストベッド,研究開発テストベッド構築・利用,一般)
- JGN2plusにおける広域計測技術(JGN2plusテストベッド,研究開発テストベッド構築・利用,一般)
- レイヤの異なる複数ドメインを跨いだ動的ネットワークパス構築技術の実証実験(ネットワーク管理/制御/設計)
- B-16-6 JGN2plusにおける仮想化インフラサービスの構築(B-16.インターネットアーキテクチャ,一般セッション)
- ICTは科学の発展に役立つのか? : 情報学A05班の挑戦(「情報学を創る」-科研プロジェクトがめざしたもの)
- キャンパスIT認証基盤の構築 : 大阪大学における導入事例と課題(インターネット技術及び一般II)
- キャンパスIT認証基盤の構築 : 大阪大学における導入事例と課題(インターネット技術及び一般II)
- P2PネットワークにおけるBloom Filterを用いた移動履歴に基づくユーザ探索手法の提案
- 評価者間類似度計算の改善による汚染コンテンツダウンロード抑制効果向上
- BP-7-5 オーバレイ・エージェントプラットフォームPIAXとその展開(BP-7.プラットフォーム化へ向かうユビキタス・センサネットワーク,パネルセッション,ソサイエティ企画)
- マルチオーバレイネットワーク環境におけるリソース探索言語とその処理系(セッション1-C:マルチメディアシステム)
- B-7-18 サーフェイスLANを用いたユビキタスセンサネットワークによる知的な実空間の創出(B-7. 情報ネットワーク,一般セッション)
- B-7-130 オープンセンサーネットワークアクセスプロトコルOSNAPのためのP2Pセンサーエージェントの設計と開発(B-7.情報ネットワーク,一般講演)
- ボロノイ領域を均一化するドロネーオーバレイネットワークの階層化手法(セッション3:センサ応用)
- ボロノイ領域を均一化するドロネーオーバレイネットワークの階層化手法(セッション3:センサ応用)
- マルチオーバレイと分散エージェントの機構を統合したP2PプラットフォームPIAX(モバイルコンピューティング)
- ユビキタスサービス提供へのP2Pエージェントプラットフォームの応用(オーバーレイネットワーク技術,研究開発テストベッド構築・利用,一般)
- Webラッパのアグリゲーションサービスへの適用と評価
- Webラッパのアグリゲーションサービスへの適用と評価
- センサ観測値分布の概要把握を可能とする階層化ドロネーオーバレイネットワーク構築手法
- マルチディスプレイと携帯電話を利用した高解像度コンテンツの閲覧システム(デジタルミュージアム,デジタルミュージアムとエンタテイメントメディア)
- Webラッパのアグリゲーションサービスへの適用と評価
- Range-Key Skip Graphによる範囲検索可能な大規模分散キーバリューストアの実現
- BS-10-1 JGN2plusでのネットワークオペレーション(BS-10.JGN2plusとインターネットテストベット研究,シンポジウムセッション)
- BS-10-3 SC08におけるperfSONARの実運用実験(BS-10.JGN2plusとインターネットテストベット研究,シンポジウムセッション)
- 省エネオフィス環境を目指したSNMPを用いた計算機資源モニタリング・フィードバック機構
- 省エネオフィス環境を目指したSNMPを用いた計算機資源モニタリング・フィードバック機構(マルチメディア通信,マルチメディアシステム,ライフログ活用技術、IP放送/映像伝送,一般)
- 省エネオフィス環境を目指したSNMPを用いた計算機資源モニタリング・フィードバック機構(マルチメディア通信,マルチメディアシステム,ライフログ活用技術、IP放送/映像伝送,一般)
- オーバレイネットワークサービスプラットフォームの実現に向けて(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- Range-Key Skip Graph による範囲検索可能な大規模分散キーバリューストアの実現
- 医療情報システムにおける情報開示制御方式
- 位置依存情報サービスにおける個人向けデータベースの利用
- P2P技術を応用したグリッド資源発見機構の提案
- JGN2plusにおける運用 : 安定性とチャレンジ,テストベッドネットワークに対する運用面からの試み(JGN2plusテストベッド,研究開発テストベッド構築・利用,一般)
- B-7-20 画像も扱える異種センサネットワーク相互接続プロトコルOSNAP "Vi"の提案(B-7. 情報ネットワーク,一般セッション)
- B-7-17 多様な実空間アプリケーションを実現するユビキタスセンサーネットワークアーキテクチャの検討と検証(B-7. 情報ネットワーク,一般セッション)
- データを保全しない非同期的なメモリ管理機構(ネットワーク,クラウド及び一般)
- 範囲をキーとして保持可能とする Skip Graph 拡張の提案
- オーバレイネットワークにおけるID/Locator分離機構
- 単一ノードに複数キーを保持可能とするSkip Graph拡張
- オーバレイネットワークにおけるID/Locator分離機構(セッションB-1:P2P・オーバーレイネットワーク(1))
- オーバレイネットワークにおけるID/Locator分離機構(セッションB-1:P2P・オーバーレイネットワーク(1))
- 存在確率分布の伝播を用いたユーザ位置推定手法
- 存在確率分布の伝播を用いたユーザ位置推定手法
- 無線電波強度分布に基づくユーザ存在範囲推定手法について
- 無線電波強度分布に基づくユーザ存在範囲推定手法について
- 無線電波強度分布に基づくユーザ存在範囲推定手法について
- 6.X-Sensor : 大規模実証実験を可能とするセンサネットワークテストベッド(パートII:情報分野研究者のためのオンリーワン共有イノベーションプラットフォーム,情報爆発時代におけるわくわくするITの創出を目指して)
- 大学間連携のための全国共同電子認証基盤UPKIにおける認証連携方式の検討(インターネット及び一般)
- 大学間連携のための全国共同電子認証基盤UPKIにおける認証連携方式の検討(インターネット及び一般)
- 自動認識最前線 ユビキタス時代のショッピングナビゲーション
- ユビキタスサービスプラットフォーム (特集 新しいユビキタス技術と実証事業)
- コンテンツの編集を考慮した権利管理機構の提案と実現
- 遠隔会議における映像音声機器遠隔制御の動的アクセス制御方式の提案
- コンテンツの編集を考慮した権利管理機構の提案と実現
- 遠隔会議における映像音声機器遠隔制御の動的アクセス制御方式の提案
- 存在確率分布の伝播を用いた自己位置推定手法
- タイルドディスプレイミドルウェアSAGE用アプリケーション表示アダプタの提案
- BT-4-3 超大規模シミュレーションのためのグローバルコンピューティング(BT-4.超大容量アプリケーション通信に向けたフォトニックネットワーク技術,チュートリアルセッション,ソサイエティ企画)
- 2010年度論文賞の受賞論文紹介 : 広域センサネットワークの実現に向けて
- DP-1-1 新世代ネットワークとロボット : ネットワークロボットからクラウドネットワークロボットへ(DP-1.ネットワークロボットからクラウドネットワークロボットヘ,パネルセッション,ソサイエティ企画)
- Webアプリケーションユーザの利用を妨げないWebブラウザの余剰リソース活用手法(データ工学,Web情報システム,サイバーワールド論文)
- 階層化ドロネーオーバレイネットワークにおける空間補間に適したセンサ観測値収集手法
- 並列NIDS構築に向けたソフトウェアロードバランサのパケット転送性能改善
- 並列NIDS構築に向けたソフトウェアロードバランサのパケット転送性能改善
- DTN環境を考慮した高密度センサネットワークに対するセンサデータ抽出手法の提案(センサーネットワーク・環境・エコロジー,インターネットと環境・エコロジー,一般)
- 地理的オーバレイネットワークを用いた位置依存コンテンツ分散管理手法
- インドまでの新世代ネットワークサービス構築に関する一考察(省エネルギーと超高速ネットワーク,省エネルギーと超高速ネットワーク,一般)
- BI-4-2 新世代ネットワークとスマートグリッド(BI-4. 新しい時代に向けて-情報通信ネットワークと次世代スマートグリッド-,依頼シンポジウム,ソサイエティ企画)
- 新世代ネットワークとロボット : ネットワークロボットからクラウドネットワークロボットヘ(クラウドで始まる新たなネットワークロボット)
- 9D-17 歯茎摩擦音/s/発話時の口腔形状モデリング(OS-6 バイオシミュレーションに向けたイメージベースドモデリングの新展開(3))
- LEGO Mindstorms用のLisp処理系XSによるクラウド制御型ロボット開発(一般セッション(2),クラウドでつながるロボットサービス)
- RISE OpenFlowテストベッド
- Range-key Skip Graphによる範囲検索可能な大規模分散キーバリューストアの実現
- 光CDMを用いた光ブロードキャストネットワークの構成手法 (フォトニックネットワーク)
- オーバレイネットワークを用いたマルチサイト仮想クラスタ構築システム
- Webラッパのアグリゲーションサービスへの適用と評価
- DP-1-2 クラウドロボットのネットワーク要件(DP-1.クラウドネットワークロボットのワイガヤ実験場の実現に向けて,パネルセッション,ソサイエティ企画)
- 大規模コンテキストアウェアサービスのためのReteアルゴリズムを用いた地理的コンテンツ配信手法について
- グリッド基盤における認証局の構築及び運用 : NAREGI-CAソフトウェアの活用事例(ネットワークソフトウェア(ソフトウェアアーキテクチャ、ミドルウェア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング、グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- 光CDMを用いたハイブリッドネットワークの性能評価(フォトニックネットワーク関連技術,一般)