文献

J-GLOBAL ID：201702258652922558   整理番号：17A1185965

PMCおよびMM*モデル下のスターグラフのg良好近傍条件付き診断可能性【Powered by NICT】

The g-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model

著者 (2件)： Li Desai (Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China) ,  Lu Mei (Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 674  ページ： 53-59  発行年： 2017年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 診断可能性は,相互接続ネットワークのフォールトトレランスと信頼性を測定することにおいて重要な役割を果たす。g良好近傍条件付き故障セットは,無欠陥頂点とは少なくてもg無欠陥近傍を持つべきであることを特別な故障集合である。g良好近傍条件付き診断可能性はシステムは,同定が保証されることをg良好近傍条件付き故障集合の最大濃度を与えることができることを計量である。本論文では,PMCとMM*モデル下のスターグラフSnのg良好近傍条件付き診断能はn≧4と0≦g≦n 2(n g)(g +1)! 1であることを示した。著者らの研究は,スターグラフのg良好近傍条件付き診断能がスターグラフの古典的診断可能性よりも数倍大きいを示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 信頼性 ,  *故障 ,  相互結合網 ,  スズ ,  フォールトトレランス
準シソーラス用語： 診断能 ,  *スターグラフ , 【Automatic Indexing@JST】

著者キーワード (6件)： 相互接続ネットワーク ,  条件付き診断可能性 ,  PMCモデル ,  MM*モデル ,  星状グラフ ,  g良好な近隣

分類 (4件)： 信頼性  (KB04040H) ,  固体デバイス計測・試験・信頼性  (NC03040G) ,  オペレーティングシステム  (JD03020J) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (6件)： PMC ,  モデル ,  スターグラフ ,  近傍 ,  診断 ,  可能性