• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Wang, Gui-Juan (Wang, Gui-Juan.) [1] | Lin, Cheng-Kuan (Lin, Cheng-Kuan.) [2] | Fan, Jian-Xi (Fan, Jian-Xi.) [3] | Zhou, Jing-Ya (Zhou, Jing-Ya.) [4] | Cheng, Bao-Lei (Cheng, Bao-Lei.) [5]

Indexed by:

Scopus SCIE CSCD

Abstract:

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 BCn,k be the logic structure of BCube(n, k) and F be the union of faulty elements of BCn,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 BCn,k - F is fault-tolerant Hamiltonian if f(v) +f(e) + (n - 1)f(s) <= (n - 1)(k + 1) - 2 and BCn,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.

Keyword:

BCube data center network fault-tolerance Hamiltonian connectivity Hamiltonicity

Community:

  • [ 1 ] [Wang, Gui-Juan]Soochow Univ, Sch Comp Sci & Technol, Suzhou 215006, Peoples R China
  • [ 2 ] [Fan, Jian-Xi]Soochow Univ, Sch Comp Sci & Technol, Suzhou 215006, Peoples R China
  • [ 3 ] [Zhou, Jing-Ya]Soochow Univ, Sch Comp Sci & Technol, Suzhou 215006, Peoples R China
  • [ 4 ] [Cheng, Bao-Lei]Soochow Univ, Sch Comp Sci & Technol, Suzhou 215006, Peoples R China
  • [ 5 ] [Wang, Gui-Juan]Qilu Univ Technol, Shandong Acad Sci, Sch Comp Sci & Technol, Jinan 250353, Peoples R China
  • [ 6 ] [Lin, Cheng-Kuan]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Peoples R China

Reprint 's Address:

  • [Fan, Jian-Xi]Soochow Univ, Sch Comp Sci & Technol, Suzhou 215006, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY

ISSN: 1000-9000

CN: 11-2296/TP

Year: 2020

Issue: 5

Volume: 35

Page: 1064-1083

1 . 5 7 1

JCR@2020

1 . 2 0 0

JCR@2023

ESI HC Threshold:149

JCR Journal Grade:3

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 12

SCOPUS Cited Count: 11

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:43/10057980
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1