Routing and Wavelength Allotment for Exchanged Folded Hypercube Communications Embedded in Bus-Topology WDM Optical Networks

Abstract

The exchanged folded hyerpcube is a brand-new interconnection network proposed by Qi et al. This paper considers the case such that n = 1 + s + t, and the exchanged folded hypercube is denoted by EFH(s, t). The bus topology is one of the most well-known topologies in WDM optical networks. A bus-topology WDM optical network with N terminals can be described by a linear array graph Ln, where N = 2n. In this article, the routing and wavelength allotment problem for embedding EFH(s, t) communication pattern on Ln is studied. To address this problem, the author proposed an embedding scheme as well as a wavelength allotment algorithm. Moreover, the number of allotted wavelengths is shown to be 2s+t +\u20092s+t−\u20092 + ⌊2t/3⌋.