平衡超立方体的故障容错性

doi:10.11959/j.issn.2096-109x.2017.00193

Chinese Journal of Network and Information Security ›› 2017, Vol. 3 ›› Issue (9): 40-46.doi: 10.11959/j.issn.2096-109x.2017.00193

• Papers • Previous Articles Next Articles

Fault tolerance of balanced hypercubes

Xin-xin ZHANG^1,²,Li XU^1,²(),Li-mei LIN^1,^2,³

¹ School of Mathematics and Computer Science,Fujian Normal University,Fuzhou 350007,China
² Fujian Provincial Key Laboratory of Network Security and Cryptology,Fuzhou 350007,China
³ College of Computer and Information Science,Fujian Agriculture and Forestry University,Fuzhou 350002,China

Revised:2017-08-17 Online:2017-09-01 Published:2017-10-18
Supported by:
The National Natural Science Foundation of China(61771140);The National Natural Science Foundation of China(U1405255);The National Natural Science Foundation of China(61702100);Fuzhou Science and Technology Bureau Project(2015-G-59);University Industry Cooperation of Major Science and Technology Project of Fujian Province(2017H6005);Fujian Provincial Education Department Project(JAT160123);Post-doctoral Science Foundation of China(2017M612107)

Abstract

Abstract:

Fault tolerance is one of the important ways to measure the reliability of multiprocessor interconnection networks.g-restricted edge connectivity and g-restricted connectivity can ensure every remaining component is disconnected ,the number of neighbors of vertex is no less than g,which can measure the fault tolerance and reliability of multiprocessor and multichannel system more accurately.Balanced hypercubes is a variant of the hypercube,which has some specific topological properties,it can better meet the needs of the multiprocessor system and many new networks.The {1,2}-restricted edge connectivity and the {1,2}-restricted connectivity of balanced hypercubes were proposed,which could enrich the evaluation system of network fault tolerance and reliability in balanced hypercubes topology and it laid a good foundation for the fault diagnosis algorithm of balances hypercube.

Key words: fault tolerance, restricted connectivity, restricted edge-connectivity, balanced hypercubes

CLC Number:

O157.5

Xin-xin ZHANG,Li XU,Li-mei LIN. Fault tolerance of balanced hypercubes[J]. Chinese Journal of Network and Information Security, 2017, 3(9): 40-46.

Figures/Tables 11

References 22

[1]	包国华, 王生玉, 李运发 . 云计算中基于隐私感知的数据安全保护方法研究[J]. 信息网络安全, 2017(1): 84-89.
	BAO G H , WANG S Y , LI Y F . Research on privacy aware data security protecting method in cloud computing[J]. Netinfo Security, 2017(1): 84-89.
[2]	周涛, 柏文洁, 汪秉宏 ,等. 复杂网络研究概述[J]. 物理, 2005,34(1): 31-36.
	ZHOU T , BAI W J , WANG B H ,et al. Overview of complex network Research[J]. PHYSICS, 2005,34(1): 31-36.
[3]	滑楠, 曹志刚 . 无线认知网络概念与实例研究[J]. 计算机工程与应用, 2009,45(2): 1-6.
	HUA N , CAO Z G . The concept and examples of wireless cognitive Network[J]. Computer Engineering and Applications, 2009,45(2): 1-6.
[4]	徐俊明 . 组合网络理论[M]. 北京: 科学出版社, 2007.
	XU J M ,Combinatorial theory in networks[M]. Beijing: Science PressPress, 2007.
[5]	徐俊明 . 图论及其应用[M]. 合肥: 中国科学技术出版社, 2010.
	XU J M ,Combinatorial theory in networks[M]. Hefei: Science and Technology of China PressPress, 2010.
[6]	XU J M , ZHU Q , XOU X M ,et al. On restricted connecti-vity and extra connectivity of hypercubes and folded hypercubes[J]. Journal of Shanghai Jiaotong University (Science), 2005,10(2): 203-207.
[7]	LIN L M , XU L , ZHOU S M ,et al. The extra,restricted connectivity and conditional diagnosability of split-star networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2016,27(2): 533-545.
[8]	LIN L M , ZHOU S M . Conditional connectivity for (n,k)-arrangement graphs[J]. Journal of Mathematical Study, 2012,45(4): 350-364.
[9]	林丽美, 周书明, 许力 . 分层立方网络的 t/t-诊断度和诊断算法[J]. 山东大学学报(理学版), 2013,48(7): 85-92.
	LIN L M , ZHOU S M , XU L . t/t- diagnosability and diagnosis algorithm for hierarchical cube networks[J]. Journal of Shandong University(Natural Science), 2013,48(7): 85-92.
[10]	ZHOU S , CHEN L , XU J M . Conditional fault diagnosability of dual-cubes[J]. International Journal of Foundations of Computer Science, 2012,23(8): 1729-1748.
[11]	ZHOU S , XU J M . Conditional fault tolerance of arrangement graphs[J]. Inform Process, 2011,111(21): 1037-1043.
[12]	ZHU Q , XU J M . On restricted edge connectivity and extra edge connectivity of hypercubes and folded hyper cubes[J]. Journal of University of Science and Technology of China, 2006,36(3): 249-251.
[13]	PAN X F , XU J M , LV M . On restricted connectivity of some cartesian product graphs[J]. Journal of University of Science and Technology of China, 2006,36(3): 237-240.
[14]	王国亮, 师海忠 . 完全对换网络的限制连通度[J]. 运筹学报, 2013,17(3): 57-64.
	WANG G L , SHI H Z . The restricted connectivity of completely switched networks[J]. Operations Research Transactions, 2013,17(3): 57-64.
[15]	马强, 梁家荣, 熊茜 ,等. 交换交叉网络的可靠性研究[J]. 高技术通讯, 2015,25(10): 919-926.
	MA Q , LIANG J R , XIONG Q ,et al. Research on reliability of switched cross networks[J]. High Technology Letters, 2015,25(10): 919-926.
[16]	XU J M , LV M , FAN Y M . The restricted edge-connectivity of de Bruijn undirected graphs[J]. Ars Combinatoria Waterloo then Winnipeg, 2008,83(1): 321-333.
[17]	徐俊明 , 点可迁图的限制边连通度[J]. 数学年刊 A 辑(中文版), 2000,21(5): 266-272.
	XU J M . Restricted edge connectivity of vertex transitive graphs[J]. Chinese Annals of Mathematics,Series A, 2000,21(5): 266-272.
[18]	BHUYAN L N , AGRAWAL D P . Generalized hypercube and hypercube structures for a computer network[J]. IEEE Trans Computers, 1984,32(4): 323-333.
[19]	WU J , HUANG K . The balanced hypercube:a cube-based systemhemat for fault-tolerant applications[J]. IEEE Transactions Comput, 1997,46(4): 484-490.
[20]	ZHOU J X , WU Z L , YANG S C ,et al. Symmetric proper and reliability of balanced hypercube[J]. IEEE Transactions Comput, 2015,64(3): 876-881.
[21]	LU H Z . On extra connectivity and extraedge-connectivity of balanced hyper cubes[J]. International Journal of Computer Mathematics, 2016,94(4): 813-820.
[22]	YANG M C . Super connectivity of balanced hyper cubes[J]. Applied Mathematics and Computation, 2012,219(3): 970-975

Metrics

Recommended 0

No Suggested Reading articles found!

Fault tolerance of balanced hypercubes

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 22

Related Articles 2

Metrics

Recommended 0

[1]	Zhen GAO, Dongbin ZHANG, Xiao TIAN. Defense scheme for the world state based attack in Ethereum [J]. Chinese Journal of Network and Information Security, 2022, 8(2): 64-72.
[2]	. [J]. Chinese Journal of Network and Information Security, 2020, 6(3): 113-125.