A Novel Conditional Connectivity and Hamiltonian Connectivity of BCube with Various Faulty Elements
-
Published:2023-08-04
Issue:15
Volume:11
Page:3404
-
ISSN:2227-7390
-
Container-title:Mathematics
-
language:en
-
Short-container-title:Mathematics
Author:
Lv Yali12, Lin Cheng-Kuan3, You Lantao42
Affiliation:
1. School of Information Technology, Henan University of Chinese Medicine, Zhengzhou 450046, China 2. Provincial Key Laboratory for Computer Information Processing Technology, Soochow University, Suzhou 215006, China 3. Department of Computer Science, National Yang Ming Chiao Tung University, Hsinchu 30010, Taiwan 4. School of Information Engineering, Suzhou Industrial Park Institute of Services Outsourcing, Suzhou 215123, China
Abstract
BCube is one of the main data center networks because it has many attractive features. In practical applications, the failure of components or physical connections is inevitable. In data center networks in particular, switch failures are unavoidable. Fault-tolerance capability is one main aspect to measure the performance of data center networks. Connectivity, fault tolerance Hamiltonian connectivity, and fault tolerance Hamiltonicity are important parameters that assess the fault tolerance of networks. In general, the distribution of fault elements is scattered, and it is necessary to consider the distribution of fault elements in different dimensions. We research the fault tolerance of BCube when considering faulty switches and faulty links/edges that distribute in different dimensions. We also investigate the connectivity, fault tolerance Hamiltonian connectivity, and Hamiltonicity. This study better evaluates the fault-tolerant performance of data center networks.
Funder
Shin Kong Wu Ho Su Memorial Hospital National Yang Ming Chiao Tung University Joint Research Program National Natural Science Foundation of China Doctoral Research Foundation of Henan University of Chinese Medicine Research Project of Suzhou Industrial Park Institute of Services Outsourcing
Subject
General Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)
Reference46 articles.
1. Khan, A., Uthansakul, P., Duangmanee, P., and Uthansakul, M. (2018). Energy efficient design of massive MIMO by considering the effects of nonlinear amplifiers. Energies, 11. 2. Qoe-aware self-tuning of service priority factor for resource allocation optimization in LTE networks;Uthansakul;IEEE Trans. Veh. Technol.,2022 3. Mohammad, A., Alexander, L., and Amin, V. (2008). ACM SIGCOMM Computer Communication Review, Association for Computing Machinery. 4. Guo, C., Wu, H., Tan, K., Shi, L., Zhang, Y., and Lu, S. (2008). SIGCOMM ’08, Proceedings of the ACM SIGCOMM 2008 Conference on Data Communication, Seattle, WA, USA, 17–22 August 2008, ACM. 5. Kliegl, M., Lee, J., Li, J., Zhang, X., Guo, C., and Rincón, D. (2010, January 15–19). Generalized dcell structure for load-balanced data center networks. Proceedings of the 2010 INFOCOM IEEE Conference on Computer Communications Workshops, San Diego, CA, USA.
|
|