UP - logo
E-viri
Celotno besedilo
Recenzirano
  • Fault-Tolerant Hamiltonicit...
    Wang, Gui-Juan; Lin, Cheng-Kuan; Fan, Jian-Xi; Zhou, Jing-Ya; Cheng, Bao-Lei

    Journal of computer science and technology, 10/2020, Letnik: 35, Številka: 5
    Journal Article

    BCube is one kind of important data center networks. Hamiltonicity and Hamiltonian connectivity have significant applications in communication networks. So far, there have been many results concerning fault-tolerant Hamiltonicity and fault-tolerant Hamiltonian connectivity in some data center networks. However, these results only consider faulty edges and faulty servers. In this paper, we study the fault-tolerant Hamiltonicity and the fault-tolerant Hamiltonian connectivity of BCube ( n, k ) under considering faulty servers, faulty links/edges, and faulty switches. For any integers n ≥ 2 and k ≥ 0, let BC n,k be the logic structure of BCube ( n, k ) and F be the union of faulty elements of BC n,k . Let f v , f e , and f s be the number of faulty servers, faulty edges, and faulty switches of BCube ( n, k ), respectively. We show that BC n,k − F is fault-tolerant Hamiltonian if f v + f e + ( n − 1) f s ≤ ( n − 1)( k + 1) − 2 and BC n,k − F is fault-tolerant Hamiltonian-connected if f v + f e + ( n − 1) f s ≤ ( n − 1)( k + 1) − 3. To the best of our knowledge, this paper is the first work which takes faulty switches into account to study the fault-tolerant Hamiltonicity and the fault-tolerant Hamiltonian connectivity in data center networks.