×

在(g)-好邻居约束下基于双立方体的多处理机系统的可靠性评估。 (英语) 兹比尔1490.68056

摘要:由于云计算、物联网、社交网络等技术的发展,多处理器系统通常用于大数据分析。可靠性评估对于维护和提高多处理器系统的容错性具有重要意义,而系统级诊断是识别系统中故障处理器的主要策略。在本文中,我们首先确定了超立方体的一种新变体——基于(n)维双立方体多处理机系统(BQ_n)的(g)-好邻居连通性。此外,我们在PMC和MM*模型下建立了基于双立方体的多处理机系统(BQ_n)的(g)-好邻居可诊断性。

理学硕士:

68米15 网络和计算机系统的可靠性、测试和容错
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Cheng,D.,正则图中g-good邻居条件可诊断性和g-good邻连通性之间的关系,国际计算机数学杂志3(1)(2018)47-52。
[2] Cheng,E.,Qiu,K.和Shen,Z.,关于互连网络的可诊断性,国际非常规计算杂志13(2018)245-251。
[3] Cheng,E.,Qiu,K.和Shen,Z.,互联网络的可诊断性:过去、现在和未来,国际并行、紧急和分布式系统杂志(2019)1-7。
[4] Cheng,E.,Qiu,K.和Shen,Z.,推导互连网络g-good邻居条件可诊断性的一般方法,理论计算机科学757(2019)56-67·Zbl 1410.68060号
[5] Gu,M.-M.,Hao,R.-X.和Zhou,S.,数据中心网络的故障可诊断性,理论计算机科学776(2019)138-147·Zbl 1423.68080号
[6] Hu,X.,Yang,W.,Tian,Y.和Meng,J.,图的PMC模型下的g-good-neighbor可诊断性和MM*模型下的g-good-neighbor可诊断性之间的相等关系,离散应用数学262(2019)96-103·兹比尔1411.055242
[7] Latifi,S.、Hegde,M.和Naraghi-Pour,M.,大型多处理器系统的条件连接度量,IEEE计算机学报2(43)(1994)218-222。
[8] Li,X.、Fan,J.、Lin,C.-K.、Cheng,B.和Jia,X.,数据中心网络DCell的额外连通性、额外条件可诊断性和t/K可诊断性,理论计算机科学766(2019)16-29·兹伯利1417.68024
[9] Li,D.和Lu,M.,PMC和MM*模型下星图的g-good邻居条件可诊断性,理论计算机科学674(2017)53-59·Zbl 1370.68034号
[10] Li,X.et al.,基于g-good邻居条件的广义交换X立方体的可靠性评估,无线通信与移动计算4(2020)1-16。
[11] Lim,H.-S.,Park,J.-H.和Kim,H.-C.,《双立方体:两个超立方体的互连》,《国际计算机数学杂志》92(1)(2015)29-40·Zbl 1408.05118号
[12] Lin,L.、Huang,Y.、Wang,X.和Xu,L.,裂星网络的受限连通性和好邻居可诊断性,《理论计算机科学》824-825(2020)81-91·Zbl 1442.68177号
[13] Lin,L.,Hsieh,S.-Y.,Chen,R.,Xu,L.和Lee,C.-W.,一般规则网络的g-限制连通性和g-good邻居故障可诊断性之间的关系,IEEE可靠性事务67(1)(2018)285-296。
[14] Lin,L.,Xu,L.、Huang,Y.、Xiang,Y.和He,X.J.,《关于在移动社交网络中为可靠的多径通信开发优先级关系图》,《信息科学》477(2019)490-507·Zbl 1448.91215号
[15] Lin,L.,Xu,L.、Wang,D.和Zhou,S.,排列图的g-good邻居条件可诊断性,IEEE可靠和安全计算学报15(3)(2018)542-548。
[16] Liu,J.,Zhou,S.,Gu,Z.和Wang,D.,PMC诊断模型下Bicube网络的故障可诊断性,理论计算机科学851(2021)14-23·兹比尔1477.68039
[17] Liu,A.、Yuan,J.、Wang,S.和Li,J.,关于分层星形网络的g-good neighbor条件连通性和可诊断性,离散应用数学293(2021)95-113·Zbl 1512.68019号
[18] Lv,M.,Zhou,S.,Sun,X.,Lian,G.和Chen,G.,基于半超立方体的多处理机系统的G-good neighbor条件可诊断性,国际计算机数学杂志3(3)(2018)160-176。
[19] Jarrah,H.、Sarkar,N.I.和Gutierrez,J.,《基于比较的移动自组织网络系统级故障诊断协议:调查》,《网络与计算机应用杂志》60(2016)68-81。
[20] Maeng,J.和Malek,M.,《多处理器系统自我识别的比较连接分配》,载于容错计算研讨会,1981年。
[21] Peng,S.-L.,Lin,C.-K.,Tan,J.J.M.和Hsu,L.-H.,超立方体在PMC模型下的g-good邻居条件可诊断性,应用数学与计算218(2012)10406-10412·Zbl 1247.68032号
[22] Preparia,F.P.、Metze,G.和Chien,R.T.,《关于可诊断系统的连接分配问题》,《IEEE电子计算机学报》EC-16(6)(1967)848-854·Zbl 0189.16904号
[23] Sengupta,A.和Dahbura,A.T.,《关于可自我诊断的多处理器系统:通过比较方法进行诊断》,IEEE计算机学报41(11)(1992)1386-1396·Zbl 1395.68062号
[24] Wang,S.和Han,W.,《MM*模型下n维超立方体的g-good邻居条件可诊断性》,信息处理信函116(9)(2016)574-577·Zbl 1357.68016号
[25] Wang,Z.,Mao,Y.,Xieh,S.-Y.和Wu,J.,关于图的g-good neighbor连通性,理论计算机科学804(2020)139-148·Zbl 1436.68264号
[26] Wang,S.和Zhao,N.,增广三元N立方体的两个好邻居连通性和可诊断性,《计算机期刊》63(1)(2020)1-15。
[27] Wei,Y.和Xu,M.,局部扭曲立方体的g-good邻居条件可诊断性,运筹学会杂志6(2)(2018)333-347·Zbl 1413.68010号
[28] 徐J.-M.,《网络组合理论》(科学出版社,北京,2013)。
[29] Xu,X.,Li,X.、Zhou,S.、Hao,R.和Gu,M.,(n,k)-星图的g-good neighbor可诊断性,理论计算机科学659(2017)53-63·兹比尔1355.68027
[30] You,Z.,Zhao,X.,Wan,H.,Hung,W.N.,Wang,Y.和Gu,M.,《无线传感器网络的新型故障诊断机制》,《数学与计算机建模》54(2011)340-343·Zbl 1225.90021号
[31] Yu,H.,Huang,Y.,Lin,L.,Li,J.和Chen,R.,PMC模型下增强超立方体的g-good邻居条件可诊断性,国际并行、紧急和分布式系统杂志35(2020)29-41。
[32] Yuan,J.、Liu,A.、Ma,X.、Liu、X.、Qin,X.和Zhang,J.,PMC模型和MM*模型下k元n立方体的g-good邻居条件可诊断性,IEEE并行和分布式系统事务26(4)(2015)1165-1177。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。