| 講演名 | 2018-12-14 下位ネットワークの近接性を考慮した分散ライングラフに基づく構造化オーバレイネットワーク 白石 裕輝(奈良先端大), 眞田 亜紀子(湘南工科大), 妙中 雄三(奈良先端大), 門林 雄基(奈良先端大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 分散ライングラフは，任意の正則グラフに基づく構造化オーバレイネットワークを設計するための手法で，定数次数かつ耐障害性やスケーラビリティに優れたオーバレイネットワークを構築することができる．分散ライングラフに基づくオーバレイネットワークは，基礎となる正則グラフの厳密なトポロジ制約のもとで構築されるため，オーバレイネットワークにおける直径が小さいという特性があるが，下位ネットワークにおけるノード間の近接性を考慮せずに構築されるため，探索遅延が大きくなるという問題がある．そこで本研究では，分散ライングラフに基づく構造化オーバレイネットワークにおいて下位ネットワークの近接性を考慮する手法 Proximity-aware Distributed Line Graph (PDLG) を提案する．PDLG は，オーバレイネットワークのトポロジの拡大や縮小の際に下位ネットワークにおけるノード間の通信遅延を考慮して局所的にトポロジの最適化を行う．シミュレーション実験により，PDLG に基づくオーバレイネットワークが探索遅延を削減することを示す． |
| 抄録(英) | A distributed line graph (DLG) is a technique for designing a structured overlay network based on an arbitrary regular graph. It enables to construct an overlay network having a constant degree and some excellent properties, such as fault tolerance and scalability. Overlay networks based on a DLG are constructed under rigid topological constraints of a base regular graph, and therefore, their diameters are maintained to be small. On the other hand, since they are constructed without considering proximity between nodes in the underlying network, their lookup latencies turn out to be serious. In this research, we propose a proximity-aware distributed line graph (PDLG), a method to consider proximity of an underlying network in an overlay network based on an arbitrary regular graph. In PDLG, overlay network topologies are optimized locally in consideration of communication latency between nodes in an underlying network when expanding or shrinking an overlay network topology. Simulation experiments show that the overlay network based on our proposed method reduces lookup latencies. |
| キーワード(和) | 分散ハッシュ表 / 分散ライングラフ / 構造化オーバレイネットワーク / Peer-to-Peer ネットワーク / de Bruijn グラフ / Kautz グラフ |
| キーワード(英) | distributed hash tables / distributed line graphs / structured overlay networks / peer-to-peer networks / de Bruijn graphs / Kautz graphs |
| 資料番号 | IA2018-51 |
| 発行日 | 2018-12-06 (IA) |
| 研究会情報 | |
| 研究会 | IA / IN |
|---|---|
| 開催期間 | 2018/12/13(から2日開催) |
| 開催地（和） | 広島大学 東千田未来創生センター |
| 開催地（英） | Hiroshima Univ. |
| テーマ（和） | 性能評価とシミュレーション、信頼性技術、スループットやトラヒックの計測、品質(QoS)制御、輻輳制御、トラヒック・フロー制御、オーバーレイネットワーク・P2P、IPv6 、マルチキャスト、ルーティング、DDoS及び一般 |
| テーマ（英） | Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, IPv6, Multicast, Routing, DDoS, etc. |
| 委員長氏名（和） | 飯田 勝吉(北大) / 岸田 卓治(NTT-AT) |
| 委員長氏名（英） | Katsuyoshi Iida(Hokkaido Univ.) / Takuji Kishida(NTT-AT) |
| 副委員長氏名（和） | 新 麗(IIJ) / 大崎 博之(関西学院大) / 近堂 徹(広島大) / 石田 賢治(広島市大) |
| 副委員長氏名（英） | Rei Atarashi(IIJ) / Hiroyuki Osaki(Kwansei Gakuin Univ.) / Toru Kondo(Hiroshima Univ.) / Kenji Ishida(Hiroshima City Univ.) |
| 幹事氏名（和） | 作元 雄輔(首都大東京) / 屏 雄一郎(トヨタIT) / 渡辺 俊貴(NEC) / 松本 延孝(KDDI総合研究所) / 植田 一暁(KDDI総合研究所) / 加島 伸悟(NTT) / 持田 誠一郎(NTT) |
| 幹事氏名（英） | Yusuke Sakumoto(Tokyo Metropolitan Univ.) / Yuichiro Hei(TOYOTA-IT) / Toshiki Watanabe(NEC) / Nobutaka Matsumoto(KDDI Research) / Kazuaki Ueda(KDDI Research) / Shingo Kashima(NTT) / Seiichiro Mochida(NTT) |
| 幹事補佐氏名（和） | 大平 健司(徳島大) / 坂野 遼平(東工大) |
| 幹事補佐氏名（英） | Kenji Ohira(Tokushima Univ.) / Ryohei Banno(Tokyo Inst. of Tech.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Internet Architecture / Technical Committee on Information Networks |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 下位ネットワークの近接性を考慮した分散ライングラフに基づく構造化オーバレイネットワーク |
| サブタイトル（和） | |
| タイトル（英） | A Structured Overlay Network Based on a Proximity-aware Distributed Line Graph |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 分散ハッシュ表 / distributed hash tables |
| キーワード(2)（和/英） | 分散ライングラフ / distributed line graphs |
| キーワード(3)（和/英） | 構造化オーバレイネットワーク / structured overlay networks |
| キーワード(4)（和/英） | Peer-to-Peer ネットワーク / peer-to-peer networks |
| キーワード(5)（和/英） | de Bruijn グラフ / de Bruijn graphs |
| キーワード(6)（和/英） | Kautz グラフ / Kautz graphs |
| 第 1 著者 氏名（和/英） | 白石 裕輝 / Youki Shiraishi |
| 第 1 著者 所属（和/英） | 奈良先端科学技術大学院大学(略称：奈良先端大) Nara Institute of Science and Technology(略称：NAIST) |
| 第 2 著者 氏名（和/英） | 眞田 亜紀子 / Akiko Manada |
| 第 2 著者 所属（和/英） | 湘南工科大学(略称：湘南工科大) Shonan Institute of Technology(略称：Shonan Inst. of Tech.) |
| 第 3 著者 氏名（和/英） | 妙中 雄三 / Yuzo Taenaka |
| 第 3 著者 所属（和/英） | 奈良先端科学技術大学院大学(略称：奈良先端大) Nara Institute of Science and Technology(略称：NAIST) |
| 第 4 著者 氏名（和/英） | 門林 雄基 / Youki Kadobayashi |
| 第 4 著者 所属（和/英） | 奈良先端科学技術大学院大学(略称：奈良先端大) Nara Institute of Science and Technology(略称：NAIST) |
| 発表年月日 | 2018-12-14 |
| 資料番号 | IA2018-51 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | IA-360 |
| ページ範囲 | pp.71-77(IA), |
| ページ数 | 7 |
| 発行日 | 2018-12-06 (IA) |