Reliability evaluation of complete cubic networks

References

• Harary F. Conditional connectivity. Networks. 1983;13:347–357. doi: 10.1002/net.3230130303
   Web of Science ®Google Scholar
• Fàbrega J, Fiol MA. On the extraconnectivity of graphs. Discrete Math. 1996;155:49–57. doi: 10.1016/0012-365X(94)00369-T
   Web of Science ®Google Scholar
• Chang N-W, Hsieh S-Y. {2,3}-Extraconnectivities of hypercube-like networks. J Comput Syst Sci. 2013;79(5):669–688. doi: 10.1016/j.jcss.2013.01.013
   Web of Science ®Google Scholar
• Cheng E, Qiu K, Shen Z. Connectivity results of hierarchical cubic networks as associated with linearly many faults (Extended abstract). Proc. of International Symposium on Pervasive Systems, Algorithms, and Networks (I-SPAN 2014), Chengdu, China, December 19–21, 2014. IEEE Computer Society Press CPS. p. 1213–1220.
   Google Scholar
• Gu M-M, Hao R-X, Xu J-M, et al. Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs. Theoret Comput Sci. 2017;690:59–72. doi: 10.1016/j.tcs.2017.05.036
   Web of Science ®Google Scholar
• Hao R-X, Tian Z-X, Xu J-M. Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs. Theoret Comput Sci. 2016;627:36–53. doi: 10.1016/j.tcs.2016.02.024
   Web of Science ®Google Scholar
• Lin L, Xu L, Chen R, et al. Relating extra connectivity and extra conditional diagnosability in regular networks. IEEE Trans Dependable Secur Comput. 2016. Available from: http://doi.10.1109/TDSC.2017.2726541
   Google Scholar
• Lv H. On extra connectivity and extra edge-connectivity of balanced hypercubes. Int J Comput Math. 2017;94(4):813–820. doi: 10.1080/00207160.2016.1148813
   Web of Science ®Google Scholar
• Wang S, Yang Y. The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM* model. Appl Math Comput. 2017;305:241–250.
   Web of Science ®Google Scholar
• Zhang M, Zhang L, Feng X, et al. An O(log2(N)) algorithm for reliability evaluation of h-extra edge-connectivity of folded hypercubes. IEEE Trans Reliab. 2018;67(1):297–307. doi: 10.1109/TR.2017.2779130
   Google Scholar
• Preparata FP, Metze G, Chien RT. On the connection assignment problem of diagnosable systems. IEEE Trans Electron Comput. 1967;16(6):848–854. doi: 10.1109/PGEC.1967.264748
   Web of Science ®Google Scholar
• Maeng M, Malek M. A comparison connection assignment for diagnosis of multiprocessor systems. Proc. 11th Int. Symp. Fault-Tolerant Computing; Portland, Maine. 1981. p. 173–175.
   Google Scholar
• Sengupta A, Dahbura AT. On self-diagnosable multiprocessor systems: diagnosis by the comparison approach. IEEE Trans Comput. 1992;41(11):1386–1396. doi: 10.1109/12.177309
   Web of Science ®Google Scholar
• Somani AK, Peleg O. On diagnosability of large fault sets in regullar topology-based computer systems. IEEE Trans Comput. 1996;45:892–903. doi: 10.1109/12.536232
   Web of Science ®Google Scholar
• Lai P-L, Tan JJM, Chang C-P, et al. Conditional diagnosability measures for large multiprocessor systems. IEEE Trans Comput. 2005;54(2):165–175. doi: 10.1109/TC.2005.19
   Web of Science ®Google Scholar
• Zhang S, Yang W. The g-extra conditional diagnosability and t/k-diagosability of hypercubes. Int J Comput Math. 2016;93(3):482–497. doi: 10.1080/00207160.2015.1020796
   Web of Science ®Google Scholar
• Liu A, Wang S, Yuan J, et al. On g-extra conditional diagnosability of hypercubes and folded hypercubes. Theoret Comput Sci. 2017;704:62–73. doi: 10.1016/j.tcs.2017.09.030
   Web of Science ®Google Scholar
• Lv M, Zhou S, Sun X, et al. Reliability of (n,k)-star network based on g-extra conditional fault. Theoret Comput Sci. 2019;757:44–55. doi: 10.1016/j.tcs.2018.07.017
   Web of Science ®Google Scholar
• Sun X, Dong Q, Zhou S, et al. Fault tolerance analysis of hierarchical folded cube. Theoret Comput Sci. 2019. Available from: https://doi.org/10.1016/j.tcs.2019.04.022
   Web of Science ®Google Scholar
• Wang M, Ren Y, Lin Y, et al. The tightly super 3-extra connectivity and diagnosability of locally twisted cubes. Amer J Comput Math. 2017;7:127–144. doi: 10.4236/ajcm.2017.72011
   Google Scholar
• Wang S, Ma X. The g-extra connectivity and diagnosability of crossed cubes. Appl Math Comput. 2018;336:60–66.
   Web of Science ®Google Scholar
• Bossard A, Kaneko K. Set-to-set disjoint-paths routing in hierarchical cubic networks. Comput J. 2014;57(2):332–337. doi: 10.1093/comjnl/bxs171
   Web of Science ®Google Scholar
• Cheng E, Qiu K, Shen Z. Connectivity results of hierarchical cubic networks as associated with linearly many faults. 2014 IEEE 17th International Conference on Computational Science and Engineering. Available From: http://doi.10.1109/cse.2014.235
   Google Scholar
• Yun S-K, Park K-H. The optimal routing algorithm in hierarchical cubic network and its propertices. IEEE Trans Inf Syst. 1995;E78-D:436–443.
   Google Scholar
• Yun S-K, Park K-H. Comments on hierarchical cubic network. IEEE Trans Parallel Distrib Syst. 1998;9:410–414. doi: 10.1109/71.667900
   Web of Science ®Google Scholar
• Zhou S, Song S, Yang X, et al. On the conditional fault tolerance and diagnosability of hierarchical cubic networks. Theoret Comput Sci. 2016;609:421–433. doi: 10.1016/j.tcs.2015.10.030
   Web of Science ®Google Scholar
• Xu X, Zhou S, Li J. Reliability of complete cubic networks under the condition of g-good-neighbor. Comput J. 2017;60(5):625–635.
   Web of Science ®Google Scholar
• Xu J-M. Topological structure and analysis of interconnection networks. Dordrecht: Kluwer Academic Publishers; 2001.
   Google Scholar
• Dahbura AT, Masson GM. An O(n2.5) faulty identification algorithm for diagnosable systems. IEEE Trans Comput. 1984;33(6):486–492. doi: 10.1109/TC.1984.1676472
   Web of Science ®Google Scholar
• Ghose K, Desai KR. Hierarchical cubic network. IEEE Trans Parallel Distrib Syst. 1995;6(4):427–435. doi: 10.1109/71.372797
   Web of Science ®Google Scholar
• Yang W, Meng J. Extraconnectivity of hypercubes. Appl Math Lett. 2009;22:887–891. doi: 10.1016/j.aml.2008.07.016
   Web of Science ®Google Scholar
• Yang X, Tang Y. A (4n−9)/3 diagnosis algorithm on n-dimensional cube network. Inf Sci. 2007;177:1771–1781. doi: 10.1016/j.ins.2006.10.002
   Google Scholar