分层立方网络在MM*模型下的g好邻条件诊断度The g-good-neighbor Conditional Diagnosability of Hierarchical Cubic Networks Under MM* Model
赵昳,原军
摘要(Abstract)：
诊断度在衡量互联网络可靠性方面有着重要的作用。许多著名网络的诊断度已被研究。g好邻条件诊断度扩展了传统诊断度的概念,它要求每个非故障处理器至少有g个非故障邻点。本文证明了分层立方网络HCNn在MM*模型下的1-好邻条件诊断度为2n+1,2-好邻条件诊断度为4n-1.
关键词(KeyWords)： 故障诊断;MM*模型;分层立方网络;条件诊断度;g好邻条件诊断度
基金项目(Foundation): 国家自然科学基金(61402317);; 国家数学天元基金(11126076);; 山西省青年自然科学基金(2012021001-2)
作者(Author): 赵昳,原军
参考文献(References)：
- [1]PRETARATA F P,METZE G,CHIEN R T.On the connection assignment problem of diagnosis systems[J].IEEE Transactions on Computers,1967,16:848-854.
- [2]MAENG J,MALEK M.A comparison connection assignment for self-diagnosis of multiprocessor system[C].//Proceeding of11th International Symposium on Fault-Tolerant Computing,1981;173-175.
- [3]LAI P L,TAN J J M,CHANG C P,et al.Conditional diagnosability measures for large multiprocessor systems[J].IEEE Transactions on Computers,2005,54:165-175.
- [4]PENG S L,LIN C K,TAN J J M,et al.The g-good-neighbor conditional diagnosability of hypercube under PMC model[J].Applied Mathematics and Computation,2012,218:10406-10412.
- [5]LIN L M,XU L,ZHOU S M.Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model[J].Theoretical Computer Science,2016,618:21-29.
- [6]BONDY J A,MURTY U S R.Graph Theory with Applications[M].New York:The Macmillan Press Ltd,1976.
- [7]GJPSE K,DESAI K R.Hierarchical cubic network[J].IEEE Transactions On Parallel and Distributed System.1995,6:427-435.
- [8]ZHOU S M,SONG S L,YANG X X,et al.On conditional fault tolerance and diagnosability of hierarchical cubic networks[J].Theoretical Computer Science,2016,609:421-433.
- [9]SENGUPTA A,DAHBURA A.On self-diagnosable multiprocessor system:Diagnosis by the comparison approach[J].IEEE Transaction on Computers,1992,11:1386-1396.
- [10]刘秀丽,原军,马雪.交换超立方体在PMC模型下的g-好邻条件诊断度[J].太原科技大学学报,2014,35(5):390-394.