講演名 | 2019-09-06 マルチドメインネットワークでの効率的なネットワーク信頼性評価方法 谷口 篤(NTT), 井上 武(NTT), 水野 晃平(NTT), 栗本 崇(NII), 竹房 あつ子(NII), 漆谷 重雄(NII), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 近年、遠隔医療や自動運転等といった高信頼なアプリケーションの登場により、アプリケーションを実行するネットワークに対する信頼性の要求が高まっている。ネットワーク信頼性の評価方法はこれまで多くの研究がなされており、ネットワーク規模が大きくなると計算量が指数的に増加する#P困難であることが知られている。本発表ではマルチドメインの境界にある隣接ノードを縮退操作することでドメイン内情報の隠匿性を考慮しながらマルチドメインでネットワーク信頼性を評価する方法を提案し、提案方法は14ドメイン、907リンクのネットワークでネットワーク信頼性を0.1秒以下で計算できた結果を報告する。 |
抄録(英) | 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. |
キーワード(和) | ネットワーク信頼性 / インタードメインネットワーキング / グラフ理論 |
キーワード(英) | Network reliability / inter-domain networks / graph theory |
資料番号 | CS2019-55 |
発行日 | 2019-08-29 (CS) |
研究会情報 | |
研究会 | NS / IN / CS |
---|---|
開催期間 | 2019/9/5(から2日開催) |
開催地(和) | 東北大学 電気通信研究所 |
開催地(英) | Research Institute of Electrical Communication, Tohoku Univ. |
テーマ(和) | セッション管理(SIP・IMS),相互接続技術/標準化,次世代・新世代・将来ネットワーク,クラウド/データセンタネットワーク,SDN(OpenFlow等)・NFV,IPv6,機械学習のネットワーク適用,一般 注:NV研究会は発表申込み締切日が異なります。NV研究会への発表申込はこちらからお願いします。 |
テーマ(英) | Session management (SIP/IMS), Interoperability/Standardization, NGN/NwGN/Future networks, Cloud/Data center networks, SDN (OpenFlow, etc.)/NFV, IPv6, Machine learning, etc. |
委員長氏名(和) | 岡崎 義勝(NTT) / 岸田 卓治(NTT-AT) / 中里 秀則(早大) |
委員長氏名(英) | Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT-AT) / Hidenori Nakazato(Waseda Univ.) |
副委員長氏名(和) | 中尾 彰宏(東大) / 石田 賢治(広島市大) / 寺田 純(NTT) |
副委員長氏名(英) | Akihiro Nakao(Univ. of Tokyo) / Kenji Ishida(Hiroshima City Univ.) / Jun Terada(NTT) |
幹事氏名(和) | 谷川 陽祐(阪府大) / 水野 志郎(NTT) / 加島 伸悟(NTTコミュニケーションズ) / 持田 誠一郎(NTT) / 小畑 博靖(広島市大) / 樫原 俊太郎(KDDI総合研究所) / 金井 謙治(早稲田大) / 名倉 健一(三菱電機) |
幹事氏名(英) | Yosuke tanigawa(Osaka Pref Univ.) / Shiro Mizuno(NTT) / Shingo Kashima(NTT Communications) / Seiichiro Mochida(NTT) / Hiroyasu Obata(Hiroshima City Univ.) / Shuntaro Kashihara(KDDI Research) / Kenji Kanai(Waseda Univ.) / Kenichi Nakura(Mitsubishi Electric) |
幹事補佐氏名(和) | 河野 伸也(NTT) / / 原 一貴(NTT) / 斉藤 洋之(OKI) |
幹事補佐氏名(英) | Shinya Kawano(NTT) / / Kazutaka Hara(NTT) / Hiroyuki Saito(OKI) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Network Systems / Technical Committee on Information Networks / Technical Committee on Communication Systems |
---|---|
本文の言語 | JPN |
タイトル(和) | マルチドメインネットワークでの効率的なネットワーク信頼性評価方法 |
サブタイトル(和) | |
タイトル(英) | Efficient Reliability Evaluation of Multi-Domain Networks with Secure Intra-Domain Privacy |
サブタイトル(和) | |
キーワード(1)(和/英) | ネットワーク信頼性 / Network reliability |
キーワード(2)(和/英) | インタードメインネットワーキング / inter-domain networks |
キーワード(3)(和/英) | グラフ理論 / graph theory |
第 1 著者 氏名(和/英) | 谷口 篤 / Atsushi Taniguchi |
第 1 著者 所属(和/英) | NTT未来ねっと研究所(略称:NTT) NTT Network Innovation Laboratories(略称:NTT) |
第 2 著者 氏名(和/英) | 井上 武 / Takeru Inoue |
第 2 著者 所属(和/英) | NTT未来ねっと研究所(略称:NTT) NTT Network Innovation Laboratories(略称:NTT) |
第 3 著者 氏名(和/英) | 水野 晃平 / Kohei Mizuno |
第 3 著者 所属(和/英) | NTT未来ねっと研究所(略称:NTT) NTT Network Innovation Laboratories(略称:NTT) |
第 4 著者 氏名(和/英) | 栗本 崇 / Takashi Kurimoto |
第 4 著者 所属(和/英) | 国立情報学研究所(略称:NII) National Institute of Informatics(略称:NII) |
第 5 著者 氏名(和/英) | 竹房 あつ子 / Atsuko Takefusa |
第 5 著者 所属(和/英) | 国立情報学研究所(略称:NII) National Institute of Informatics(略称:NII) |
第 6 著者 氏名(和/英) | 漆谷 重雄 / Shigeo Urushidani |
第 6 著者 所属(和/英) | 国立情報学研究所(略称:NII) National Institute of Informatics(略称:NII) |
発表年月日 | 2019-09-06 |
資料番号 | CS2019-55 |
巻番号(vol) | vol.119 |
号番号(no) | CS-196 |
ページ範囲 | pp.45-50(CS), |
ページ数 | 6 |
発行日 | 2019-08-29 (CS) |