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

author:

Lin, Wanling (Lin, Wanling.) [1] | Li, Xiao-Yan (Li, Xiao-Yan.) [2] | Chang, Jou-Ming (Chang, Jou-Ming.) [3] | Jia, Xiaohua (Jia, Xiaohua.) [4]

Indexed by:

EI

Abstract:

The scale of data center networks (DCNs) has grown rapidly with the increasing popularity of cloud computing, data explosion, and the dramatic drop in setup costs. Thus, inevitable component failures (including switches and servers) will become more frequent. A DCN requires maintaining regular and reliable operation and providing efficient routing algorithms for transmitting data between servers. Particularly, fault-tolerant routing is necessary. Recently, constructing completely independent spanning trees (CISTs) on DCNs has received much attention as a dual-CIST (i.e., two CISTs) suffices to configure protection routing, which is a fault-tolerant routing. Moreover, the protection routing can additionally realize a secure mechanism if it is configured by more CISTs. BCube is a server-centric DCN with many advantages, and many variations were deformed from BCube with application requirements, such as RCube and RRect. In this paper, we provide a unified framework called BCube-based DCN (BDCN) that integrates the representation of the logic graphs of DCNs mentioned above, facilitating consistent algorithms' design. Then, we develop efficient algorithms to construct multiple CISTs on BDCN under the consideration of switch failures. Note that this is the first study that constructs multiple CISTs in DCNs with switch failures. Finally, using standard metrics, such as average path length (APL) and transmission failure rate (TFR), we evaluate the performance of the fault-tolerant routing through experiments. © 1968-2012 IEEE.

Keyword:

Computation theory Distributed computer systems Failure analysis Fault tolerance Fault tolerant computer systems Trees (mathematics)

Community:

  • [ 1 ] [Lin, Wanling]Fuzhou University, College of Computer and Data Science, Fuzhou; 350108, China
  • [ 2 ] [Li, Xiao-Yan]Fuzhou University, College of Computer and Data Science, Fuzhou; 350108, China
  • [ 3 ] [Chang, Jou-Ming]National Taipei University of Business, Institute of Information and Decision Sciences, Taipei; 10051, Taiwan
  • [ 4 ] [Jia, Xiaohua]City University of Hong Kong, Department of Computer Science, Hong Kong

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

IEEE Transactions on Computers

ISSN: 0018-9340

Year: 2023

Issue: 7

Volume: 72

Page: 1971-1984

3 . 6

JCR@2023

3 . 6 0 0

JCR@2023

ESI HC Threshold:32

JCR Journal Grade:2

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 7

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:231/10369333
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