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

author:

Li, Xiao-Yan (Li, Xiao-Yan.) [1] (Scholars:李小燕) | Zhao, Kun (Zhao, Kun.) [2] | Zhuang, Hongbin (Zhuang, Hongbin.) [3] | Jia, Xiaohua (Jia, Xiaohua.) [4]

Indexed by:

EI Scopus SCIE

Abstract:

The balanced hypercube BHn plays an essential role in large-scale parallel and distributed computing systems. With the increasing probability of edge faults in large-scale networks and the widespread appli-cations of Hamiltonian paths and cycles, it is especially essential to study the fault tolerance of networks in the presence of Hamiltonian paths and cycles. However, existing researches on edge faults ignore that it is almost impossible for all faulty edges to be concentrated in a certain dimension. Thus, the fault tolerance performance of interconnection networks is severely underestimated. This paper focuses on three measures, t-partition-edge fault-tolerant Hamiltonian, t-partition-edge fault-tolerant Hamiltonian laceable, and t-partition-edge fault-tolerant strongly Hamiltonian laceable, and utilizes these measures to explore the existence of Hamiltonian paths and cycles in balanced hypercubes with exponentially faulty edges. We show that the BHn is 2n-1-partition-edge fault-tolerant Hamiltonian laceable, 2n-1-partition-edge fault-tolerant Hamiltonian, and (2n-1 - 1)-partition-edge fault-tolerant strongly Hamiltonian lace -able for n >= 2. Comparison results show the partitioned fault model can provide the exponential fault tolerance as the value of the dimension n grows.(c) 2023 Elsevier Inc. All rights reserved.

Keyword:

Balanced hypercubes Exponential faults Fault tolerance Hamiltonian laceable Interconnection networks

Community:

  • [ 1 ] [Li, Xiao-Yan]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Peoples R China
  • [ 2 ] [Zhao, Kun]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 ] [Jia, Xiaohua]City Univ Hong Kong, Dept Comp Sci, Kowloon Tong, Hong Kong, Peoples R China

Reprint 's Address:

  • 李小燕

    [Li, Xiao-Yan]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING

ISSN: 0743-7315

Year: 2023

Volume: 177

Page: 182-191

3 . 4

JCR@2023

3 . 4 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:32

JCR Journal Grade:1

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 4

SCOPUS Cited Count: 4

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:115/10064649
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