| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2019-09-06 11:40 マルチドメインネットワークでの効率的なネットワーク信頼性評価方法 ○谷口 篤・井上 武・水野晃平（NTT）・栗本 崇・竹房あつ子・漆谷重雄（NII）  CS2019-55 |
|
| 抄録 | （和） | 近年、遠隔医療や自動運転等といった高信頼なアプリケーションの登場により、アプリケーションを実行するネットワークに対する信頼性の要求が高まっている。ネットワーク信頼性の評価方法はこれまで多くの研究がなされており、ネットワーク規模が大きくなると計算量が指数的に増加する#Ｐ困難であることが知られている。本発表ではマルチドメインの境界にある隣接ノードを縮退操作することでドメイン内情報の隠匿性を考慮しながらマルチドメインでネットワーク信頼性を評価する方法を提案し、提案方法は１４ドメイン、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 / / / / / | |
| 文献情報 | 信学技報, vol. 119, no. 196, CS2019-55, pp. 45-50, 2019年9月. | |
| 資料番号 | CS2019-55 | |
| 発行日 | 2019-08-29 (CS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CS2019-55 |
|
| 研究会情報 | |
| 研究会 | NS IN CS NV |
| 開催期間 | 2019-09-05 - 2019-09-06 |
| 開催地（和） | 東北大学 電気通信研究所 |
| 開催地（英） | 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. |
| 講演論文情報の詳細 | |
| 申込み研究会 | CS |
| 会議コード | 2019-09-NS-IN-CS-NV |
| 本文の言語 | 日本語 |
| タイトル（和） | マルチドメインネットワークでの効率的なネットワーク信頼性評価方法 |
| サブタイトル（和） | |
| タイトル（英） | Efficient Reliability Evaluation of Multi-Domain Networks with Secure Intra-Domain Privacy |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ネットワーク信頼性 / Network reliability |
| キーワード(2)（和/英） | インタードメインネットワーキング / inter-domain networks |
| キーワード(3)（和/英） | グラフ理論 / graph theory |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第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) |
| 講演者 | 第1著者 |
| 発表日時 | 2019-09-06 11:40:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CS |
| 資料番号 | CS2019-55 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | no.196 |
| ページ範囲 | pp.45-50 |
| ページ数 | 6 |
| 発行日 | 2019-08-29 (CS) |
[研究会発表申込システムのトップページに戻る]