文献

J-GLOBAL ID：202002235709344422   整理番号：20A0383681

精密で不正確な診断戦略に基づくデータセンタネットワークの信頼性解析【JST・京大機械翻訳】

Reliability analysis of data center networks based on precise and imprecise diagnosis strategies

著者 (4件)： Li Xiaoyan (College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China) ,  Jia Xiaohua (Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong) ,  Fan Jianxi (School of Computer Science and Technology, Soochow University, Suzhou 215006, China) ,  Lin Cheng-Kuan (College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 809  ページ： 189-203  発行年： 2020年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 故障耐性と信頼性は,データセンタネットワーク(DCN)のための重要な問題である。g-余分条件付き診断(g-ECD)の正確な戦略とt/k-診断不正確な戦略の両方が,ネットワークの信頼性において不可欠な役割を果たしている。DCell構造Dm,nに基づくデータセンタネットワークのために,著者らは証明した。1)MM*モデル下のDm,nのg-ECDは,n≧4,m≧3,および1≦g≦min{n4,m-2}の(g+1)m+n-1である。2)Dm,nはn≧2,m≧2,0≦k≦n-1のMM*モデル下で[(k+1)(m-1)+n]/k-診断可能である。さらに,NサーバDCNに対して,著者らは,MMに関する最初のt/k診断アルゴリズム,すなわち,O(NlogN)時間複雑性を有するt/k-Dm,n-DIAG,を提案した。ZiwichとDuarte(2016)による従来のt-診断可能アルゴリズムと比較して,Dm,n,t/k-Dm,n-DIAGはt-診断可能アルゴリズムよりもほとんどk倍大きい。t-診断可能アルゴリズムの時間複雑性はO(N(logN)3)である。これらの結果は,大規模DCNの信頼性とアベイラビリティ評価のための定量的解析を提供する。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ネットワーク ,  アベイラビリティ ,  *信頼性 ,  フォールトトレランス ,  定量的分析 ,  アルゴリズム ,  信頼性解析
準シソーラス用語： 複雑性 ,  診断アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (5件)： データセンタネットワーク ,  MM*モデル ,  信頼性 ,  G-ECD ,  T/K診断アルゴリズム

分類 (3件)： 計算理論  (JB02000A) ,  グラフ理論基礎  (IA02020S) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (4件)： 診断 ,  戦略 ,  データセンタ ,  信頼性解析