文献

J-GLOBAL ID：202202273688114720   整理番号：22A0848061

スパースネットワークのためのユニバーサル信頼性限界【JST・京大機械翻訳】

Universal Reliability Bounds for Sparse Networks

著者 (1件)： Romero Pablo (School of Mathematics (IMERL), Universidad de la Repu ́blica, Montevideo, 11300)
資料名： IEEE Transactions on Reliability  (IEEE Transactions on Reliability)
巻： 71  号： 1  ページ： 359-369  発行年： 2022年 
JST資料番号： C0448A  ISSN： 0018-9529  CODEN： IERQAD  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 完全なノードとエッジを有するグラフは,同一の確率で独立したランダム故障を受ける。全端末信頼性は,得られた部分グラフが接続される確率である。最初に,共ランクが4より大きくない均一最小信頼性グラフ(ULRG)を完全に特性化した。ユニバーサル信頼性限界をこれらのグラフに対して導入した。ULRGはブリッジ収縮の下で不変であり,ノードとエッジの所定の数を有するすべての接続した単純グラフの間のブリッジの数を最大化することを正式に証明した。また,グラフ理論の観点から固有の興味を持つ,ブリッジの最大数に対する閉形式を与えた。最後に,最小と最も信頼できるグラフの間の信頼性ギャップを減らすために必要なエッジの数を比較して,コスト信頼性トレードオフを論じた。注目すべき結論は,ネットワーク設計が希少事象故障の下で重要であることであり,そこでは,最小と最も信頼できるネットワーク間の信頼性ギャップが,端末の数とともに単調に増加することである。Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： グラフ ,  グラフ理論 ,  故障 ,  *信頼性 ,  *ネットワーク ,  トレードオフ ,  *信頼限界 ,  部分グラフ ,  端末装置 ,  キャラクタリゼーション
準シソーラス用語： ネットワーク設計 ,  閉形式 ,  単純グラフ , 【Automatic Indexing@JST】

分類 (2件)： 通信網  (ND07030A) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (1件)： 信頼性限界