Resources placement in the 4-dimensional fault-tolerant hypercube processors network
Jan Chudzikiewicz, Zbigniew Zieliński · Annals of Computer Science and Information Systems · 2013
In the paper some properties of the perfect resources placement in the 4dimensional hypercube sensors network with soft degradation are considered. The methods of determining some kind of perfect placement are discussed. Two algorithms for the resources deployment are proposed. Moreover, some characteristics of the network degradation are determined. The average number of processors working in degraded network with a given order for a specific type of resource placement is determined. This value characterizes the loss of the network computing capabilities resulting from the increase of the degree of network degradation. The probability distribution that there exists a specific type of resources placement for degraded logical structures of the hypercube with given order is evaluated, as well.