Performance analysis of network connective probability of multihop network under correlated breakage

One of important properties of a multihop network is the network connective probability which evaluate the connectivity of the network. The network connective probability is defined as the probability that when some nodes are broken, the rest of the nodes connect each other. Multihop networks are classified as a regular network whose link assignment is regular and a random network whose link assignment is random. It has been shown that the network connective probability of a regular network is larger than that of a random network. However, all of these results is shown under independent node breakage. We analyze the network connective probability of multihop networks under correlated node breakage. It is shown that a regular network has a better performance of the network connective probability than a random network under independent breakage, on the other hand, a random network has a better performance than a regular network under correlated breakage.

[1]  Karl W. Doty,et al.  New Designs for Dense Processor Interconnection Networks , 1984, IEEE Transactions on Computers.

[2]  M. J. Karol,et al.  ShuffleNet: an application of generalized perfect shuffles to multihop lightwave networks , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[3]  Mark J. Karol,et al.  A simple adaptive routing scheme for ShuffleNet multihop lightwave networks , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[4]  B W Arden,et al.  Analysis of Chordal Ring Network , 1981, IEEE Transactions on Computers.

[5]  Jon M. Peha,et al.  Analyzing the fault tolerance of double-loop networks , 1994, TNET.

[6]  Iwao Sasase,et al.  Restricted Connective Semi-random Network , 1994 .

[7]  Christopher Rose.  Mean internodal distance in regular and random multihop networks , 1992, IEEE Trans. Commun..

[8]  Howard Jay Siegel,et al.  Many SIMD interconnection networks have been proposed . To put the different approaches into perspective , this analysis compares a number of single-and multistage networks , 2022 .