GENERALIZED SHUFFLE-EXCHANGE NETWORKS: COMBINATORIAL AND FAULT TOLERANT PROPERTIES
Hongfang Liu, D. Frank Hsu · Dynamics of Continuous Discrete and Impulsive Systems-series B-applications & Algorithms · 2007
Shu†e-exchange networks have been proposed as an attractive choice for interconnection networks. They have constant node degree and sublogarithmic diameter. Several researchers have studied various combinatorial and interconnection properties of them. In this paper, we generalize shu†e-exchange networks and deflne a new class of networks, called generalized shu†e-exchange network and denoted as GS(k;N), where k is the node degree and N is the number of nodes. We study various combinatorial and interconnection properties of GS(k;N) such as diameter, wide-diameter, connectivity, embedding property, and self-routing property. We also study fault tolerant properties of shu†e-exchange networks and propose a modifled version of shu†e-exchange networks that improve some of the properties of shu†e-exchange networks.