基于h-extra边连通度的增强超立方体Q<sub>n,3</sub>的链路容错性分析(英文)

孙亚莉; 张明祖

doi:10.13568/j.cnki.651094.651316.2023.02.12.0001

您当前的位置：

首页 >

文章列表页 >

基于h-extra边连通度的增强超立方体Q_n,3的链路容错性分析(英文)

数理科学 | 更新时间：2026-01-21

- 基于h-extra边连通度的增强超立方体Q_n,3的链路容错性分析(英文)
- 基于h-extra边连通度的增强超立方体Q_n,3的链路容错性分析(英文)
- 新疆大学学报（自然科学版中英文） 2023年40卷第6期页码：646-653
- 作者机构：
  
  新疆大学数学与系统科学学院
- 作者简介：
- 基金信息：
  
  supported by Youth Project of National Natural Science Foundation of China “The discrete isoperimetric problem of graphs and the study of weierstrass type functions with extremely related conditional connectivity”(12101528)
- DOI：10.13568/j.cnki.651094.651316.2023.02.12.0001
  中图分类号： TP332;O157.5
- 纸质出版：2023
- 稿件说明：
移动端阅览
[1]孙亚莉,张明祖.基于h-extra边连通度的增强超立方体Q_(n,3)的链路容错性分析（英文）[J].新疆大学学报(自然科学版)(中英文),2023,40(06):646-653.
[1]孙亚莉,张明祖.基于h-extra边连通度的增强超立方体Q_(n,3)的链路容错性分析（英文）[J].新疆大学学报(自然科学版)(中英文),2023,40(06):646-653. DOI： 10.13568/j.cnki.651094.651316.2023.02.12.0001.

DOI：10.13568/j.cnki.651094.651316.2023.02.12.0001.

摘要

并行处理系统的设计和维护在很大程度上依赖于并行处理系统的可靠性评价.h-extra边连通度为评估这些系统在大规模故障链路下的互连网络的容错性和可靠性提供了一个更精确的参数.1991年Tzeng和Wei提出了(n

3)-增强超立方体Qn

3.研究了(n

3)-增强超立方体Qn

3的h-extra边连通度

λh(Qn

存在一个集中现象.对于整数「(11×2n-1)/48」≤h≤2n-1和n≥9

λh(Qn

3)的精确值集中在2n-1上.

Abstract

Design and maintenance of parallel processing systems depend greatly on reliability measures for parallel processing systems.The h-extra edge-connectivity provides a more accurate parameter for assessing the fault tolerance and reliability of interconnection networks of these systems under widespread defective links.The (n

3)-enhanced hypercube Qn

3 was proposed by Tzeng and Wei in 1991.We investigate the h-extra edge-connectivity of (n

3)-enhanced hypercube Qn

λh(Qn

3) behave a concentration phenomenon.And for an integer 「(11×2n-1)/48」≤h≤2n-1 and n≥9

the exact value of λh(Qn

3) concentrates on the 2n-1.

关键词

Keywords

references

LI H, YANG W H. Bounding the size of the subgraph induced by m vertices and extra edge-connectivity of hypercubes[J]. Discrete Applied Mathematics, 2013, 161(16/17):2753-2757.

EI-AMAWY A, LATIFI S. Properties and performance of folded hypercubes[J]. IEEE Transactions on Parallel and Distributed Systems, 1991, 2(1):31-42.

ZHU Q, XU J M. On restricted edge connectivity and extra edge connectivity of hypercubes and folded hypercubes[J]. Journal of University of Science and Technology China, 2006, 36:246-253.

CHEN Y C, TAN J M, HSU L H, et al. Super-connectivity and super edge-connectivity for some interconnection networks[J]. Applied Mathematics and Computation, 2003, 140(2/3):245-254.

ZHU H Z, MENG J X. Cyclic edge-connectivity and cyclic arc-connectivity of graphs[J]. Journal of Xinjiang University(Natural Science Edition in Chinese and English), 2021, 38(6):655-664.

HARARY F. Conditional connectivity[J]. Networks, 1983, 13(3):347-357.

F`ABREGA J, FIOL M A. On the extraconnectivity of graphs[J]. Discrete Mathematics, 1996, 155(1):49-57.

ZHANG M Z, MENG J X, TIAN Y Z. On reliability of hypercubes in terms of extra edge-connectivity[J]. Journal of Xinjiang University(Natural Science Edition), 2013, 30(3):253-256+268.

CHANG N W, TSAI C Y, HSIEH S Y. On 3-extra connectivity and 3-extra edge connectivity of folded hypercubes[J]. IEEE Transactions on Computers,2014, 63(6):1593-1599.

YANG W H, LI H. On reliability of the folded hypercubes in terms of the extra edge-connectivity[J]. Information Sciences, 2014, 272:238-243.

ZHANG M Z, ZHANG L Z, FENG X. Reliability measures in relation to the h-extra edge-connectivity of folded hypercubes[J]. Theoretical Computer Science, 2016, 615:71-77.

ZHANG M Z, ZHANG L Z, FENG X, et al. An O(log2(N))algorithm for reliability evaluation of h-extra edge-connectivity of folded hypercubes[J].IEEE Transactions on Reliabiity, 2018, 67(1):297-307.

ZHU Q, XU J M, HOU X M, et al. On reliability of the folded hypercubes[J]. Information Sciences, 2007, 177(8):1782-1788.

YANG W H, LIN H Q. Reliability evaluation of BC networks in terms of the extra vertex-and edge-connectivity[J]. IEEE Transactions on Computers,2014, 63(10):2540-2548.

ZHANG M Z, MENG J X, YANG W H, et al. Reliability analysis of bijective connection networks in terms of the extra edge-connectivity[J].Information Sciences, 2014, 279:374-382.

TZENG N F, WEI S Z. Enhanced hypercubes[J]. IEEE Transactions on Computers, 1991, 40:284-294.

SABIR E, MAMUT A, VUMAR E. The extra connectivity of the enhanced hypercubes[J]. Theoretical Computer Science, 2019, 799:22-31.

XU L Q, ZHOU S M, LIU J F, et al. Reliability measure of multiprocessor system based on enhanced hypercubes[J]. Discrete Applted Mathematics,2021, 289:125-138.

LI J, HUANG Y Z, LIN L M, et al. The extra connectivity of enhanced hypercubes[J]. International Journal of Parallel, Emergent and Distributed Systems, 2020, 35(1):91-102.

YIN S S, XU L Q. On the g-extra connectivity of the enhanced hypercubes[J]. The Computer Journal, 2022, 65(9):2339-2346.

YANG W H, MENG J X. Extraconnectivity of folded hypercubes[J]. ARS Combinatoria, 2014, 116:121-127.

ZHOU J X. On g-extra connectivity of hypercube-like networks[J]. Journal of Computer and System Sciences, 2017, 88:208-219.

SULLIVAN H, BASHKOW T R. A large scale, homogeneous, fully distributed parallel machine[J]. Computer Architecture News, 1977, 5(7):105-117.

HARPER L H. Optimal assignments of numbers to vertices[J]. Journal of the Society for Industrial and Applied Mathematics, 1964, 12(1):131-135.

AROCKIARAJ M, LIU J B, SHALINI A J. Vertex decomposition method for wirelength problem and its applications to enhanced hypercube networks[J]. IET Computers and Digital Techniques, 2019, 13(2):87-92.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据

基于h-extra边连通度的增强超立方体Qn,3的链路容错性分析(英文)

基于h-extra边连通度的增强超立方体Qn,3的链路容错性分析(英文)

DOI：10.13568/j.cnki.651094.651316.2023.02.12.0001

摘要

Abstract

关键词

Keywords

references

基于h-extra边连通度的增强超立方体Q_n,3的链路容错性分析(英文)

基于h-extra边连通度的增强超立方体Q_n,3的链路容错性分析(英文)