Presentation | 2015-07-06 [Poster Presentation] Path Enumeration Algorithm Using Zero-Suppressed Binary Decision Diagram for Path Selection in Overlay Networks Koki Sonoda, Jun Kawahara, Masahiro Sasabe, Shoji Kasahara, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | For end-to-end communication in overlay networks, we need to quickly select an appropriate path from the viewpoints of the transfer rate and the path loss ratio. In this paper, we propose an algorithm using the zero-suppressed binary decision diagram (ZDD) to enumerate candidate paths at high speed. Through numerical experiments, we show that the proposed algorithm can enumerate paths faster than conventional methods. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Overlay networking / Zero-suppressed Binary Decision Diagram / Path enumeration algorithm / Clustering |
Paper # | CQ2015-29 |
Date of Issue | 2015-06-29 (CQ) |
Conference Information | |
Committee | CQ |
---|---|
Conference Date | 2015/7/6(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Nara Institute of Science and Technology |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Cooperative networks, Cooperative Mechanism (Gamification, Pricing, Distributed Computing, P2P,DTN, M2M, Iot), General |
Chair | Kyoko Yamori(Asahi Univ.) |
Vice Chair | Takanori Hayashi(NTT) / Hideyuki Shimonishi(NEC) |
Secretary | Takanori Hayashi(NEC) / Hideyuki Shimonishi(Osaka Univ.) |
Assistant | Masahiro Yamamoto(OKI) / Bo GU(Waseda Univ.) / Hirantha Abeysekera(NTT) |
Paper Information | |
Registration To | Technical Committee on Communication Quality |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | [Poster Presentation] Path Enumeration Algorithm Using Zero-Suppressed Binary Decision Diagram for Path Selection in Overlay Networks |
Sub Title (in English) | |
Keyword(1) | Overlay networking |
Keyword(2) | Zero-suppressed Binary Decision Diagram |
Keyword(3) | Path enumeration algorithm |
Keyword(4) | Clustering |
1st Author's Name | Koki Sonoda |
1st Author's Affiliation | Nara Institute of Science and Technology(NAIST) |
2nd Author's Name | Jun Kawahara |
2nd Author's Affiliation | Nara Institute of Science and Technology(NAIST) |
3rd Author's Name | Masahiro Sasabe |
3rd Author's Affiliation | Nara Institute of Science and Technology(NAIST) |
4th Author's Name | Shoji Kasahara |
4th Author's Affiliation | Nara Institute of Science and Technology(NAIST) |
Date | 2015-07-06 |
Paper # | CQ2015-29 |
Volume (vol) | vol.115 |
Number (no) | CQ-130 |
Page | pp.pp.51-54(CQ), |
#Pages | 4 |
Date of Issue | 2015-06-29 (CQ) |