| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2019-03-08 15:00 Detouring Skip Graph: 迂回経路を活用する構造化オーバレイ ○金子孟司・坂野遼平・青木優介・首藤一幸（東工大）  SITE2018-86 IA2018-78 |
|
| 抄録 | （和） | ノード群による自律分散的なネットワークを構築し，効率的なルーティングを実現する構造化オーバレイ技術の一つにSkip Graphがある．Skip Graphは，各ノードに割り当てられるmembership vectorに基づいてネットワークトポロジを形成することで，ノード数$n$に対して$O(log n)$の経路長を達成する．しかし，各ノードは大域的な情報をもたないため，大抵の場合は最短経路ではない．そこで我々は，迂回経路を活用することで経路長を短縮するDetouring Skip Graphを提案する．提案手法は追加リンクの構築等を必要としないため，Skip Graphの特長を維持した上での経路長の短縮に成功している．評価実験により，平均経路長がSkip Graphよりも$20$%から$30$%程度短縮したことを確認した． |
| （英） | Skip Graph, one of the structured overlays, constructs its own structure based on membership vectors assigned to every node, and consequently it provides routing path lengths of $O(log n)$ where $n$ is the total number of nodes. However, there is a problem that most of routing paths are not the shortest paths because each node knows only its local information, rather than the global topology. We proposed Detouring Skip Graph, which shortens the path lengths by means of utilizing detour routes. It does not require construction of extra links and modification of its topology; thereby, we succeeded in shortening them while maintaining the advantages of Skip Graph. Our evaluation experiments confirmed that the average path length was shortened by approximately 20% to 30% compared to Skip Graph. | |
| キーワード | （和） | Skip Graph / 構造化オーバレイ / ルーティングアルゴリズム / 迂回経路 / / / / |
| （英） | Skip Graph / Structured overlays / Routing algorithms / Detour routes / / / / | |
| 文献情報 | 信学技報, vol. 118, no. 481, IA2018-78, pp. 343-350, 2019年3月. | |
| 資料番号 | IA2018-78 | |
| 発行日 | 2019-02-28 (SITE, IA) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | SITE2018-86 IA2018-78 |
|
| 研究会情報 | |
| 研究会 | IA SITE IPSJ-IOT |
| 開催期間 | 2019-03-07 - 2019-03-08 |
| 開催地（和） | グランドエクシブ鳴門 |
| 開催地（英） | Grand XIV Naruto |
| テーマ（和） | インターネットと情報倫理教育、一般 |
| テーマ（英） | Internet and Information Ethics Education, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IA |
| 会議コード | 2019-03-IA-SITE-IOT |
| 本文の言語 | 日本語 |
| タイトル（和） | Detouring Skip Graph: 迂回経路を活用する構造化オーバレイ |
| サブタイトル（和） | |
| タイトル（英） | Detouring Skip Graph: A Structured Overlay Utilizing Detour Routes |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Skip Graph / Skip Graph |
| キーワード(2)（和/英） | 構造化オーバレイ / Structured overlays |
| キーワード(3)（和/英） | ルーティングアルゴリズム / Routing algorithms |
| キーワード(4)（和/英） | 迂回経路 / Detour routes |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 金子 孟司 / Takeshi Kaneko / カネコ タケシ |
| 第1著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Tech) |
| 第2著者 氏名（和/英/ヨミ） | 坂野 遼平 / Ryohei Banno / バンノ リョウヘイ |
| 第2著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Tech) |
| 第3著者 氏名（和/英/ヨミ） | 青木 優介 / Yusuke Aoki / アオキ ユウスケ |
| 第3著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Tech) |
| 第4著者 氏名（和/英/ヨミ） | 首藤 一幸 / Kazuyuki Shudo / シュドウ カズユキ |
| 第4著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Tech) |
| 講演者 | 第1著者 |
| 発表日時 | 2019-03-08 15:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IA |
| 資料番号 | SITE2018-86, IA2018-78 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | no.480(SITE), no.481(IA) |
| ページ範囲 | pp.343-350 |
| ページ数 | 8 |
| 発行日 | 2019-02-28 (SITE, IA) |
[研究会発表申込システムのトップページに戻る]