文献

J-GLOBAL ID：201902253764194867   整理番号：19A2159907

バブルソートネットワークのためのフォールトトレランスの一般化測度【JST・京大機械翻訳】

Generalized measures of fault tolerance for bubble sort networks

著者 (3件)： Li Xiang-Jun (School of Information and Mathematics, Yangtze University, Jingzhou, Hubei 434023, China) ,  Zeng Xue-Qian (School of Information and Mathematics, Yangtze University, Jingzhou, Hubei 434023, China) ,  Xu Jun-Ming (School of Mathematical Sciences, University of Science and Technology of China, Hefei 230026, China)
資料名： Applied Mathematics and Computation  (Applied Mathematics and Computation)
巻： 363  ページ： Null  発行年： 2019年 
JST資料番号： D0568B  ISSN： 0096-3003  CODEN： AMHCBQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： κ~kとλ~kは,大規模処理システムの耐故障性のための2つの一般化された測定である。気泡ソートネットワークB_nに対して,k≦n/2に対してκk(Bn)=λk(Bn)=2k(n-k-1)を決定した。結果は,結果として得られたグラフにおける各頂点とB_nを分離するために,少なくとも2k(n-k-1)故障頂点または故障エッジが発生しなければならないことを示した。特に,この結果は,ShiとWuによって提案された予測(Acta Math.Appl.Sin-E,33(4)(2017),993-944)を,肯定的に設定した。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 処理装置 ,  *測度 ,  予測 ,  *フォールトトレランス ,  *ソーティング ,  *気泡 ,  *ネットワーク ,  故障 ,  グラフ

著者キーワード (4件)： 相互接続ネットワーク ,  フォールトトレランス ,  k-連結性 ,  バブルソートグラフ

分類 (2件)： 数値計算  (JE02000J) ,  分子遺伝学一般  (EC02010J)

タイトルに関連する用語 (3件)： フォールトトレランス ,  一般化 ,  測度