Cycle Existence for All Edges in Folded Hypercubes under Scope Faults

Author:

Kuo Che-Nan1ORCID,Cheng Yu-Huei2ORCID

Affiliation:

1. Department of Artificial Intelligence, CTBC Financial Management College, Tainan 709, Taiwan

2. Department of Information and Communication Engineering, Chaoyang University of Technology, Taichung 413, Taiwan

Abstract

The reliability of large-scale networks can be compromised by various factors such as natural disasters, human-induced incidents such as hacker attacks, bomb attacks, or even meteorite impacts, which can lead to failures in scope of processors or links. Therefore, ensuring fault tolerance in the interconnection network is vital to maintaining system reliability. The n-dimensional folded hypercube network structure, denoted as FQn, is constructed by adding an edge between every pair of vertices with complementary addresses from an n-dimensional hypercube, Qn. Notably, FQn exhibits distinct characteristics based on the dimensionality: it is bipartite for odd integers n≥3 and non-bipartite for even integers n≥2. Recently, in terms of the issue of how FQn performs in communication under regional or widespread destruction, we mentioned that in FQn, even when a pair of adjacent vertices encounter errors, any fault-free edge can still be embedded in cycles of various lengths. Additionally, even when the smallest communication ring experiences errors, it is still possible to embed cycles of any length. The smallest communication ring in FQn is observed to be the four-cycle ring. In order to further investigate the communication capabilities of FQn, we further discuss whether every fault-free edge will still be a part of every communication ring with different lengths when the smallest communication ring is compromised in FQn. In this study, we consider a fault-free edge e=(u,v) and F4={f1, f2,f3, f4} as the set of faulty extreme vertices for any four cycles in FQn. Our research focuses on investigating the cycle-embedding properties in FQn−F4, where the fault-free edges play a significant role. The following properties are demonstrated: (1) For n≥4 in FQn−F4, every even length cycle with a length ranging from 4 to 2n−4 contains a fault-free edge e; (2) For every even n≥4 in FQn−F4, every odd length cycle with a length ranging from n+1 to 2n−5 contains a fault-free edge e. These findings provide insights into the cycle-embedding capabilities of FQn, specifically in the context of fault tolerance when considering certain sets of faulty vertices.

Funder

National Science and Technology Council (NSTC) in Taiwan

Publisher

MDPI AG

Subject

General Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)

Reference14 articles.

1. Tien, S., Raghavendra, C., and Sridhar, M. (1990). Hawaii International Conference on System Science, IEEE.

2. Properties and performance of folded hypercubes;Latifi;IEEE Trans. Parallel Distrib. Syst.,1991

3. Edge-fault-tolerant hamiltonicity of folded hypercubes;Ma;J. Univ. Sci. Technol. China,2006

4. Edge-fault-tolerant properties of hypercubes and folded hypercubes and folded hypercubes;Xu;Australas. J. Comb.,2006

5. Fault-free cycles in folded hypercubes with more faulty elements;Fu;Inf. Process. Lett.,2008

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3