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

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 L n , where N = 2 n . In this article, the routing and wavelength allotment problem for embedding EFH( s , t ) communication pattern on L n 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 2 s + t + 2 s + t − 2 + ⌊2 t /3⌋.