收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

系统级故障诊断算法研究

阳惠  
【摘要】: 多计算机系统为人类实现高性能计算、大容量分布式信息存储和传输提供了强大的工具,多机系统的广泛使用已经成为当代信息社会的一个重要标志。随着系统规模的日益扩大,系统中出现故障的可能性也随之增大。因此,如何维持系统的高可靠性和可用性就成为一个迫切需要解决的问题。提高系统可靠性的一个主要手段就是及时诊断出系统中发生故障的结点机和通信链路,以便于维护人员能够尽快修复出现故障的部分,恢复系统的正常工作状态。 系统级故障诊断作为故障诊断和定位的一个强有力工具,在容错领域得到了广泛的应用。其基本思想是充分利用系统中各个独立结点机的通信、处理能力,让它们相互测试,通过对测试结果进行综合分析,得出诊断结论。这种方法不必使用专用设备进行测试,在不增加系统额外成本的条件下就可以实现系统的快速自诊断,具有极高的应用价值。 在系统级故障诊断众多的研究课题中,最核心的是故障诊断问题,即根据结点机相互测试的结果(症候),设计有效的诊断算法来识别系统中的故障。本文的研究工作主要就是围绕这一问题展开的。具体而言,本文研究了多计算机系统在不同测试模型和诊断策略下的故障诊断问题,并取得了下列结果: 1.提出了广义立方体网络的t/k (k = 3)-故障诊断算法 与传统的精确诊断和悲观诊断策略相比,t/k (k≥2)诊断策略在允许少量(不超过k个)无故障结点被误诊断为故障的代价下,大幅度地提高了系统的自诊断能力。广义立方体网络是一类规则互连网络拓扑结构的总称,它包括了超立方体及其多种变形立方体结构。近年来,人们研究了广义立方体的t/k-诊断度,证明了一个n维的广义立方体当满足条件k≤n + 1,t = (k + 1)n– (k + 1) (k + 2)/2 + 1时是t/k-可诊断的,然而目前尚无有效的t/k (k≥2)诊断算法。在PMC模型下,本文首次提出了广义立方体网络的t/k (k = 3)故障诊断算法,该算法的时间复杂度为O(Nlog2N),其中N = 2n表示结点总数。这项研究成果对研究其它类型的t/k诊断算法,以及把t/k诊断推向实用具有一定的理论意义。 2.提出了t-可诊断系统的人工免疫诊断算法 人工免疫系统是一类基于生物免疫系统的功能、原理、基本特征及相关免疫学说建立的用于解决各种复杂问题的计算系统。通过分析生物免疫系统中抗体与抗原之间的关系,我们定义了一个亲合度函数来评估由潜在故障集产生的症候(抗体)与输入症候(抗原)之间的相似程度,并基于克隆选择原理提出了一个t-可诊断系统的人工免疫诊断算法。理论分析和计算机仿真实验证实了该算法的有效性。 3.提出了t-可诊断系统的群体智能诊断算法 群体智能是人们受到自然界中群居生物群体行为的启发而提出的一种智能计算或优化的方法。群体智能利用群体优势,在没有集中控制,不提供全局模型的前提下,为寻找复杂问题解决方案提供了新的思路,受到国际智能计算研究领域学者的广泛关注。本文中,我们借助群体智能方法研究了三个不同的测试模型(PMC模型,对称比较模型和非对称比较模型)下的系统级故障诊断问题。通过引入蚂蚁寻找食物时所释放的“信息素”的概念评估了潜在症候与实际症候的相似度,并提出了针对一般的t-可诊断系统的群体智能诊断算法。大量仿真实验的结果证明了该算法能够在较短的时间内正确地识别出系统中的故障结点,具有一定的实用价值。 4.在MM*模型下分别针对局部扭曲立方体和M?bius立方体提出了两个快速故障诊断算法 MM*模型是一种非常实用的比较模型,自被提出以来受到了学者们的极大关注。局部扭曲立方体和M?bius立方体是两类常用的超立方体变形结构,具有许多优良的拓扑性质。在MM*模型下,人们已经知道n维局部扭曲立方体和M?bius立方体的诊断度为n,然而,还没有针对这两类特殊结构的高效率故障诊断算法。本文中,我们提出了局部扭曲立方体和M?bius立方体在MM*模型下的快速故障诊断算法,其时间复杂度均为O(N log 22N)。就时间复杂度而言,该算法与经典的Sengupta-Dahbura算法(其时间复杂度为O(N5) )相比具有显著的优越性。 综上所述,本文研究了多计算机系统的系统级故障诊断问题,并提出了若干高效率的故障诊断算法。理论分析和大量计算机仿真实验证实了这些算法的正确性和有效性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘昕;;HCH-立方体在比较模型下的可诊断性[J];潍坊学院学报;2008年04期
2 莫宏伟,金鸿章,王科俊;基于生物体系的计算智能研究[J];信息技术;2002年02期
3 王江晴;计算智能技术的分析与研究[J];中南民族学院学报(自然科学版);2001年04期
4 张红兵,赵杰煜,罗雪山;计算智能在多源信息融合中的应用研究[J];计算机应用研究;2003年04期
5 郑咸义;帅藕莲;徐秉铮;;计算智能:计算、集成与集成开发环境[J];计算机科学;1996年02期
6 童兆页;论计算智能及其应用[J];计算机研究与发展;1997年S1期
7 赵明旺;求解相容非线性方程组的拟牛顿法和混合计算智能算法[J];计算机应用与软件;2000年08期
8 许世刚,索丽生,陈守伦;计算智能在水利水电工程中的应用研究进展[J];水利水电科技进展;2002年01期
9 乔英;;基于计算智能中遗传算法的特点[J];福建电脑;2008年12期
10 童兆页,费良俊;发现金融市场预测模型的计算智能方法[J];软件学报;1999年04期
11 李伟;智能机器人与计算智能[J];世界科技研究与发展;1996年05期
12 张建平;;基于计算智能的优化设计探讨[J];现代商贸工业;2007年03期
13 周涛;;软计算与人工智能[J];福建电脑;2006年01期
14 李振涛;张国立;王淑玲;倪贵博;申红莲;;改进人口迁移算法及其应用[J];微计算机信息;2007年36期
15 王海鹰;李祖枢;;计算智能原理对创新模式的探索[J];制造业自动化;2010年08期
16 王中生,张大方,张晨曦;n维超立方体的层次结构模型[J];湖南大学学报(自然科学版);1999年03期
17 叶鹰;;智能信息处理的基础理论探讨[J];情报科学;2008年09期
18 余嘉元;田金亭;朱强忠;;计算智能在心理学中的应用[J];山东大学学报(工学版);2009年01期
19 艾丽蓉,何华灿;遗传算法综述[J];计算机应用研究;1997年04期
20 夏克文,沈钧毅,李昌彪;一种基于计算智能的油气层识别方法[J];计算机工程与应用;2005年05期
中国重要会议论文全文数据库 前10条
1 热合木江;古丽·吐尔逊;马杰;木合塔尔;马玉书;;基于仿生学的计算智能系统[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
2 于建华;宋妍;;计算智能在振动工程中的新应用[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
3 宋妍;于建华;;计算智能在振动工程中的应用[A];四川省振动工程学会2002年学术会议论文集[C];2002年
4 陈益;方子帆;罗虹;邓兆祥;;基于计算智能的汽车悬架半主动控制仿真[A];第八届全国振动理论及应用学术会议论文集摘要[C];2003年
5 焦利民;刘耀林;;基于计算智能理论的土地适宜性评价方法[A];认识地理过程 关注人类家园——中国地理学会2003年学术年会文集[C];2003年
6 李昌彪;宋建平;夏克文;李貅;;基于计算智能的测井数据挖掘[A];中国地球物理学会第二十届年会论文集[C];2004年
7 柴园园;贾利民;张尊栋;;基于有机机制模拟的计算智能方法非线性映射模型[A];第二十七届中国控制会议论文集[C];2008年
8 孙丽萍;杨小帆;杭后俊;;一种高效的基于局部扭曲立方体的悲观诊断算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
9 刘晓峰;张志涌;;基于遗传算法的直接盲信号检测[A];2005年全国自动化新技术学术交流会论文集[C];2005年
10 刘晓峰;张志涌;;基于遗传算法的直接盲信号检测[A];2005全国自动化新技术学术交流会论文集(二)[C];2005年
中国博士学位论文全文数据库 前10条
1 阳惠;系统级故障诊断算法研究[D];重庆大学;2009年
2 杨启文;计算智能及其工程应用[D];浙江大学;2001年
3 冯志鹏;计算智能在机械设备故障诊断中的应用研究[D];大连理工大学;2003年
4 李庆国;水文水资源系统计算智能评价与预测方法研究[D];大连理工大学;2004年
5 李守巨;基于计算智能的岩土力学模型参数反演方法及其工程应用[D];大连理工大学;2004年
6 房建东;内蒙古地区资源型产业优化控制方法研究[D];天津大学;2009年
7 唐普英;计算智能及其在多用户检测中的应用研究[D];电子科技大学;2002年
8 彭司华;计算智能在生物信息学中的应用研究[D];浙江大学;2004年
9 薛立华;机械产品概念设计方案生成及评价方法研究[D];大连理工大学;2006年
10 刘建成;模糊模型的智能学习方法与应用研究[D];中南大学;2005年
中国硕士学位论文全文数据库 前10条
1 董春龙;基于计算智能的创新概念设计研究及应用[D];山东师范大学;2011年
2 王静;基于计算智能的金融数据异常发现[D];西南交通大学;2011年
3 孙丽萍;规则互连网络的系统级故障诊断研究[D];重庆大学;2008年
4 刘昕;HCH-立方体互连网络及其性质的研究[D];青岛大学;2004年
5 赵永;计算智能及其在无线传感器网络优化中的应用[D];海南大学;2010年
6 豆秋丽;交换超立方网络的嵌入问题研究[D];广西大学;2012年
7 张茹;平衡超立方体的限制边连通性[D];北京交通大学;2012年
8 王新阳;新型规则网络的构建与性能分析[D];广西大学;2012年
9 郑骁庆;综合决策支持系统中计算智能和知识获取技术的研究与应用[D];昆明理工大学;2003年
10 周吴军;BC互连网络通信性能的研究[D];苏州大学;2011年
中国重要报纸全文数据库 前10条
1 邢方亮;计算智能大有可为[N];计算机世界;2003年
2 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
3 宋翩龚华萍;华工学子2008年IEEE世界计算智能大赛折桂[N];大众科技报;2008年
4 秦明 鸣琦;计算智能与安全国际会议在西安举行[N];陕西日报;2005年
5 孙富春 孙增圻;计算智能技术[N];计算机世界;2001年
6 记者 陈耀;国际计算智能和工业应用研讨会在大理举行[N];大理日报(汉);2008年
7 本报记者 荣锋 实习记者 闫淑芸;融资专家王梦冰“五心”话发展[N];发展导报;2008年
8 北京航空航天大学 肖之中;模块化的NUMA服务器[N];计算机世界;2001年
9 本报记者 范毅波 张旭军;带上望远镜上路[N];网络世界;2005年
10 本报记者  陈婉婉;积聚跨越的能量[N];安徽日报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978