Interconnection Networks with Hypercubic Skeletons

The hypercubic family of interconnection networks, encompassing the hypercube and its derivatives and variants, has a wide range of applications in parallel processing. Various problems in general complex networks can be addressed by choosing a hypercubic network as a skeleton. In this paper, we provide insight into why hypercubic networks are suitable as network skeletons and discuss a mapping scheme to take advantage of the symmetry of such networks for developing efficient algorithms

On Symmetry for Network Virtual Topology

Abstract—General networks such as Internet are complex heterogeneous networks, which are constructed by many different organizations, and so become non-effective ones. Therefore one constructed a level of software over networks which is called overlay or virtual topology. In this paper we present principle of symmetry for general network topology by using Cayley graph models and show its necessity to improving network performance. We explain the main conclusions of the paper by many examples in optical, wireless and peer-to-peer networks