Reliable, Effective and Fault-Tolerant Design of Leafy Cube Interconnection Network Topology

This paper attempts to derive the performance properties of the Leafycube (LC) interconnection network. The Leafycube is already observed to have quite superior topological properties in comparison to the other contemporary networks. The various performance parameters of the LC network are studied and compared with the existing HC and its variants. The routing and broadcasting algorithms are proposed and the time complexities are also compared. The paper attempts to evaluate the cost effectiveness, reliability and fault tolerance aspects of LC interconnection network in order to justify the novelty in the design of the proposed structure. The leafy structure helps to retain the original hypercube while improving the node packing density in the interconnection network.