Reliability and conditional diagnosability of hyper bijective connection networks

References

• N.-W. Chang, S.-Y. Hsieh, Conditional diagnosability of augmented cubes under the PMC model. IEEE Trans. Dependable Secure Comput. 9 (2012), pp. 46–60. doi: 10.1109/TDSC.2010.59
   Web of Science ®Google Scholar
• G.-Y. Chang, G.J. Chang, and G.-H. Chen, Diagnosabilities of regular networks, IEEE Trans. Parallel Distrib. Syst. 16 (2005), pp. 314–323. doi: 10.1109/TPDS.2005.44
   Web of Science ®Google Scholar
• N.-W. Chang, T.-Y. Lin, and S.-Y. Hsieh, Conditional diagnosability of k-ary n-cubes under the PMC model, ACM Trans. Design Autom. Electron. Syst. 17 (2012), pp. 1–14. doi: 10.1145/2348839.2348850
   Web of Science ®Google Scholar
• E. Cheng and L. Lipták, Linearly many faults in Cayley graphs generated by transposition trees, Inform. Sci. 177 (2007), pp. 4877–4882. doi: 10.1016/j.ins.2007.05.034
   Web of Science ®Google Scholar
• E. Cheng, K. Qiu, and Z. Shen, On the conditional diagnosability of matching composition networks, Theor. Comput. Sci. 557 (2014), pp. 101–114. doi: 10.1016/j.tcs.2014.09.008
   Web of Science ®Google Scholar
• J. Fábrega and M.A. Fiol, On the extraconnectivity of graphs, Discrete Math. 155 (1996), pp. 49–57. doi: 10.1016/0012-365X(94)00369-T
   Web of Science ®Google Scholar
• J. Fan and L. He, BC interconnection networks and their properties, Chinese J. Comupt. 26 (2003), pp. 84–90.
   Google Scholar
• J. Fan and X. Lin, The t/k-diagnosability of the BC graphs, IEEE Trans. Comput. 54 (2005), pp. 176–184. doi: 10.1109/TC.2005.33
   Web of Science ®Google Scholar
• J. Fan, X. Jia, X. Liu, S. Zhang, and J. Yu, Efficient unicast in bijective connection networks with the restricted faulty node set, Inform. Sci. 181 (2011), pp. 2303–2315. doi: 10.1016/j.ins.2010.12.011
   Web of Science ®Google Scholar
• J. Guo and M. Lu, The extra connectivity of bubble-sort star graphs, Theor. Comput. Sci. 645 (2016), pp. 91–99. doi: 10.1016/j.tcs.2016.06.043
   Web of Science ®Google Scholar
• S.L. Hakimi and A.T. Amin, Characterization of connection assignment of diagnosable systems, IEEE Trans. Comput. 23 (1974), pp. 86–88. doi: 10.1109/T-C.1974.223782
   Web of Science ®Google Scholar
• W.-S. Hong and S.-Y. Hsieh, Strong diagnosability and conditional diagnosability of augmented cubes under the comparison diagnosis model, IEEE Trans. Reliab. 61 (2012), pp. 140–148. doi: 10.1109/TR.2011.2170105
   Web of Science ®Google Scholar
• P.-L. Lai, J.J.M. Tan, C.-P. Chang, and L.-H. Hsu, Conditional diagnosability measures for large multiprocessor systems, IEEE Trans. Comput. 54 (2005), pp. 165–175. doi: 10.1109/TC.2005.19
   Web of Science ®Google Scholar
• X. Li, Strong diagnosability and conditional diagnosability of optical multi-mesh hypercube networks under the PMC model, Int. J. Comput. Math. 93 (2016), pp. 2054–2063. doi: 10.1080/00207160.2015.1084416
   Web of Science ®Google Scholar
• C.-K. Lin, J.J.M. Tan, L.-H. Hsu, and L. Lipták, Conditional diagnosability of Cayley graphs generated by transposition trees under the comparison diagnosis model, J. Interconnect. Netw. 9 (2008), pp. 83–97. doi: 10.1142/S0219265908002175
   Google Scholar
• L. Lin, L. Xu, and S. Zhou, Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model, Int. J. Comput. Math. 92 (2015), pp. 230–249. doi: 10.1080/00207160.2014.900548
   Web of Science ®Google Scholar
• L. Lin, L. Xu, and S. Zhou, Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model, Theor. Comput. Sci. 618 (2016), pp. 21–29. doi: 10.1016/j.tcs.2015.12.031
   Web of Science ®Google Scholar
• L. Lin, S.-Y. Hsieh, L. Xu, S. Zhou, and R. Chen, The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model, J. Comput. Syst. Sci. 95 (2018), pp. 1–18. doi: 10.1016/j.jcss.2017.11.004
   Web of Science ®Google Scholar
• H. Lü, On extra connectivity and extra edge-connectivity of balanced hypercubes, Int. J. Comput. Math. 94 (2017), pp. 813–820. doi: 10.1080/00207160.2016.1148813
   Web of Science ®Google Scholar
• J. Maeng, M. Malek, A comparison connection assignment for selfdiagnosis of multiprocessors systems, Proceeding of 11th International Symposium on Fault-Tolerant Computing, New York, NY, USA, 1981, pp. 173–175.
   Google Scholar
• F.P. Preparata, G. Metze, and R.T. Chien, On the connection assignment problem of diagnosable systems, IEEE Trans. Electron. Comput. EC-16 (1967), pp. 848–854. doi: 10.1109/PGEC.1967.264748
   Web of Science ®Google Scholar
• A. Sengupta and A. Dahbura, On self-diagnosable multiprocessor systems: Diagnosis by the comparison approach, IEEE Trans. Comput. 41 (1992), pp. 1386–1396. doi: 10.1109/12.177309
   Web of Science ®Google Scholar
• I.A. Stewart, A general technique to establish the asymptotic conditional diagnosability of interconnection networks, Theor. Comput. Sci. 452 (2012), pp. 132–147. doi: 10.1016/j.tcs.2012.05.015
   Web of Science ®Google Scholar
• M. Xu, K. Thulasiraman, and X.-D. Hu, Conditional diagnosability of matching composition networks under the PMC model, IEEE Trans. Circuits Syst. II: Express Briefs 56 (2009), pp. 875–879. doi: 10.1109/TCSII.2009.2030361
   Web of Science ®Google Scholar
• D.-W. Yang, Y.-Q. Feng, J. Lee, and J.-X. Zhou, Strong diagnosability and conditional diagnosability of augmented cubes under the comparison diagnosis model, Appl. Math. Comput. 20 (2018), pp. 464–473.
   Google Scholar
• Q. Zhu, On conditional diagnosability and reliability of the BC networks, J. Supercomput. 45 (2008), pp. 173–184. doi: 10.1007/s11227-007-0167-8
   Web of Science ®Google Scholar
• Q. Zhu, S.-Y. Liu, and M. Xu, On conditional diagnosability of the folded hypercubes, Inform. Sci. 178 (2008), pp. 1069–1077. doi: 10.1016/j.ins.2007.09.005
   Web of Science ®Google Scholar
• Q. Zhu, X.-K. Wang, and G. Cheng, Reliability evaluation of BC networks, IEEE Trans. Comput. 62 (2013), pp. 2337–2340. doi: 10.1109/TC.2012.106
   Web of Science ®Google Scholar
• E. Zhu, C. Liu, Q. Zhang, and Y. Rao, Reliability and diagnosability analysis of hyper bijective connection networks, IEEE Access (2018). Available at https://doi.org/10.1109/ACCESS.2018.2876037.
   Web of Science ®Google Scholar