文献

J-GLOBAL ID：201802232550384572   整理番号：18A1652438

コミュニケーション科学のさらなる深化 二分決定グラフを用いたネットワーク信頼性最適化法

クリップ

著者 (5件)： 西野正彬 (NTT コミュニケーション科学基礎研) ,  井上武 (NTT 未来ねっと研) ,  安田宜仁 (NTT コミュニケーション科学基礎研) ,  湊真一 (京大 大学院情報学研究科) ,  永田昌明 (NTT コミュニケーション科学基礎研)
資料名： NTT技術ジャーナル
巻： 30  号： 9  ページ： 16-19  発行年： 2018年09月01日 
JST資料番号： F0050B  ISSN： 0915-2318  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 通信ネットワークの故障に対する強さを定量化する尺度の1つとして,ネットワーク信頼性が知られています。ネットワーク信頼性の値が大きいほど故障に強い通信ネットワークということになります。しかし,ネットワーク信頼性が最大となる通信ネットワークの形を見つけるためには膨大な量の計算が必要なため,これまでは非常に小規模なネットワークに対してしか最適な答えを見つけることができていませんでした。本稿では計算機を用いて故障に強い通信ネットワークの形を自動的に見つけ出す方法を紹介します。(著者抄録)

シソーラス用語： 科学 ,  企業 ,  通信業 ,  *二分決定グラフ ,  信頼性 ,  *通信網 ,  最適化 ,  *組合せ最適化問題 ,  ネットワーク信頼性 ,  改変
準シソーラス用語： NTT【企業】 ,  コミュニケーション科学

分類 (2件)： 研究開発  (JA01040I) ,  その他のオペレーションズリサーチの手法  (KA03070E)

引用文献 (2件)：

• M. Nishino, T. Inoue, N. Yasuda, S. Minato, and M. Nagata:“Optimizing Network Reliability via Best-first Search over Decision Diagrams,” Proc. of INFOCOM 2018, pp.1817-1825,Honolulu,U.S.A.,April 2018.
• R. E. Bryant:“Graph-Based Algorithms for Boolean Function Manipulation,” IEEE Transactions on Computers,Vol. C-35, No.8,pp.677-691,1986.

タイトルに関連する用語 (4件)： コミュニケーション ,  科学 ,  二分決定グラフ ,  信頼性最適化