文献

J-GLOBAL ID：201702259272710924   整理番号：17A1732816

反復増強による一様最も信頼性の高いネットワークの構築【Powered by NICT】

Building uniformly most-reliable networks by iterative augmentation

著者 (1件)： Romero Pablo (Facultad de Ingenieri ́a, Universidad de la Repii ́blica., Julio Herrera y Reissig 565. Montevideo, Uruguay)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： RNDM  ページ： 1-7  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ネットワーク信頼性解析における基本的な問題は,ランダムグラフの連結性確率,完全なノードとリンク故障を受けるを見出すことである。添加では,同じ確率ρ独立リンク故障を考慮すれば,連結性確率は全端子信頼性として知られている。全端子信頼性は可変ρ∈[0,1]における多項式であることは良く知られている,その決定はNP困難問題のクラスに属する。本論文では,ネットワーク設計問題に取り組む:固定ノード数を与え,pとqを結びつける,が存在する場合,全ての(p, q)-グラフのためのコンパクト集合ρ∈[0,1]上に均一に信頼性多項式を最大化するグラフを見出した。これらのグラフは均一に最も信頼できるグラフと呼ばれる。容易グラフが存在し,信頼性多項式を直接的な方法で得られる。容易なグラフと均一に最も信頼できるグラフ間の相互作用を初めて研究した。Wagnerグラフは均一に最も信頼できるグラフ,サイクルの欲張り促進によって引起されたように発見された。(n, n +4)均一に最も信頼できるグラフの存在性に関する推測で閉鎖した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 連結性 ,  *信頼性 ,  多項式 ,  信頼性解析 ,  グラフ ,  *ネットワーク ,  相互作用
準シソーラス用語： ネットワーク設計 ,  リンク故障 ,  ランダムグラフ , 【Automatic Indexing@JST】

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (3件)： 反復 ,  増強 ,  構築