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

author:

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

Indexed by:

EI Scopus SCIE

Abstract:

The recently proposed RCube network is a cube-based server-centric data center network (DCN), including two types of heterogeneous servers, called core servers and edge servers. Remarkably, it takes the latter as backup servers to deal with server failures and thus achieve high availability. This paper first points out that RCube is suitable as a candidate topology of DCNs for edge computing. Three transmission types are among core and edge servers based on the demand for applications' computation and instant response. We then employ protection routing to analyze the transmission failure of RCube DCNs. Unlike traditional protection routing, which only tolerates a single link or node failure, we use the multi-protection routing scheme to improve fault-tolerance capability. To configure a protection routing in a network, according to Tapolcai's suggestion, we need to construct two completely independent spanning trees (CISTs), which are edge-disjoint and inner-vertex-disjoint spanning trees. It is well-known that the problem of determining whether there exists a dual-CIST (i.e., two CISTs) in a network is NP-complete. A logic graph of RCube, denoted by L-RCube(n,m,k), is a network with a recursive structure. Each basic building element consists of n core servers and m edge servers, where the order k is the number of recursions applied in the structure. In this paper, we provide algorithms to construct min{n,L(n+m)/2 RIGHT FLOOR} CISTs in L-RCube(n,m,k) for n+m >= slant 4 and n>1. From a combination of the multiple CISTs, we can configure the desired multi-protection routing. In our simulation, we configure up to 10 protection routings for RCube DCNs. As far as we know, in past research, there were at most three protection routings developed in other network structures. Finally, we summarize some crucial analysis viewpoints about the transmission efficiency of DCNs with heterogeneous edge-core servers from the simulation results.

Keyword:

Completely independent spanning trees (CISTs) data center networks (DCNs) Data centers Data communication edge computing Fault tolerance Fault tolerant systems protection routing RCube Routing Routing protocols server-centric networks Servers

Community:

  • [ 1 ] [Li, Xiao-Yan]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Peoples R China
  • [ 2 ] [Lin, Wanling]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Peoples R China
  • [ 3 ] [Chang, Jou-Ming]Natl Taipei Univ Business, Inst Informat & Decis Sci, Taipei 10051, Taiwan
  • [ 4 ] [Jia, Xiaohua]City Univ Hong Kong, Dept Comp Sci, Hong Kong, Peoples R China

Reprint 's Address:

  • [Chang, Jou-Ming]Natl Taipei Univ Business, Inst Informat & Decis Sci, Taipei 10051, Taiwan

Show more details

Related Keywords:

Source :

IEEE-ACM TRANSACTIONS ON NETWORKING

ISSN: 1063-6692

Year: 2022

Issue: 4

Volume: 30

Page: 1689-1702

3 . 7

JCR@2022

3 . 0 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:61

JCR Journal Grade:2

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:248/10369326
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