基于比较模型的扩展立方体网络的（t，k）-诊断度研究

梁家荣; 陈秒江

doi:10.11959/j.issn.1000-436x.2017159

您当前的位置：

首页 >

文章列表页 >

基于比较模型的扩展立方体网络的（t，k）-诊断度研究

学术论文 | 更新时间：2024-06-05

- 基于比较模型的扩展立方体网络的（t，k）-诊断度研究
- Research on（t，k）-diagnosability for augmented cube network under the comparison model
- 通信学报 2017年38卷第8期页码：9-18
- 作者机构：
  
  广西大学计算机与电子信息学院，广西南宁 530004
- 作者简介：
  
  [ "梁家荣（1966-），男，广西玉林人，博士，广西大学教授，主要研究方向为网络的故障诊断、并行与网络计算。" ]
  [ "陈秒江（1992-），男，广西北流人，广西大学硕士生，主要研究方向为网络的故障诊断、并行与网络计算。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61363002);广西自然科学基金资助项目(2016GXNSFAA380134)
- DOI：10.11959/j.issn.1000-436x.2017159
  中图分类号： TP393
- 网络出版日期：2017-08，
  
  纸质出版日期：2017-08-25
- 稿件说明：
移动端阅览
梁家荣, 陈秒江. 基于比较模型的扩展立方体网络的（t，k）-诊断度研究[J]. 通信学报, 2017,38(8):9-18.

Jia-rong LIANG, Miao-jiang CHEN. Research on（t，k）-diagnosability for augmented cube network under the comparison model[J]. Journal on communications, 2017, 38(8): 9-18.
梁家荣, 陈秒江. 基于比较模型的扩展立方体网络的（t，k）-诊断度研究[J]. 通信学报, 2017,38(8):9-18. DOI： 10.11959/j.issn.1000-436x.2017159.

Jia-rong LIANG, Miao-jiang CHEN. Research on（t，k）-diagnosability for augmented cube network under the comparison model[J]. Journal on communications, 2017, 38(8): 9-18. DOI： 10.11959/j.issn.1000-436x.2017159.

摘要

针对扩展立方体网络故障诊断问题，提出一种基于比较模型的（t，k）-故障诊断方法。首先，通过图论的方法研究n维扩展立方体网络（AQ

）的重要性质，根

据这些性质设计了一个基于比较模型的算法来寻找该扩展立方体网络的最大非故障组件。然后，利用所得的最大非故障组件来确定该网络系统的（t，k）-故障诊断度。最后，提出并证明了n维扩展立方体网络是（t，2n-1）-可诊断的。结果表明，n维扩展立方体网络的（t，2n-1）-诊断度

远大于其条件诊断度（6n-17）及传统故障诊断度（2n-1）。

Abstract

Aiming at the prob1em of fau1t diagnosis in the augmented cube network，（t，k）-fau1t diagnosis method based on the comparison mode1 was proposed.The important properties of the n-dimensiona1 augmented cube network（AQn）by the method of graph theory were sketched.Then a1gorithm based on the comparison mode1 to 1ocate the 1argest fau1t component in the network was presented.Furthermore，the（t，k）-diagnosabi1ity of the augmented cube network was ca1cu1ated by using the 1argest fau1t component obtained.Fina11y，it is proved that the n-dimensiona1 augmented cube network（AQ

）is（t，2n-1）-diagnosab1e.The resu1t shows that the（t，2n-1）-diagnosabi1ity of AQ

，which is much 1arger than 6n-17，the conditiona1 diagnosabi1ity of AQ

.And the 1atter is sti11 1arger than 2n-1，the ordinary diagnosabi1ity of AQ

关键词

Keywords

references

FRIEDMAN A D , SIMONCINI L . System-level fault diagnosis [J ] . Computer , 1980 , 13 ( 3 ): 47 - 53 .

PREPARATA F P , METZE G , CHIEN R T . On the connection assignment problem of diagnosable system [J ] . IEEE Transaction on Computers , 1967 , 16 ( 12 ): 848 - 854 .

YE L C , LIANG J R . Five-round adaptive diagnosis in Hamiltonian networks [J ] . IEEE Transactions on Parallel and Distributed Systems , 2015 , 26 ( 9 ): 2459 - 2464 .

YANG X , TANG Y . A（4n-9）/3 diagnosis algorithm for hypercube networks [J ] . Information Sciences , 2007 , 177 ( 8 ): 1771 - 1781 .

CHANG G Y , CHANG G J , CHEN G H . Diagnosabilities of regular networks [J ] . IEEE Transactions on Parallel and Distributed Systems , 2005 , 16 ( 4 ): 314 - 323 .

FAN J . Diagnosability of the Möbius cubes [J ] . IEEE Transactions on Parallel and Distributed Systems , 1998 , 9 ( 9 ): 923 - 928 .

HSIEH S Y , CHUANG T Y . The strong diagnosability of regular networks and product networks under the PMC model [J ] . IEEE Transactions on Parallel and Distributed Systems , 2009 , 20 ( 3 ): 367 - 378 .

KAVIANPOUR A , KIM K H . Diagnosability of hypercubes under the pessimistic one step diagnosis strategy [J ] . IEEE Transactions on Computers , 1991 , 40 ( 2 ): 232 - 237 .

BARSI F , GRANDONI F , MAESTRINI P . A theory of diagnosability of digital systems [J ] . IEEE Transactions on Computers , 1976 , 25 ( 6 ): 585 - 593 .

SENGUPTA A , DAHBURA A T . On self-diagnosable multiprocessor systems:diagnosis by the comparison approach [J ] . IEEE Transactions on Computers , 1992 , 41 ( 11 ): 1386 - 1396 .

LEE C W , HSIEH S Y . Diagnosability of two-matching composition networks under the model [J ] . IEEE Transactions on Dependable and Secure Computing , 2011 , 8 ( 2 ): 246 - 255 .

SENGUPTA A , DAHBURA A . On self-diagnosable multiprocessor systems:diagnosis by the comparison approach [J ] . IEEE Transactions on Computers , 1992 , 41 ( 11 ): 1386 - 1396 .

CHANG G Y , CHANG G J , CHEN G H . Diagnosability of regular networks [J ] . IEEE Transactions on Parallel and Distributed Systems , 2005 , 16 ( 4 ): 314 - 323 .

HSIEH S Y , CHEN Y S . Strongly diagnosable systems under the comparison diagnosis model [J ] . IEEE Transactions on Computers , 2008 , 57 ( 12 ): 1720 - 1725 .

HSIEH S Y , CHEN Y S . Strongly diagnosable product networks under the comparison diagnosis model [J ] . IEEE Transactions on Computers , 2008 , 57 ( 6 ): 721 - 732 .

YE L C , LIANG J R , LIN H X . A fast pessimistic diagnosis algorithm for hypercube-like networks under the comparison model [J ] . IEEE Transactions on Computers , 2016 , 65 ( 9 ): 2884 - 2888 .

SAAD Y , SCHULTZ M H . Topological properties of hypercube [J ] . IEEE Transactions on Computers , 1988 , 37 ( 7 ): 867 - 872 .

LEE S C , HOOK L R . Logic and computer design in nanospace [J ] . IEEE Transactions on Computers , 2008 , 57 ( 7 ): 965 - 977 .

CHOUNDUM S A , SUNITHA V . Augmented cubes [J ] . Networks , 2002 , 40 ( 2 ): 71 - 84 .

CHANG N W , HSIEH S Y . Conditional diagnosability of augmented cubes under the PMC model [J ] . IEEE Transactions on Dependable and Secure Computing , 2012 , 9 ( 1 ): 46 - 60 .

HONG W S , HSIEH S Y . Strong diagnosability and conditional diagnosability of augmented cubes under the comparison diagnosis model [J ] . IEEE Transactions on Reliability , 2012 , 61 ( 1 ): 140 - 148 .

ARAKI T , SHIBATA Y . （t,k）-diagnosable system:a generalization of the PMC models [J ] . IEEE Transactions on Computers , 2003 , 52 ( 7 ): 971 - 975 .

CHEN C A , HSIEH S Y . （t,k）-diagnosis for component-composition graphs under the MM* model [J ] . IEEE Transactions on Computers , 2011 , 60 ( 12 ): 1704 - 1717 .

熊茜 , 梁家荣 , 马强 . 交换超立方网络的（t,k）故障诊断度研究 [J ] . 通信学报 , 2016 , 37 ( 3 ): 190 - 198 .

XIONG X , LIANG J R , MA Q . Research on（t,k）-diagnosability for exchanged hypercube network [J ] . Journal on Communications , 2016 , 37 ( 3 ): 190 - 198 .

HSIEH S Y , CHEN C A . Computing the(t,k)-diagnosability of component-composition graphs and its application [C ] // The Series on Lecture Notes in Computer Science,2010 , 6507 : 363 - 374 .

浏览量

894

下载量

CSCD

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

提交

工具集

关联资源

暂无数据