基于互连网络系统故障的新型自适应诊断算法

发布时间：2018-07-04 13:03

  本文选题：PMC模型 + 哈密顿环　； 参考：《计算机应用研究》2017年09期

【摘要】：互连网络的故障诊断是网络系统可靠性分析的重要内容。PMC模型是一种重要的网络故障模型。针对具有哈密顿环的互连网络(也称做哈密顿网络),利用分治回环思想,提出了一种新的基于PMC故障模型自适应的诊断算法。其核心思想是,对哈密顿网络进行序列划分,然后对得到的每个01序列的结节进行回环诊断,最后利用回环诊断的结果对非01序列的节点进行诊断。对于一个具有多个01序列的互连网络,该算法通过有限次轮回的测试,能准确地定位系统中的故障节点,对于正确节点的诊断可靠度能无限接近100%。当系统中存在的回测边越多时,该算法的诊断效果越好。
[Abstract]:Fault diagnosis of interconnection networks is an important part of network system reliability analysis. PMC model is an important network fault model. A novel adaptive diagnosis algorithm based on PMC fault model is proposed for interconnection networks with Hamiltonian rings (also known as Hamiltonian networks). Its core idea is to divide the Hamiltonian network into sequences, and then to diagnose the nodes of each 01 sequence by loop diagnosis. Finally, the nodes of non-01 sequence are diagnosed by the result of loop diagnosis. For an interconnection network with multiple 01 sequences, the algorithm can accurately locate the fault nodes in the system by testing the finite number of cycles, and the diagnostic reliability of the correct nodes can be infinitely close to 100. When there are more back edges in the system, the diagnosis effect of the algorithm is better.
【作者单位】： 广西大学计算机与电子信息学院;
【基金】：国家自然科学基金资助项目(61363002)
【分类号】：TP393.06

【相似文献】

相关期刊论文 前10条

1 邵任翔;自适应网络考试系统的设计与实现[J];广州大学学报(自然科学版);2004年02期

2 申利民;汪新俊;;一个自适应Web站点构架的设计[J];计算机技术与发展;2006年02期

3 周建华;王加阳;贺文华;;基于移动Agent的自适应动态取证系统[J];微计算机信息;2007年06期

4 俞艳苹,郭渊博,马建峰;基于自适应大数表决机制的容忍入侵模型[J];系统工程与电子技术;2005年06期

5 任兰芳;周华春;秦雅娟;张宏科;;自适应移动IPv6切换时延优化的研究[J];北京交通大学学报;2006年05期

6 何波;程勇军;涂飞;杨武;;自适应入侵检测专家系统模型[J];计算机工程;2007年10期

7 许诺;;一种基于频度的自适应数据分级策略[J];科协论坛(下半月);2009年03期

8 周欢云;王伟;张文博;;面向云环境的自适应集群调整方法[J];计算机科学与探索;2011年04期

9 袁嵩;;一种基于内容树的信息自适应发布方案[J];计算机时代;2009年05期

10 朱思峰;王华东;魏荣华;;基于内分泌机制的防火墙自适应调控算法[J];计算机科学;2009年11期

相关会议论文 前4条

1 张士娟;孙金生;;自适应PID主动队列管理算法设计[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

2 赵永升;张福增;杨洪勇;;自适应Internet主动队列管理算法[A];第二十六届中国控制会议论文集[C];2007年

3 王运鹏;胡修林;;一种带宽自适应的包对测量算法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（下册）[C];2006年

4 黄遵国;刘红军;黄剑;;应急响应环节中的全息机制初探[A];全国网络与信息安全技术研讨会’2004论文集[C];2004年

相关博士学位论文 前1条

1 向继东;基于数据挖掘的自适应入侵检测建模研究[D];武汉大学;2004年

相关硕士学位论文 前10条

1 张洋平;基于包过滤技术的自适应路径复合型防火墙的设计与实现[D];山东大学;2015年

2 杨坚;基于自适应ACO的多约束QoS路由研究[D];长沙理工大学;2015年

3 张涛;一种面向云服务平台的自适应负载均衡方法[D];中南民族大学;2013年

4 陈瑞柏;自适应主动队列管理算法研究[D];南京理工大学;2009年

5 吴小川;异构网络智能网关中自适应控制策略设计与实现[D];河南科技大学;2013年

6 薛素芝;基于时间发展的微博自适应话题追踪研究[D];山东师范大学;2014年

7 荣林林;自适应浏览器的高性能Web扩展应用开发系统的研究与设计[D];北京邮电大学;2015年

8 潘榕;网络信息自适应发布模型及算法的研究[D];北京交通大学;2009年

9 马相华;基于访问日志的自适应站点的研究[D];大连海事大学;2008年

10 杨宏;基于神经元自适应的网络流量控制器研究[D];南京邮电大学;2013年

，

本文编号：2096163