No |
262030 |
標題(和) |
マルチドメインネットワークでの効率的なネットワーク信頼性評価方法 |
標題(英) |
Efficient Reliability Evaluation of Multi-Domain Networks with Secure Intra-Domain Privacy |
研究会名(和) |
ネットワークシステム, 情報ネットワーク, 通信方式, ネットワーク仮想化 |
研究会名(英) |
Network Systems, Information Networks, Communication Systems, Network Virtualization |
開催年月日 |
2019-09-05 |
終了年月日 |
2019-09-06 |
会議種別コード |
5 |
共催団体名(和) |
|
資料番号 |
CS2019-55 |
抄録(和) |
近年、遠隔医療や自動運転等といった高信頼なアプリケーションの登場により、アプリケーションを実行するネットワークに対する信頼性の要求が高まっている。ネットワーク信頼性の評価方法はこれまで多くの研究がなされており、ネットワーク規模が大きくなると計算量が指数的に増加する#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. |
収録資料名(和) |
電子情報通信学会技術研究報告 |
収録資料の巻号 |
Vol.119, No.196 |
ページ開始 |
45 |
ページ終了 |
50 |
キーワード(和) |
ネットワーク信頼性,インタードメインネットワーキング,グラフ理論 |
キーワード(英) |
Network reliability,inter-domain networks,graph theory |
本文の言語 |
JPN |
著者(和) |
谷口篤 |
著者(ヨミ) |
タニグチ アツシ |
著者(英) |
Atsushi Taniguchi |
所属機関(和) |
NTT未来ねっと研究所 |
所属機関(英) |
NTT Network Innovation Laboratories |
著者(和) |
井上武 |
著者(ヨミ) |
イノウエ タケル |
著者(英) |
Takeru Inoue |
所属機関(和) |
NTT未来ねっと研究所 |
所属機関(英) |
NTT Network Innovation Laboratories |
著者(和) |
水野晃平 |
著者(ヨミ) |
ミズノ コウヘイ |
著者(英) |
Kohei Mizuno |
所属機関(和) |
NTT未来ねっと研究所 |
所属機関(英) |
NTT Network Innovation Laboratories |
著者(和) |
栗本崇 |
著者(ヨミ) |
クリモト タカシ |
著者(英) |
Takashi Kurimoto |
所属機関(和) |
国立情報学研究所 |
所属機関(英) |
National Institute of Informatics |
著者(和) |
竹房あつ子 |
著者(ヨミ) |
タケフサ アツコ |
著者(英) |
Atsuko Takefusa |
所属機関(和) |
国立情報学研究所 |
所属機関(英) |
National Institute of Informatics |
著者(和) |
漆谷重雄 |
著者(ヨミ) |
ウルシダニ シゲオ |
著者(英) |
Shigeo Urushidani |
所属機関(和) |
国立情報学研究所 |
所属機関(英) |
National Institute of Informatics |