A New Variant of Benes Network: Its Topological Characterisation and Comparative Analysis

TL;DR

This paper evaluates topological properties of the Benes network and introduces an augmented variant, analyzing their efficiency and providing a broadcasting algorithm for the new network.

Contribution

It introduces a new augmented Benes network variant, characterizes its topology, and compares it with the traditional Benes network.

Findings

Topological descriptors for the augmented Benes network are determined.

The augmented Benes network shows improved efficiency in certain parameters.

A broadcasting algorithm for the augmented Benes network is proposed.

Abstract

The modern era always looks into advancements in technology. Design and topology of interconnection networks play a mutual role in development of technology. Analysing the topological properties and characteristics of an interconnection network is not an easy task. Graph theory helps in solving this task analytically and efficiently through the use of numerical parameters known as distance based topological descriptors. These descriptors have considerable applications in various fields of computer science, chemistry, biology, etc. This paper deals with the evaluation of topological descriptors for an n-dimensional multistage interconnection network, the benes network,BB(n). Also, a new variant of interconnection network is derived from the benes network, named as augmented benes network and denoted as BB^* (n). The topological descriptors for the benes derived network are also determined in this work. Further, the benes network and augmented benes network undergoes a comparative analysis based on few network parameters, which helps to understand the efficiency of newly derived benes network. A broadcasting algorithm for the augmented benes network is also provided.