講演名 | 2017-03-03 低遅延なスキップグラフ構築のためのノード間の距離関係を考慮した論理リンク構成法 戸田 貴裕(阪府大), 谷川 陽祐(阪府大), 戸出 英樹(阪府大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 近年,インターネットに接続される端末の増加および多様化に伴い,クライアント-サーバ型の通信モデルにおけるサーバへの負荷集中を解決するP2P型のネットワークが注目されている.P2Pにおける情報検索として,特に本稿で取り上げるSkip Graphは,スマートメータなどの普及により今後必要性が高まると考えられる``範囲検索"を利用でき,かつ高いchurn耐性を有するという利点から,現在盛んに研究が行われている.しかし,Skip Graphではネットワークを構成するノードの地理的位置を考慮せずに参加ノード間を論理的に接続するオーバーレイを構築するため,End-to-End遅延が増加してしまうという問題がある.そこで本稿では,ノードの地理的局所性およびホットスポットエリア間の距離関係を考慮して自律分散的に論理リンクを構成する方式を提案する.また計算機シミュレーションにより本方式の有効性を示す. |
抄録(英) | These days, more and more devices are connected to the Internet and types of those devices become various. Thus, P2P network is expected to solve so-called server overload issue in C/S communication model. Among information search schemes in P2P, we focus on Skip Graph because it has strong churn resilience and has range search function that is desirable for a forthcoming advanced smart meter networks, and so on. However, Skip Graph constructs its overlay regardless of nodes' location. As a result, End-to-End delay between communication nodes becomes much longer than potential minimum value. To solve this problem, we propose a construction method of logical links which takes node and hotspot location into account. Moreover, we show the effectiveness of the proposed method through computer simulation. |
キーワード(和) | P2Pシステム / Skip Graph / 空間的局所性 / オーバーレイ |
キーワード(英) | P2P system / Skip Graph / locality awareness / overlay |
資料番号 | NS2016-199 |
発行日 | 2017-02-23 (NS) |
研究会情報 | |
研究会 | NS / IN |
---|---|
開催期間 | 2017/3/2(から2日開催) |
開催地(和) | 沖縄残波岬ロイヤルホテル |
開催地(英) | OKINAWA ZANPAMISAKI ROYAL HOTEL |
テーマ(和) | 一般 |
テーマ(英) | General |
委員長氏名(和) | 戸出 英樹(阪府大) / 山岡 克式(東工大) |
委員長氏名(英) | Hideki Tode(Osaka Pref. Univ.) / Katsunori Yamaoka(Tokyo Inst. of Tech.) |
副委員長氏名(和) | 岡崎 義勝(NTT) / 岸田 卓治(NTT) |
副委員長氏名(英) | Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT) |
幹事氏名(和) | 塚本 和也(九工大) / 前田 英樹(NTT) / 北原 武(KDDI研) / 木村 達郎(NTT) |
幹事氏名(英) | Kazuya Tsukamoto(Kyushu Inst. of Tech.) / Hideki Maeda(NTT) / Takeshi Kitahara(KDDI R&D Labs.) / Tatsuro Kimura(NTT) |
幹事補佐氏名(和) | 鎌村 星平(NTT) / 金子 晋丈(慶大) / 夏目 貴史(NTT) |
幹事補佐氏名(英) | Shohei Kamamura(NTT) / Kunitake Kaneko(Keio Univ.) / Takashi Natsume(NTT) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Network Systems / Technical Committee on Information Networks |
---|---|
本文の言語 | JPN |
タイトル(和) | 低遅延なスキップグラフ構築のためのノード間の距離関係を考慮した論理リンク構成法 |
サブタイトル(和) | |
タイトル(英) | Construction method of logical links considering distance between nodes for low delay Skip Graph |
サブタイトル(和) | |
キーワード(1)(和/英) | P2Pシステム / P2P system |
キーワード(2)(和/英) | Skip Graph / Skip Graph |
キーワード(3)(和/英) | 空間的局所性 / locality awareness |
キーワード(4)(和/英) | オーバーレイ / overlay |
第 1 著者 氏名(和/英) | 戸田 貴裕 / Takahiro Toda |
第 1 著者 所属(和/英) | 大阪府立大学(略称:阪府大) Osaka Prefecture University(略称:Osaka Prefecture Univ.) |
第 2 著者 氏名(和/英) | 谷川 陽祐 / Yosuke Tanigawa |
第 2 著者 所属(和/英) | 大阪府立大学(略称:阪府大) Osaka Prefecture University(略称:Osaka Prefecture Univ.) |
第 3 著者 氏名(和/英) | 戸出 英樹 / Hideki Tode |
第 3 著者 所属(和/英) | 大阪府立大学(略称:阪府大) Osaka Prefecture University(略称:Osaka Prefecture Univ.) |
発表年月日 | 2017-03-03 |
資料番号 | NS2016-199 |
巻番号(vol) | vol.116 |
号番号(no) | NS-484 |
ページ範囲 | pp.241-246(NS), |
ページ数 | 6 |
発行日 | 2017-02-23 (NS) |