Study on fault tolerance of E-2DMesh networks based on node stochastic failure probability

Abstract

Abstract: In this paper, the model of subnet and probability is used to analyze the fault tolerance of E-2DMesh networks in the case of node stochastic failure probability, resulting in lower bounds of E-2DMesh network connectivity probability at different time and scales. Rigorous mathematic methods are used to derive the relationship between network connectivity probability and node failure probability. The result shows that the parallel computer network based on E-2DMesh is very reliable. In comparison with Mesh network, E-2DMesh network has better fault tolerance.

Key words: E-2Dmesh networks, fault tolerance, random failure probability, connectivity

摘要： 采用子网和概率模型对E-2DMesh网络在节点随机出错概率下的容错性进行分析，推出不同时间下的不同规模的E-2DMesh网络的连通概率下界，并且运用严密的数学方法推导出网络连通率与其节点出错概率的关系。实验结果表明以E-2DMesh为拓扑结构的并行计算机网络具有相当高的可靠性，通过对比进一步说明了E-2DMesh网络比Mesh网络具有更好的容错性。

关键词: E-2DMesh网络, 容错性, 随机出错概率, 连通性

DOU Qiuli, LIANG Jiarong, WANG Xinyang, CAO Ruhui. Study on fault tolerance of E-2DMesh networks based on node stochastic failure probability[J]. Computer Engineering and Applications, 2012, 48(32): 76-79.

豆秋丽，梁家荣，王新阳，曹入辉. 节点随机出错概率下的E-2DMesh网络容错性研究[J]. 计算机工程与应用, 2012, 48(32): 76-79.

[1]	WANG Rihong, XING Congying, XU Quanqing, YUAN Shanshan. Efficient Byzantine Fault Tolerant Algorithm with Supervision Mechanism [J]. Computer Engineering and Applications, 2021, 57(18): 142-148.
[2]	WANG Fusen, LI Zhihuai, TIAN Na. Multiple Rounds of PBFT Verification Scheme to Improve Scale and Validity of Sharding [J]. Computer Engineering and Applications, 2020, 56(24): 102-108.
[3]	GAO Weijun, ZHANG Chunxia, YANG Jie, SHI Yang. Research on Fault Tolerant Clustering Algorithm of Scientific Workflow Considering Load Balancing [J]. Computer Engineering and Applications, 2020, 56(23): 53-60.
[4]	ZHAI Sheping, CHEN Siji, WANG Yijing. Research on Digital Copyright Storage System Model Based on Blockchain [J]. Computer Engineering and Applications, 2020, 56(19): 13-21.
[5]	MENG Yun, HU Xin, DAI Liang, YU Lei. Connectivity Improvement Resource Allocation Algorithm in Interference Vehicular Networks [J]. Computer Engineering and Applications, 2019, 55(7): 9-15.
[6]	TIAN Hua1, YAN Xiai2, YANG Jinmin3. Adaptive Fault Tolerance Schemes for Cloud Storage of Library [J]. Computer Engineering and Applications, 2019, 55(7): 95-99.
[7]	ZHANG Wenli, LIN Shangwei, LI Yihai, GUO Huiling. Diagnosability of Unidirectional k-Ary n-Cubes Under PMC Model [J]. Computer Engineering and Applications, 2019, 55(4): 62-65.
[8]	PENG Shuo1，2, LUO Chao1, WANG Bo1，2, XIAO Zhifang1. Research on g-Good-Neighbor Conditional Diagnosability of Exchanged Crossed Cube [J]. Computer Engineering and Applications, 2019, 55(13): 51-58.
[9]	XIANG Bo, YU Liyang. Research and design on SDN multi-controller fault tolerance [J]. Computer Engineering and Applications, 2018, 54(23): 81-88.
[10]	WANG Hongshen, ZHANG Xiangyu, DOU Yongkun, WANG Yurong. Edge connectivity evaluation algorithm for performance of edge detectors [J]. Computer Engineering and Applications, 2018, 54(16): 192-196.
[11]	GAO Peixian1，2, WEI Lixian1，2, LIU Jia1，2, LIU Mingming1，2. Image steganalysis based on densely connected convolutional networks [J]. Computer Engineering and Applications, 2018, 54(15): 74-77.
[12]	ZHANG Guozhen. Sufficient conditions for networks to be maximally restricted edge-connected [J]. Computer Engineering and Applications, 2017, 53(8): 19-22.
[13]	ZHOU Houqing1，XU Youzhuan2. Algebraic connectivity of trees based on network topology [J]. Computer Engineering and Applications, 2017, 53(3): 106-109.
[14]	FAN Lingling1，2, LIN Baojun2，3, CHEN Yong3. Key data between satellites once fault-tolerant scheduling algorithm [J]. Computer Engineering and Applications, 2017, 53(14): 61-64.
[15]	FENG Huifang, WANG Rui. Connectivity analysis for vehicular ad hoc networks in fading channels [J]. Computer Engineering and Applications, 2016, 52(18): 133-138.

Study on fault tolerance of E-2DMesh networks based on node stochastic failure probability

节点随机出错概率下的E-2DMesh网络容错性研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics