›› 2013, Vol. 35 ›› Issue (2): 201-204.doi: 10.3969/j.issn.1006-6055.2013.02.011

• 自动化、计算机技术 • 上一篇    下一篇

基于MM*模型下悲观诊断系统的高效故障诊断

谭杰 杨小帆 郑敏   

  1. 重庆大学计算机学院,重庆400044
  • 出版日期:2013-04-25 发布日期:2013-04-27

  • Online:2013-04-25 Published:2013-04-27

摘要:

在系统故障诊断中,悲观诊断与精确诊断相比,前者可以显著提高系统的自诊断能力。而当前对于t1/t1-可诊断系统却没有很好的基于MM*模型的悲观诊断算法。因此,本文在MM*模型下,研究了t1/t1-可诊断系统的诊断算法,并提出了一个时间复杂度为O(N2.5)的悲观诊断算法,N代表处理器节点总数。在时间复杂度方面,这是一个比较高效的诊断算法。

关键词: 多计算机系统, 系统级故障诊断, MM*模型, 悲观模型, 诊断算法

中图分类号: