Realizing Exchanged Crossed Cube Communication Patterns on Linear Array WDM Optical Networks

Abstract

The exchanged crossed cube, denoted by [Formula: see text], is a novel interconnection network with fewer edges and smaller diameter compared to other variations of the corresponding hypercube. The linear array, denoted by [Formula: see text], is one of the most popular topologies in optical networks. This paper addresses the routing and wavelength assignment for realizing [Formula: see text] communication pattern on wavelength division multiplexing (WDM) optical network [Formula: see text], where [Formula: see text]. We prove that the congestion for [Formula: see text] on [Formula: see text] is equal to [Formula: see text], which is the lower bound of the minimum number of required wavelengths. In addition, an embedding scheme and an optimal wavelength assignment algorithm that achieve this bound are also proposed.