CONNECTIVITY OF CARTESIAN PRODUCT DIGRAPHS AND FAULT-TOLERANT ROUTINGS OF GENERALIZED HYPERCUBE-中国期刊网

摘要 Inthispaper,theproblemoffault-tolerantroutingsinfault-tolerantnetworksisconsidered.Aroutinginanetworkassignstoeachorderedpairofnodesafixedpath.Allcommunicationamongnodesmustgoonthisrouting.Wheneitheranodeoralinkinafault-tolerantnetwork{ails,thecommunicationfromonenodetoanotherusingthisfaultyelementmustbesentviaoneormoreintermediatenodesalongasequenceofpathsdeterminedbythisrouting.Animportantandpracticalproblemishowtochoosearoutinginthenetworksuchthatintermediatenodestoensurecommunicationaresmallforanyfault-set,LetCdbeadirectedcycleoforderd.Inthispaper.Theauthor{irstdiscussesconnectivityofCartesianproductdigraphs,thenprovesthattheCartesianproductdigraphCd1×Cd2×…×Cdn(di≥2,1≤i≤n)hasaroutingsuchthatatmostoneintermediatenodeisneededtoensuretransmissionofmessagesamongallnon-faultynodessolongasthenumberoffaultsislessthann,ThisisageneralizationofDolevetal'sresultforthen-dimensionalcuhe.

1Jun-Shi Wang;Le-Tian Huang. Review on Fault-Tolerant NoC Designs.物理电子学,2018-03.
2Xiaohu LI Paul PARKER Shouhuai XU. A PROBABILISTIC CHARACTERIZATION OF A FAULT-TOLERANT GOSSIPING ALGORITHM.系统科学,2009-01.
3Yznaga Blanco IVONNE;Dan SUN;Yi-kang HE. Study on inverter fault-tolerant operation of PMSM DTC.物理,2008-02.
4Hongmei Liu. A Fault-tolerant Routing Control for Double Loop Networks.系统科学,2006-01.
5张宇宁;常亮;杨根庆;李华旺. Fault-Tolerant Design of Spaceborne Mass Memory System.高等教育学,2010-01.
6Min LIU;Hong-mei LIU. Vertex-Fault-Tolerant Cycles Embedding on Enhanced Hypercube Networks.基础数学,2016-01.
7周继鹏. Fault-Tolerant Wormhole Routing with 2 Virtual Channels in Meshes.计算机科学与技术,2005-06.
8Xing WANG;Da-Chuan XU;Zheng-Hai HUANG. Fault-tolerant Concave Facility Location Problem with Uniform Requirements.基础数学,2012-03.
9Huo Zhihong;Zhang Zhixue;Fang Huajing. Research on fault-tolerant control of networked control systems based on information scheduling.物理电子学,2008-05.
10QIU Aibing;ZHANG Jing;JIANG Bin;GU Juping. Event-triggered sampling and fault-tolerant control co-design based on fault diagnosis observer.物理电子学,2018-01.

CONNECTIVITY OF CARTESIAN PRODUCT DIGRAPHS AND FAULT-TOLERANT ROUTINGS OF GENERALIZED HYPERCUBE

来源期刊

相关推荐

同分类资源更多

相关关键词

CONNECTIVITY OF CARTESIAN PRODUCT DIGRAPHS AND FAULT-TOLERANT ROUTINGS OF GENERALIZED HYPERCUBE

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多