文献

J-GLOBAL ID：201702283604167839   整理番号：17A0266897

増加ネットワークの辺連通性と制限エッジ連結性【JST・京大機械翻訳】

Link connectivity and restricted link connectivity of augmented bubble-sort networks

著者 (2件)： Qiu Yana (School of Mathematics and Information Science, Henan Normal University) ,  Yang Yuxing (School of Mathematics and Information Science, Henan Normal University, Henan Engineering Laboratory for Big Data Statistical Analysis and Optimal Control)
資料名： Jisuanji Yingyong  (Jisuanji Yingyong)
巻： 36  号： 11  ページ： 3006-3009  発行年： 2016年 
JST資料番号： C2535A  ISSN： 1001-9081  CODEN： JYIIDU  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 本論文では,多ネットワークのエッジ連結性と限界連結性の限界を考慮して,多ネットワークにおける通信経路を増加させることによって,高信頼性の増广泡型ネットワークを構築した。最小辺カットを構築することによって,N-増加ネットワークにおいて,N-1のエッジを任意に除去することができないとき,この2つのノードの間の連結性は,2つのノードの間に存在することを証明した。最小限のエッジカットを構築することによって,孤立ノードが発生しない条件の下で,N-増加ネットワークの任意の2つのノードの間の連結性は,2N-3のエッジを除去することができないことを証明した。これらの結果により,増广泡型ネットワークのフォールトトレラント性能が多ネットワークよりも優れていることを示した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *輪郭近似 ,  気泡 ,  *連結性 ,  フォールトトレランス ,  *ネットワーク
準シソーラス用語： 高信頼性 ,  通信経路 , 【Automatic Indexing@JST】

著者キーワード (6件)： parallel computer ,  high-performance interconnection network ,  bubble-sort network ,  augmented bubble-sort network ,  link connectivity ,  restricted link connectivity

分類 (2件)： グラフ理論基礎  (IA02020S) ,  計算機網  (JC03000K)

タイトルに関連する用語 (3件)： 辺 ,  制限 ,  エッジ連結