文献

J-GLOBAL ID：202002272908889776   整理番号：20A0425904

ゼロ抑制二値決定グラフによる生存可能ネットワークの設計【JST・京大機械翻訳】

Designing Survivable Networks with Zero-Suppressed Binary Decision Diagrams

著者 (4件)： Suzuki Hirofumi (Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan) ,  Suzuki Hirofumi (Fujitsu Laboratories Ltd., Kanagawa, Japan) ,  Ishihata Masakazu (NTT Communication Science Laboratories, Kyoto, Japan) ,  Minato Shin-ichi (Graduate School of Informatics, Kyoto University, Kyoto, Japan)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12049  ページ： 273-285  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 通信ネットワークのような様々なネットワークシステムは,攻撃,故障,および事故の耐性である生存性を必要とする。高い生存性を有するネットワークを設計することは,生存可能なネットワーク設計問題(SNDP)として定式化される。SNDPの入力は,エッジ加重グラフの対であり,トポロジーと生存性の要件である。グラフのエッジ部分集合に対して,それが要求を満たすならば,それを望ましいエッジ部分集合(DES)と呼ぶ。SNDPの出力は最小重量DESである。SNDPは最適化問題であるが,理論的最適DESが必ずしも実用的でないため,設計者は非最適DESを含む複数のDESをテストすることがある。本論文では,最適化の代わりに,ゼロ抑制二値決定図(ZDD)と呼ばれるコンパクトなデータ構造を有するすべてのDESsを列挙する方法を提案した。得られたZDDsは,DESsの最適化,サンプリング,およびフィルタリングを実行することによって,実用的ネットワーク設計をサポートする。提案した方法は,ZDDsを構成する2つの典型的な技術を結合し,フロントベース探索(FBS)とファミリー代数と呼ばれ,ZDDs上での新しい動作を含む。この方法が実際のスケールの種々の実世界例で動作することを実証した。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 代数学 ,  *ネットワーク ,  最適化問題 ,  データ構造 ,  最適化 ,  位相幾何学 ,  フィルタリング ,  通信網 ,  定式化 ,  意思決定
準シソーラス用語： ネットワーク設計 ,  生存性 ,  ネットワークシステム , 【Automatic Indexing@JST】

著者キーワード (3件)： ネットワーク設計 ,  生存可能なネットワーク ,  意思決定図

分類 (5件)： 計算機網  (JC03000K) ,  計算理論  (JB02000A) ,  移動通信  (ND08030H) ,  計算機システム開発  (JD02010R) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： 二値 ,  グラフ ,  設計