| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2014-01-30 16:15 広域環境における範囲検索のためのネットワーク近接性に基づくSkip Graphの拡張 ○ショウ シュン・地引昌宏・寺西裕一・西永 望（NICT）  IA2013-74 |
|
| 抄録 | （和） | Crowd sensing や cloud computing の発展によって、世界規模の Cyber Physical System (CPS) の実現は可能になりつつある。CPS において必須となるノードの属性に基づく検索を効率的に行う方法として、範囲検索可能な P2P オーバーレイ技術が注目されている。しかし、既存の範囲検索可能な P2P では物理ネットワークの構造を論理ネットワークに反映することが困難であり、システムの規模が大きくなると、性能が落ちるという問題がある。それに対して、本研究では物理ネットワーク状況を考慮した hierarchical neighbor selection (HNS) と呼ばれる隣接ノード選択機能、および、同機能を範囲検索可能な P2P 技術の代表の一つである Skip Graph 上で実現するための方法を提案する。理論解析やシミュレーション評価によって、HNS-based Skip Graph (HSG) は Skip Graph と比較して、遅延時間や局所性を改善できると同時に、新たにオーバーヘッドが生じないことを確認した。 |
| （英） | The rapid development of crowd sensing and cloud computing makes it possible to build world wide Cyber Physical Systems (CPS). Range queriable P2P overlay technologies are considered as promising candidate for realizing some important functionalities of CPS, for example, retrieval based on the properties of sensors. It is difficult to build world wide systems with existing range queriable P2Ps efficiently as they cannot integrate physical Internet proximity in routing as DHTs can. In this report, we propose the hierarchical neighbor selection (HNS) mechanism for range queriable P2P overlays, which can integrate the hierarchy of physical Internet into overlay construction and routing to improve the performance. We also implement HNS based on Skip Graph, an efficient range queriable P2P technology. With extensive simulations, we show that HNS based Skip Graph (HSG) can improve the routing latency and locality significantly with little overhead. | |
| キーワード | （和） | 範囲検索 / P2P / ネットワーク近接性 / Skip Graph / hierarchical neighbor selection(HNS) / / / |
| （英） | range query / P2P / network proximity / Skip Graph / hierarchical neighbor selection(HNS) / / / | |
| 文献情報 | 信学技報, vol. 113, no. 424, IA2013-74, pp. 37-42, 2014年1月. | |
| 資料番号 | IA2013-74 | |
| 発行日 | 2014-01-23 (IA) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IA2013-74 |
|
| 研究会情報 | |
| 研究会 | IA |
| 開催期間 | 2014-01-30 - 2014-01-31 |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg. |
| テーマ（和） | センサーネットワーク, IoT, M2M, 一般 |
| テーマ（英） | Senser Network, IoT, M2M, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IA |
| 会議コード | 2014-01-IA |
| 本文の言語 | 英語（日本語タイトルあり） |
| タイトル（和） | 広域環境における範囲検索のためのネットワーク近接性に基づくSkip Graphの拡張 |
| サブタイトル（和） | |
| タイトル（英） | A Proximity Aware Extension of Skip Graph for World Wide Range Queries |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 範囲検索 / range query |
| キーワード(2)（和/英） | P2P / P2P |
| キーワード(3)（和/英） | ネットワーク近接性 / network proximity |
| キーワード(4)（和/英） | Skip Graph / Skip Graph |
| キーワード(5)（和/英） | hierarchical neighbor selection(HNS) / hierarchical neighbor selection(HNS) |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | ショウ シュン / Xun Shao / ショウ シュン |
| 第1著者 所属（和/英） | 情報通信研究機構 (略称： NICT) National Institute of Information and Communications Technology (略称： NICT) |
| 第2著者 氏名（和/英/ヨミ） | 地引 昌宏 / Masahiro Jibiki / ジビキ マサヒロ |
| 第2著者 所属（和/英） | 情報通信研究機構 (略称： NICT) National Institute of Information and Communications Technology (略称： NICT) |
| 第3著者 氏名（和/英/ヨミ） | 寺西 裕一 / Yuuichi Teranishi / テラニシ ユウイチ |
| 第3著者 所属（和/英） | 情報通信研究機構 (略称： NICT) National Institute of Information and Communications Technology (略称： NICT) |
| 第4著者 氏名（和/英/ヨミ） | 西永 望 / Nozomu Nishinaga / ニシナガ ノゾム |
| 第4著者 所属（和/英） | 情報通信研究機構 (略称： NICT) National Institute of Information and Communications Technology (略称： NICT) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2014-01-30 16:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IA |
| 資料番号 | IA2013-74 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | no.424 |
| ページ範囲 | pp.37-42 |
| ページ数 | 6 |
| 発行日 | 2014-01-23 (IA) |
[研究会発表申込システムのトップページに戻る]