-
题名分层超立方网络的可靠性评估
被引量:1
- 1
-
-
作者
刘西蒙
张郁芳
周书明
李小燕
-
机构
福州大学数学与计算机科学学院
福州大学网络安全福建省高校重点实验室
福建师范大学数学与信息学院
-
出处
《通信学报》
EI
CSCD
北大核心
2021年第3期111-121,共11页
-
基金
国家自然科学基金资助项目(No.62002062,No.62072109)
福建省教育厅中青年教师教育科研基金资助项目(No.JAT190031)。
-
文摘
针对目前关于分层超立方网络的可靠性研究不够系统,严重制约了其应用和推广的问题,以分层超立方网络为研究对象,在得到分层超立方网络相关拓扑性质的基础上,通过理论推导得到了n维分层超立方(HHC_(n))在PMC模型和MM*模型下的h-额外条件诊断度和t/s-诊断度。此外,设计了HHCn在PMC模型和MM*模型下的t/s-诊断算法,并分析了其时间复杂度。研究结果表明,HHCn的h-额外条件诊断度是其传统诊断度的约h+1倍,t/s-诊断度是其传统诊断度约s+1倍。该结果进一步完善了分层超立方网络的可靠性指标,为其应用和推广提供了重要的理论依据。
-
关键词
h-额外条件诊断度
t/s-诊断度
t/s-诊断算法
分层超立方网络
可靠性
-
Keywords
h-extra conditional diagnosability
t/s-diagnosability
t/s-diagnosis algorithm
hierarchical hypercube network
reliability
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-