文献

J-GLOBAL ID：202002281587702342   整理番号：20A1080515

分割スターネットワークの制限された接続性と良好な近傍診断可能性【JST・京大機械翻訳】

Restricted connectivity and good-neighbor diagnosability of split-star networks

著者 (8件)： Lin Limei (College of Mathematics and Informatics, Fujian Normal University, Fuzhou, Fujian, 350117, PR China) ,  Lin Limei (Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, 350007, PR China) ,  Huang Yanze (College of Mathematics and Informatics, Fujian Normal University, Fuzhou, Fujian, 350117, PR China) ,  Huang Yanze (School of Mathematics and Physics, Fujian University of Technology, Fuzhou, Fujian, 350118, PR China) ,  Wang Xiaoding (College of Mathematics and Informatics, Fujian Normal University, Fuzhou, Fujian, 350117, PR China) ,  Wang Xiaoding (Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, 350007, PR China) ,  Xu Li (College of Mathematics and Informatics, Fujian Normal University, Fuzhou, Fujian, 350117, PR China) ,  Xu Li (Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, 350007, PR China)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 824-825  ページ： 81-91  発行年： 2020年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 制限された接続性とg-good近傍の診断可能性は,故障するプロセッサの存在におけるマルチプロセッサシステムのためのロバスト性の2つの重要な指標である。グラフのg-good近傍の診断可能性は,あらゆる故障のない頂点の故障のない近傍の数がグラフのgに対してより大きいか等しいことを保証する。最初に,n次元分割星ネットワークSn2の3制限連結性を確立した。次に,著者らは,MM*モデルの下で,Sn2の{1,2,3}-目標近傍診断可能性の上限を提案した。さらに,著者らは,Sn2から2つの識別可能でない近傍故障頂点集合を削除するとき,残りの接続部分グラフには孤立頂点がないことを示した。さらに,著者らは,Sn2の{1,2,3}-目標近傍診断可能性の下限に対する完全な証明を与え,Sn2の{1,2,3}-目標近傍診断可能性の下限と上限が正確であることを証明した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 故障 ,  信頼性 ,  *ネットワーク ,  計算機網 ,  マルチプロセッサシステム ,  演算プロセッサ ,  連結性 ,  フォールトトレランス ,  ロバスト性

著者キーワード (5件)： 良隣接診断可能性 ,  コンピュータネットワークの信頼性 ,  フォールトトレランス ,  制限付き接続性 ,  スプリットスターネットワーク

分類 (2件)： その他のディジタル計算機方式  (JC02050G) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (5件)： 制限 ,  接続性 ,  近傍 ,  診断 ,  可能性