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

author:

Wang, Guijuan (Wang, Guijuan.) [1] | Lin, Cheng-Kuan (Lin, Cheng-Kuan.) [2] | Fan, Jianxi (Fan, Jianxi.) [3] | Cheng, Baolei (Cheng, Baolei.) [4] | Liu, Zhao (Liu, Zhao.) [5]

Indexed by:

EI Scopus

Abstract:

The generalized hypercube is an excellent interconnection network since it includes many interconnection topologies and it can be used to construct many data center networks. Considering the probability that, in general, all neighbors of one vertex becoming faulty at the same time is extremely low, we assume that each vertex has at least one fault-free neighbor. An r-dimensional generalized hypercube is denoted by G(m-r, m-r-1,⋅, m-1). In this paper, we proposed an efficient algorithm which can construct at least κ^1(G) disjoint paths based on any two adjacent vertices in G(m-r, m-r-1, m-1) in O(rm) time where κ^1(G) is the 1-restricted connectivity of G(m-r, m-r-1, m-1). The maximum length of these disjoint paths is bounded by 7. © 2019 IEEE.

Keyword:

Data communication systems Fault tolerance Geometry Interconnection networks (circuit switching) Smart city

Community:

  • [ 1 ] [Wang, Guijuan]School of Computer Science and Technology, Soochow University, Suzhou; 215006, China
  • [ 2 ] [Wang, Guijuan]Provincial Key Laboratory for Computer Information Processing Technology, Soochow University, Suzhou; 215006, China
  • [ 3 ] [Lin, Cheng-Kuan]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 4 ] [Fan, Jianxi]School of Computer Science and Technology, Soochow University, Suzhou; 215006, China
  • [ 5 ] [Fan, Jianxi]Jiangsu High Technology Research, Key Laboratory for Wireless Sensor Networks Jiangsu Province, Nanjing; 210003, China
  • [ 6 ] [Cheng, Baolei]School of Computer Science and Technology, Soochow University, Suzhou; 215006, China
  • [ 7 ] [Liu, Zhao]Provincial Key Laboratory for Computer Information Processing Technology, Soochow University, Suzhou; 215006, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2019

Page: 1491-1498

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 3

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Online/Total:222/10020358
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