期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
在MM*比较模型下Mbius立方体的一个快速诊断算法 被引量:2
1
作者 阳惠 杨小帆 《计算机学报》 EI CSCD 北大核心 2007年第7期1125-1131,共7页
基于比较的诊断是多计算机故障诊断的一种实用方法.Mbius立方体是超立方体结构的一种变形,具有并行处理所需的某些性质.文章在MM比较模型下研究了Mbius立方体的诊断问题.利用Mbius立方体中圈的分布特性,提出了一个新的诊断算... 基于比较的诊断是多计算机故障诊断的一种实用方法.Mbius立方体是超立方体结构的一种变形,具有并行处理所需的某些性质.文章在MM比较模型下研究了Mbius立方体的诊断问题.利用Mbius立方体中圈的分布特性,提出了一个新的诊断算法.通过数据的适当组织,该算法的运行时间为O(Nlog_2~2 N),其中N表示处理器总数.而经典的Sengupta-Dahbura诊断算法所需时间为O(N^5).因此,新算法在诊断时间方面明显优于Sengupta- Dahbura算法. 展开更多
关键词 多计算机系统 系统级故障诊断 基于比较诊断算法 M(o)bius立方体
下载PDF
Ad-Hoc网络中一种基于簇的故障诊断算法 被引量:4
2
作者 李冬妮 王光兴 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第12期1145-1148,共4页
对ad hoc网络中移动节点的故障诊断问题进行了研究,提出应用于分级ad hoc网络中的'基于簇的比较诊断算法'·'基于簇的比较诊断算法'针对'基于比较的故障诊断算法'系统开销大、在诊断期间网络拓扑变化时部... 对ad hoc网络中移动节点的故障诊断问题进行了研究,提出应用于分级ad hoc网络中的'基于簇的比较诊断算法'·'基于簇的比较诊断算法'针对'基于比较的故障诊断算法'系统开销大、在诊断期间网络拓扑变化时部分节点无法诊断的缺陷,利用簇首对诊断过程的集中控制功能,减小了诊断过程的系统开销,并突破了诊断期间要求网络拓扑不变的限制·仿真实验表明,基于簇的比较诊断算法比基于比较的故障诊断算法具有更好的性能和更小的系统开销· 展开更多
关键词 ad—hoc网络 故障诊断 基于比较诊断算法 基于比较故障诊断算法
下载PDF
分级ad hoc网络中的一种应用层故障诊断算法 被引量:3
3
作者 李冬妮 王亚沙 +1 位作者 李喆 王光兴 《通信学报》 EI CSCD 北大核心 2004年第11期166-172,共7页
针对应用层故障提出了一种故障诊断算法--"基于簇的比较诊断算法",该算法在分级adhoc网络中利用簇首对簇内节点的集中控制功能优化了诊断过程,实现了诊断期间网络拓扑变化时对移动节点的诊断。证明了算法的正确性,并分析了算... 针对应用层故障提出了一种故障诊断算法--"基于簇的比较诊断算法",该算法在分级adhoc网络中利用簇首对簇内节点的集中控制功能优化了诊断过程,实现了诊断期间网络拓扑变化时对移动节点的诊断。证明了算法的正确性,并分析了算法的性能。仿真结果表明,该算法突破了"基于比较的故障诊断"在诊断过程中网络拓扑不能发生变化的限制,大大减小了"基于比较的故障诊断算法"由于诊断消息的洪泛导致的大量的系统开销。 展开更多
关键词 AD HOC网络 故障诊断 基于比较诊断算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部