文献

J-GLOBAL ID：202002255336229036   整理番号：20A1517386

ドメイン内プライバシーを確保するマルチドメインネットワークの効率的な信頼性評価

Efficient Reliability Evaluation of Multi-Domain Networks with Secure Intra-Domain Privacy

著者 (10件)： TANIGUCHI Atsushi (Graduate University for Advanced Studies (SOKENDAI)) ,  TANIGUCHI Atsushi (NTT Network Innovation Laboratories, NTT Corporation) ,  INOUE Takeru (NTT Network Innovation Laboratories, NTT Corporation) ,  MIZUNO Kohei (NTT Network Innovation Laboratories, NTT Corporation) ,  KURIMOTO Takashi (Graduate University for Advanced Studies (SOKENDAI)) ,  KURIMOTO Takashi (National Institute of Informatics) ,  TAKEFUSA Atsuko (Graduate University for Advanced Studies (SOKENDAI)) ,  TAKEFUSA Atsuko (National Institute of Informatics) ,  URUSHIDANI Shigeo (Graduate University for Advanced Studies (SOKENDAI)) ,  URUSHIDANI Shigeo (National Institute of Informatics)
資料名： IEICE Transactions on Communications (Web)  (IEICE Transactions on Communications (Web))
巻： E103.B  号： 4  ページ： 440-451(J-STAGE)  発行年： 2020年 
JST資料番号： U0467A  ISSN： 1745-1345  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 通信ネットワークは現在,社会の必須のインフラストラクチャである。多くのサービスは複数のネットワークドメインにわたって構築されている。したがって,マルチドメインネットワークの信頼性は,社会の持続可能性を見積もるために評価されるべきであるが,それを評価するための既知の手法はない。1つの理由は,高い計算複雑性,すなわち,ネットワーク信頼性評価はP完全であり,マルチドメインネットワークの信頼性評価を妨げる。他の理由は,ドメイン内プライバシー,すなわち,ネットワークプロバイダは信頼性評価に必要な内部データを開示しない。本論文では,プライバシー開示を必要とせずに,分散方式で信頼性の下限と上限を計算する新しい手法を提案した。提案手法は完全にグラフ理論に基づいており,ドメイン内プライバシーを確保する簡単なプロトコルによりサポートされる。実データセットに関する実験は,著者らの方式が1秒で14のドメインネットワークの信頼性を成功裏に計算できることを示した。信頼性は妥当な誤差の範囲内,例えば,境界の乖離は信頼できるネットワークに対して0.1%未満である。(翻訳著者抄録)

シソーラス用語： 信頼性 ,  *通信網 ,  グラフ理論 ,  計算量 ,  *プライバシー
準シソーラス用語： *ネットワーク信頼性 ,  *プライバシー保護

著者キーワード (4件)： ネットワーク信頼性 ,  社会的持続可能性 ,  ドメイン間ネットワーク ,  グラフ理論

分類 (1件)： 電話・データ通信・交換一般  (ND11010T)

引用文献 (33件)：

• [1] F. Moskowitz, “The analysis of redundancy networks,” Trans. AIEE, Part I: Comm. Electron., vol.77, no.5, pp.627-632, 1958. 10.1109/tce.1958.6372698
• [2] L. Fratta and U. Montanari, “A Boolean algebra method for computing the terminal reliability in a communication network,” IEEE Trans. Circuit Theory, vol.20, no.3, pp.203-211, 1973. 10.1109/tct.1973.1083657
• [3] F.T. Boesch, A. Satyanarayana, and C.L. Suffel, “A survey of some network reliability analysis and synthesis results,” Networks, vol.54, no.2, pp.99-107, 2009. 10.1002/net.20300
• [4] I.B. Gertsbakh and Y. Shpungin, Models of Network Reliability: Analysis, Combinatorics, and Monte Carlo, CRC Press, 2009. 10.1201/b12536
• [5] P. Agarwal, A. Efrat, S. Ganjugunte, D. Hay, S. Sankararaman, and G. Zussman, “The resilience of WDM networks to probabilistic geographical failures,” IEEE/ACM Trans. Netw., vol.21, no.5, pp.1525-1538, 2013. 10.1109/TNET.2012.2232111

タイトルに関連する用語 (3件)： ドメイン ,  プライバシー ,  信頼性評価