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

author:

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

Indexed by:

EI Scopus SCIE

Abstract:

As modern parallel computer systems continue to grow in scale, the occurrence of failures becomes inevitable, which places severe reliability challenges on the systems' underlying interconnection network. Recently, two novel indicators, named the matroidal connectivity and conditional matroidal connectivity, were proposed to better evaluate the reliability of interconnection networks. These indicators enable flexible restrictions on faulty edges in each dimension and have proven to be promising in improving the edge fault-tolerance of interconnection networks. In this paper, we aim to apply these indicators to the n-dimensional star graph S-n, which is a famous interconnection network with high symmetry and recursive hierarchical structure. We partition the faulty edge set F subset of E(S-n) into i!-1 parts according to each faulty edge's dimension. By sorting the cardinality of these parts and exerting the restriction that the (n-i)-th largest part's cardinality does not exceed i!-1 for 1 <= i <= n-1, we prove that S-n-F is always connected where |F|<=& sum;(n-1)(i=1)=1-1(i!-1). Then we determine the exact values of matroidal connectivity and conditional matroidal connectivity of star graphs. Moreover, we make comparisons to demonstrate our results outperform other similar works in terms of edge fault-tolerance.

Keyword:

Conditional matroidal connectivity Fault-tolerance Matroidal connectivity Reliability Star graph

Community:

  • [ 1 ] [Zhuang, Hongbin]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 ] [Li, Xiao-Yan]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Peoples R China
  • [ 4 ] [Chang, Jou-Ming]Natl Taipei Univ Business, Inst Informat & Decis Sci, Taipei 10051, Taiwan

Reprint 's Address:

Show more details

Related Keywords:

Source :

THEORETICAL COMPUTER SCIENCE

ISSN: 0304-3975

Year: 2023

Volume: 977

0 . 9

JCR@2023

0 . 9 0 0

JCR@2023

JCR Journal Grade:3

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 1

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Online/Total:305/10929240
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