Publication 2013 Issue No. 11 - Nov. Abstract - Reliability Evaluation of BC Networks
 This Article Share Bibliographic References Add to: Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb Search Similar Articles Articles by Qiang Zhu Articles by Xin-Ke Wang Articles by Guanglan Cheng
Reliability Evaluation of BC Networks
Nov. 2013 (vol. 62 no. 11)
pp. 2337-2340
 ASCII Text x Qiang Zhu, Xin-Ke Wang, Guanglan Cheng, "Reliability Evaluation of BC Networks," IEEE Transactions on Computers, vol. 62, no. 11, pp. 2337-2340, Nov., 2013.
 BibTex x @article{ 10.1109/TC.2012.106,author = {Qiang Zhu and Xin-Ke Wang and Guanglan Cheng},title = {Reliability Evaluation of BC Networks},journal ={IEEE Transactions on Computers},volume = {62},number = {11},issn = {0018-9340},year = {2013},pages = {2337-2340},doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2012.106},publisher = {IEEE Computer Society},address = {Los Alamitos, CA, USA},}
 RefWorks Procite/RefMan/Endnote x TY - JOURJO - IEEE Transactions on ComputersTI - Reliability Evaluation of BC NetworksIS - 11SN - 0018-9340SP2337EP2340EPD - 2337-2340A1 - Qiang Zhu, A1 - Xin-Ke Wang, A1 - Guanglan Cheng, PY - 2013KW - HypercubesKW - Multiprocessing systemsKW - Computer network reliabilityKW - Program processorsKW - Software reliabilityKW - interconnection networksKW - BC networksKW - reliabilityKW - maximally connected componentKW - extra connectivityVL - 62JA - IEEE Transactions on ComputersER -
Qiang Zhu, Xidian University, Xi'an
Xin-Ke Wang, Xidian University, Xi'an
Guanglan Cheng, Xidian University, Xi'an
Reliability evaluation of interconnection network is important to the design and maintenance of multiprocessor systems. Extra connectivity determination and faulty networks' structure analysis are two important aspects for the reliability evaluation of interconnection networks. An $(n)$-dimensional bijective connection network (in brief, BC network), denoted by $(X_n)$, is an $(n)$-regular graph with $(2^{n})$ vertices and $(n2^{n-1})$ edges. The hypercubes, M$(\ddot{o})$bius cubes, crossed cubes, and twisted cubes are some examples of the BC networks. By exploring the boundary problem of the BC networks, we prove that when $(n\ge 4)$ and $(0\le h\le n-4)$ the $(h)$-extra connectivity of an $(n)$-dimensional BC network $(X_n)$ is $(\kappa_{h}(X_n)=)$ $(n(h+1)-{1\over 2} h(h+3))$. Furthermore, there exists a large connected component and the remaining small components have at most $(h)$ vertices in total if the total number of faulty vertices is strictly less its $(h)$-extra connectivity. As an application, the results on the $(h)$-extra connectivity and structure of faulty networks on hypercubes, M$(\ddot{o})$bius cubes, crossed cubes, and twisted cubes are obtained.
Index Terms:
Hypercubes,Multiprocessing systems,Computer network reliability,Program processors,Software reliability,interconnection networks,BC networks,reliability,maximally connected component,extra connectivity
Citation:
Qiang Zhu, Xin-Ke Wang, Guanglan Cheng, "Reliability Evaluation of BC Networks," IEEE Transactions on Computers, vol. 62, no. 11, pp. 2337-2340, Nov. 2013, doi:10.1109/TC.2012.106