Better traffic distribution one-to-all broadcast in higher dimensional Gaussian networks

Abstract

A higher dimensional Gaussian network, $$G_\alpha ^n$$G?n, has been proposed in Shamaei et al. (IEEE 28th international parallel and distributed processing symposium workshops, pp 1438---1447, 2014) as a useful alternative of the classical multi-dimensional torus network. The one-to-all broadcast is a well-known algorithm that spreads a message from one node to all other nodes in the network. This paper presents an improved one-to-all broadcasting algorithm in $$G_\alpha ^n$$G?n that achieves a lower average number of steps to receiving the broadcasted message. Furthermore, the all-to-all broadcasting method is illustrated based on dividing the proposed one-to-all broadcasting algorithm into four phases. The analytical and simulation results show that the proposed algorithm achieves better traffic performance than the current known algorithm and has 4.1 % less total number of senders.