| Presentation | 2019-09-06 Efficient Reliability Evaluation of Multi-Domain Networks with Secure Intra-Domain Privacy Atsushi Taniguchi, Takeru Inoue, Kohei Mizuno, Takashi Kurimoto, Atsuko Takefusa, Shigeo Urushidani, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Communication networks are now an essential infrastructure of society. Many services are constructed across multiple network domains. Therefore, the reliability of multi-domain networks should be evaluated to assess the sustainability of our society, but there is no known method for evaluating it. One reason is the high computation complexity; i.e., network reliability evaluation is known to be #P-complete, which has prevented the reliability evaluation of multi-domain networks. The other reason is intra-domain privacy; i.e., network providers never disclose the internal data required for reliability evaluation. This paper proposes a novel method that distributedly computes the lower and upper bounds of the reliability without requiring privacy disclosure. Our method is solidly based on graph theory, and is supported by a simple protocol that secures intra-domain privacy. Experiments on real datasets show that our method can successfully compute the reliability for 14-domain networks in one second. The reliability is bounded with reasonable errors; e.g., bound gaps are less than 0.1% for reliable networks. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Network reliability / inter-domain networks / graph theory |
| Paper # | CS2019-55 |
| Date of Issue | 2019-08-29 (CS) |
| Conference Information | |
| Committee | NS / IN / CS |
|---|---|
| Conference Date | 2019/9/5(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Research Institute of Electrical Communication, Tohoku Univ. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Session management (SIP/IMS), Interoperability/Standardization, NGN/NwGN/Future networks, Cloud/Data center networks, SDN (OpenFlow, etc.)/NFV, IPv6, Machine learning, etc. |
| Chair | Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT-AT) / Hidenori Nakazato(Waseda Univ.) |
| Vice Chair | Akihiro Nakao(Univ. of Tokyo) / Kenji Ishida(Hiroshima City Univ.) / Jun Terada(NTT) |
| Secretary | Akihiro Nakao(Osaka Pref Univ.) / Kenji Ishida(NTT) / Jun Terada(NTT Communications) |
| Assistant | Shinya Kawano(NTT) / / Kazutaka Hara(NTT) / Hiroyuki Saito(OKI) |
| Paper Information | |
| Registration To | Technical Committee on Network Systems / Technical Committee on Information Networks / Technical Committee on Communication Systems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Efficient Reliability Evaluation of Multi-Domain Networks with Secure Intra-Domain Privacy |
| Sub Title (in English) | |
| Keyword(1) | Network reliability |
| Keyword(2) | inter-domain networks |
| Keyword(3) | graph theory |
| 1st Author's Name | Atsushi Taniguchi |
| 1st Author's Affiliation | NTT Network Innovation Laboratories(NTT) |
| 2nd Author's Name | Takeru Inoue |
| 2nd Author's Affiliation | NTT Network Innovation Laboratories(NTT) |
| 3rd Author's Name | Kohei Mizuno |
| 3rd Author's Affiliation | NTT Network Innovation Laboratories(NTT) |
| 4th Author's Name | Takashi Kurimoto |
| 4th Author's Affiliation | National Institute of Informatics(NII) |
| 5th Author's Name | Atsuko Takefusa |
| 5th Author's Affiliation | National Institute of Informatics(NII) |
| 6th Author's Name | Shigeo Urushidani |
| 6th Author's Affiliation | National Institute of Informatics(NII) |
| Date | 2019-09-06 |
| Paper # | CS2019-55 |
| Volume (vol) | vol.119 |
| Number (no) | CS-196 |
| Page | pp.pp.45-50(CS), |
| #Pages | 6 |
| Date of Issue | 2019-08-29 (CS) |