RWA of Hypercube Communications Embedded on A Family of Optical Double-Loop Networks

In this paper, we study routing and wavelength assignment (RWA) for realizing hypercube communications on a family of WDM optical double-loop networks, chordal rings of degree 4. We design embedding schemes and derive the numbers of wavelengths required for different chord lengths. We also provide the analysis of chord lengths with minimum number of wavelengths to realize hypercube communications on chordal ring of degree 4. Results show that the wavelength requirement for realizing hypercube communications on optical networks has been further reduced on optical double-loop networks compared with some topologies discussed before. Our embedding approaches also take a new view on graph embedding problem for hypercube graphs on double-loop networks.