Abstract
BCube network is one of the most classical structures in the server-centered data center networks. The diagnosability of BCube is very important for the network reliability. However, there are few complete theoretical studies in this area. In this paper, the t/t-diagnosis strategy is adopted for the BCube network system under the Preparata, Metze, and Chien’s (PMC) model. And meanwhile, the corresponding diagnosis algorithm is designed to be applied in the scenarios with more wrong nodes. Finally, we prove that the t/t-diagnosability for \( {\text{BC}}u{\text{be}}_{k,n} \) is \( \left( {2k + 1} \right)\left( {n - 1} \right) - 2 \) for \( n \ge 2 , \) \( k \ge 3 \) based on theoretical analysis and simulation experiments.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Guo, C., Lu, G., Li, D., et al.: BCube: a high performance, server-centric network architecture for modular data centers. ACM SIGCOMM Comput. Commun. Rev. 39(4), 63–74 (2009)
Guo, D.: Aggregating uncertain incast transfers in BCube-like data centers. IEEE Trans. Parallel Distrib. Syst. 28(4), 934–946 (2017)
Li, Z., Yang, Y.: RCube: a power efficient and highly available network for data centers. In: 2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 718–727. IEEE (2017)
Li, Z., Guo, Z., Yang, Y.: BCCC: an expandable network for data centers. IEEE/ACM Trans. Netw. 24(6), 3740–3755 (2016)
Li, Z., Yang, Y.: GBC3: a versatile cube-based server-centric network for data centers. IEEE Trans. Parallel Distrib. Syst. 27(10), 2895–2910 (2016)
Pretarata, F.P., Metze, G., Chien, R.T.: On the connection assignment problem of diagnosis systems. IEEE Trans. Comput. 16(12), 848–854 (1967)
Yang, C.L.: On fault isolation and identification in t1/t1-diagnosable systems. IEEE Trans. Comput. 100(7), 639–643 (1986)
Du, X., Huangfu, Y.: The hamiltonian property analysis and proof of BCube topology. In: 2018 IEEE 4th International Conference on Big Data Security on Cloud (BigDataSecurity), IEEE International Conference on High Performance and Smart Computing (HPSC) and IEEE International Conference on Intelligent Data and Security (IDS), pp. 151–154. IEEE (2018)
Pan, T., Cheng, B., Fan, J., et al.: Toward the completely independent spanning trees problem on BCube. In: 2017 IEEE 9th International Conference on Communication Software and Networks (ICCSN), pp. 1103–1106. IEEE (2017)
Fan, J., Lin, X.: The t/k-diagnosability of the BC graphs. IEEE Trans. Comput. 54(2), 176–184 (2005)
Fan, J.: Diagnosability of the Mobius cubes. IEEE Trans. Parallel Distrib. Syst. 9(9), 923–928 (1998)
Huang, H., Chen, Y., Liu, X., et al.: t-Diagnosability and conditional diagnosability of BCube networks. In: 2019 IEEE 21st International Conference on High Performance Computing and Communications (HPCC). IEEE Computer Society (2019, in press)
Kavianpour, A., Kim, K.H.: Diagnosabilities of hypercubes under the pessimistic one-step diagnosis strategy. IEEE Trans. Comput. 40(2), 232–237 (1991)
Chwa, K.Y.: On fault identification in diagnosable systems. IEEE Trans. Comput. 100(6), 414–422 (1981)
Karunanithi, S., Friedman, A.D.: Analysis of digital systems using a new measure of system diagnosis. IEEE Trans. Comput. 2, 121–133 (1979)
Chang, G.Y., Chang, G.J., Chen, G.H.: Diagnosabilities of regular networks. IEEE Trans. Parallel Distrib. Syst. 16(4), 314–323 (2005)
Armstrong, J.R., Gray, F.G.: Fault diagnosis in a Boolean n cube array of microprocessors. IEEE Trans. Comput. 8, 587–590 (1981)
Lee, C.W., Hsieh, S.Y.: Determining the diagnosability of (1, 2)-matching composition networks and its applications. IEEE Trans. Dependable Secure Comput. 8(3), 353–362 (2011)
Liang, J., Zhang, Q.: The t/s-diagnosability of hypercube networks under the PMC and comparison models. IEEE Access 5, 5340–5346 (2017)
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. 690, 59–72 (2017)
Chang, N.W., Hsieh, S.Y.: Conditional diagnosability of (n, k)-star graphs under the PMC model. IEEE Trans. Dependable Secure Comput. 15(2), 207–216 (2018)
Liang, J., Chen, F., Zhang, Q., et al.: t/t-Diagnosability and t/k-Diagnosability for augmented cube networks. IEEE Access 6, 35029–35041 (2018)
Acknowledgement
This work was supported by the National Natural Science Foundation of P. R. China (No. 61672297), the Key Research and Development Program of Jiangsu Province (Social Development Program, No. BE2017742).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Chen, Y., Huang, H., Liu, X., Dai, H., Han, Z. (2020). t/t-Diagnosability of BCube Network. In: Wen, S., Zomaya, A., Yang, L. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2019. Lecture Notes in Computer Science(), vol 11944. Springer, Cham. https://doi.org/10.1007/978-3-030-38991-8_18
Download citation
DOI: https://doi.org/10.1007/978-3-030-38991-8_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-38990-1
Online ISBN: 978-3-030-38991-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)