Fault tolerance of balanced hypercubes

Xin-xin ZHANG; Li XU; Li-mei LIN

doi:10.11959/j.issn.2096-109x.2017.00193

您当前的位置：

首页 >

文章列表页 >

Fault tolerance of balanced hypercubes

Papers | 更新时间：2024-06-03

- Fault tolerance of balanced hypercubes
- Chinese Journal of Network and Information Security Vol. 3, Issue 9, Pages: 40-46(2017)
- 作者机构：
  
  1. 福建师范大学数学与计算机科学学院，福建福州 350007
  2. 福建省网络安全与密码技术重点实验室，福建福州 350007
  3. 福建农林大学计算机信息学院，福建福州 350002
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2017.00193
  CLC： O157.5
- Online First：2017-09，
  
  Published：15 September 2017
- 稿件说明：
移动端阅览
Xin-xin ZHANG, Li XU, Li-mei LIN. Fault tolerance of balanced hypercubes[J]. Chinese Journal of Network and Information Security, 2017, 3(9): 40-46.
DOI：

Xin-xin ZHANG, Li XU, Li-mei LIN. Fault tolerance of balanced hypercubes[J]. Chinese Journal of Network and Information Security, 2017, 3(9): 40-46. DOI： 10.11959/j.issn.2096-109x.2017.00193.

摘要

故障容错是衡量多处理器互连网络可靠性的重要方式之一。其中g-限制边连通度和g-限制连通度保证了剩下每个分支之间不连通且每个分支中节点的邻居数目不少于 g，能够更加精准地测量多处理器和多信道系统的容错性和可靠性。平衡超立方体是超立方体的一个变形，它特有的良好拓扑性质能够更好地满足多处理器系统和多种新型网络的需要。提出了n维平衡超立方体的{1

2}-限制边连通度和{1

2}-限制连通度，能够丰富以平衡超立方体为拓扑结构的网络容错性和可靠性的评价体系，并为平衡超立方体的故障诊断算法打下良好基础。

Abstract

Fault tolerance is one of the important ways to measure the reliability of multiprocessor interconnection networks.g-restricted edge connectivity and g-restricted connectivity can ensure every remaining component is disconnected

the number of neighbors of vertex is no less than g

which can measure the fault tolerance and reliability of multiprocessor and multichannel system more accurately.Balanced hypercubes is a variant of the hypercube

which has some specific topological properties

it can better meet the needs of the multiprocessor system and many new networks.The {1

2}-restricted edge connectivity and the {1

2}-restricted connectivity of balanced hypercubes were proposed

which could enrich the evaluation system of network fault tolerance and reliability in balanced hypercubes topology and it laid a good foundation for the fault diagnosis algorithm of balances hypercube.

关键词

Keywords

references

包国华 , 王生玉 , 李运发 . 云计算中基于隐私感知的数据安全保护方法研究 [J ] . 信息网络安全 , 2017 ( 1 ): 84 - 89 .

BAO G H , WANG S Y , LI Y F . Research on privacy aware data security protecting method in cloud computing [J ] . Netinfo Security , 2017 ( 1 ): 84 - 89 .

周涛 , 柏文洁 , 汪秉宏 , 等 . 复杂网络研究概述 [J ] . 物理 , 2005 , 34 ( 1 ): 31 - 36 .

ZHOU T , BAI W J , WANG B H , et al . Overview of complex network Research [J ] . PHYSICS , 2005 , 34 ( 1 ): 31 - 36 .

滑楠 , 曹志刚 . 无线认知网络概念与实例研究 [J ] . 计算机工程与应用 , 2009 , 45 ( 2 ): 1 - 6 .

HUA N , CAO Z G . The concept and examples of wireless cognitive Network [J ] . Computer Engineering and Applications , 2009 , 45 ( 2 ): 1 - 6 .

徐俊明 . 组合网络理论 [M ] . 北京 : 科学出版社 , 2007 .

XU J M , Combinatorial theory in networks [M ] . Beijing : Science PressPress , 2007 .

徐俊明 . 图论及其应用 [M ] . 合肥 : 中国科学技术出版社 , 2010 .

XU J M , Combinatorial theory in networks [M ] . Hefei : Science and Technology of China PressPress , 2010 .

XU J M , ZHU Q , XOU X M , et al . On restricted connecti-vity and extra connectivity of hypercubes and folded hypercubes [J ] . Journal of Shanghai Jiaotong University (Science) , 2005 , 10 ( 2 ): 203 - 207 .

LIN L M , XU L , ZHOU S M , et al . The extra,restricted connectivity and conditional diagnosability of split-star networks [J ] . IEEE Transactions on Parallel and Distributed Systems , 2016 , 27 ( 2 ): 533 - 545 .

LIN L M , ZHOU S M . Conditional connectivity for (n,k)-arrangement graphs [J ] . Journal of Mathematical Study , 2012 , 45 ( 4 ): 350 - 364 .

林丽美 , 周书明 , 许力 . 分层立方网络的 t/t-诊断度和诊断算法 [J ] . 山东大学学报(理学版) , 2013 , 48 ( 7 ): 85 - 92 .

LIN L M , ZHOU S M , XU L . t/t- diagnosability and diagnosis algorithm for hierarchical cube networks [J ] . Journal of Shandong University(Natural Science) , 2013 , 48 ( 7 ): 85 - 92 .

ZHOU S , CHEN L , XU J M . Conditional fault diagnosability of dual-cubes [J ] . International Journal of Foundations of Computer Science , 2012 , 23 ( 8 ): 1729 - 1748 .

ZHOU S , XU J M . Conditional fault tolerance of arrangement graphs [J ] . Inform Process , 2011 , 111 ( 21 ): 1037 - 1043 .

ZHU Q , XU J M . On restricted edge connectivity and extra edge connectivity of hypercubes and folded hyper cubes [J ] . Journal of University of Science and Technology of China , 2006 , 36 ( 3 ): 249 - 251 .

PAN X F , XU J M , LV M . On restricted connectivity of some cartesian product graphs [J ] . Journal of University of Science and Technology of China , 2006 , 36 ( 3 ): 237 - 240 .

王国亮 , 师海忠 . 完全对换网络的限制连通度 [J ] . 运筹学报 , 2013 , 17 ( 3 ): 57 - 64 .

WANG G L , SHI H Z . The restricted connectivity of completely switched networks [J ] . Operations Research Transactions , 2013 , 17 ( 3 ): 57 - 64 .

马强 , 梁家荣 , 熊茜 , 等 . 交换交叉网络的可靠性研究 [J ] . 高技术通讯 , 2015 , 25 ( 10 ): 919 - 926 .

MA Q , LIANG J R , XIONG Q , et al . Research on reliability of switched cross networks [J ] . High Technology Letters , 2015 , 25 ( 10 ): 919 - 926 .

XU J M , LV M , FAN Y M . The restricted edge-connectivity of de Bruijn undirected graphs [J ] . Ars Combinatoria Waterloo then Winnipeg , 2008 , 83 ( 1 ): 321 - 333 .

徐俊明 , 点可迁图的限制边连通度 [J ] . 数学年刊 A 辑(中文版) , 2000 , 21 ( 5 ): 266 - 272 .

XU J M . Restricted edge connectivity of vertex transitive graphs [J ] . Chinese Annals of Mathematics,Series A , 2000 , 21 ( 5 ): 266 - 272 .

BHUYAN L N , AGRAWAL D P . Generalized hypercube and hypercube structures for a computer network [J ] . IEEE Trans Computers , 1984 , 32 ( 4 ): 323 - 333 .

WU J , HUANG K . The balanced hypercube:a cube-based systemhemat for fault-tolerant applications [J ] . IEEE Transactions Comput , 1997 , 46 ( 4 ): 484 - 490 .

ZHOU J X , WU Z L , YANG S C , et al . Symmetric proper and reliability of balanced hypercube [J ] . IEEE Transactions Comput , 2015 , 64 ( 3 ): 876 - 881 .

LU H Z . On extra connectivity and extraedge-connectivity of balanced hyper cubes [J ] . International Journal of Computer Mathematics , 2016 , 94 ( 4 ): 813 - 820 .

YANG M C . Super connectivity of balanced hyper cubes [J ] . Applied Mathematics and Computation , 2012 , 219 ( 3 ): 970 - 975

Views

2803

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰