MO¨ bius立方体的h-好邻条件诊断度

条件诊断度是衡量互连网络可靠性能优劣的重要参数,“条件”意味着任何处理器的所有相邻处理器不能同时出现潜在故障。作为条件诊断度的一个改进参数,Peng等人通过限制要求每个无故障节点至少包含有h个无故障的邻点提出了h-好邻条件诊断度,是一种在节点失效的情况下衡量互连网络可靠性的重要指标。本文研究并证明了Möbius立方体(MNQ)在PMC模型和MM*模型下的h-好邻条件诊断度是(n-h+1)2h-1(0≤h≤n-3),相比于传统诊断度成几何倍数的提高。