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

author:

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

Indexed by:

EI Scopus SCIE

Abstract:

Connectivity indicators are commonly used to evaluate system fault tolerance and reliability. However, with the high demand for multi-processor systems in high-performance computing and data center networks, the number of processors is getting larger, and the network is getting more complex. Thus, traditional connectivity and other indicators are hardly competent in assessing the reliability of complex networks. The matroidal connectivity and conditional matroidal connectivity are novel connectivity metrics that measure the actual fault-tolerant capability based on the constraints of each network dimension. In this paper, we study matroidal connectivity and conditional matroidal connectivity of the (n,k)-arrangement graph network An,k from the natural perspective of the partition of edge dimension and obtain their theoretically accurate values. Moreover, we conduct numerical analysis to compare matroidal connectivity with other conditional edge connectivities in An,k. Additionally, we explore the distribution pattern of edge failure through simulation experiments in An,k and attain the relation of conditional matroidal connectivity related to network scales. Our investigations include two famous network classes: alternating group graphs and star graphs.

Keyword:

Arrangement graph network Conditional matroidal connectivity Faulttolerance MatroidalconnectivitY Network reliability

Community:

  • [ 1 ] [Li, Xiao-Yan]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Peoples R China
  • [ 2 ] [Lin, Zhaoding]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Peoples R China
  • [ 3 ] [Zhuang, Hongbin]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:

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

Show more details

Related Keywords:

Source :

THEORETICAL COMPUTER SCIENCE

ISSN: 0304-3975

Year: 2024

Volume: 1024

0 . 9 0 0

JCR@2023

CAS Journal Grade:4

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: 3

Online/Total:405/10933280
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