文献

J-GLOBAL ID：202102212316316639   整理番号：21A2270423

余分な連結性による大規模接続ネットワークの悲観的故障診断可能性【JST・京大機械翻訳】

A Pessimistic Fault Diagnosability of Large-Scale Connected Networks via Extra Connectivity

著者 (4件)： Lin Limei (College of Computer and Cyber Security, and Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, China) ,  Huang Yanze (College of Mathematics and Informatics, Fujian Normal University, Fuzhou, Fujian, China) ,  Xu Li (College of Computer and Cyber Security, and Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, China) ,  Hsieh Sun-Yuan (Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan)
資料名： IEEE Transactions on Parallel and Distributed Systems  (IEEE Transactions on Parallel and Distributed Systems)
巻： 33  号： 2  ページ： 415-428  発行年： 2022年 
JST資料番号： T0882A  ISSN： 1045-9219  CODEN： ITDSEO  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： t/kt/k-診断可能性とhh-extra連結性は,ネットワーク信頼性を改善する2つの重要な指標と見なされる。t/kt/k-診断戦略は,故障として誤って診断されるkkフォールトフリーノードよりも,ネットワークの自己診断能力を著しく改善できる。hh-extra連結性は,各残留成分がh+1h+1ノードより少ないことを保証することにより,ネットワークの実際の故障許容度を大幅に改善できる。しかし,これらの2つの指標間の固有の関係に関する結果はほとんどない。本論文では,(Liu,2020)における重大な欠陥結果を引き起こす理由を検討し,そのhh-extra連結性を考慮することにより,PMCモデルの下で大規模接続ネットワークGGに対するt/kt/k-診断可能性を確立する診断アルゴリズムを提案した。κ_h(G)κh(G)はGGのhh-extra連結性である。次に,著者らは,GGが,いくつかの基本的条件を有するPMCモデルの下で,κ_h(G)/hκh(G)/h-診断可能と推論できる。すべてのκ_h(G)κh(G)故障ノードは大規模接続ネットワークGGで正しく診断でき,ほとんどのhh故障フリーノードは故障として誤診される。完全なフォールトトレラント方法は,コンビナトリアル特性と線形に多くの故障解析を採用して,著者らの証明のコアを統治する。ハイパーキューブ,折りたたみハイパーキューブ,平衡ハイパーキューブ,二重キューブ,BCグラフ,星グラフ,転位ツリーにより生成されたCayleyグラフ,分割星グラフ,交互グループグラフ,スプリットスターネットワーク,kk-ary nn-キューブおよび(n,k)-スターグラフを含む,一連のよく知られたネットワークのκ_h(G)/hκh(G)/h-診断可能性を直接得るために,新しく見出された関係を適用した。Copyright 2021 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *故障 ,  *ネットワーク ,  *故障診断 ,  故障解析 ,  折畳み ,  線形性 ,  許容量 ,  連結性 ,  フォールトトレランス
準シソーラス用語： 自己診断 ,  スターグラフ ,  診断アルゴリズム ,  ネットワーク信頼性 ,  ハイパーキューブ , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (4件)： 連結性 ,  大規模 ,  故障診断 ,  可能性