Wavelength Assignment for Conducting Exchanged Folded Hypercube Communication Pattern on Optical Bus
Yu-Liang Liu
Digital Signal Processing and Artificial Intelligence for Automatic Learning, Vol. 1, No. 2, 2022.
DOI: https://10.6025/dspaial/2022/1/2/73-83
Link: https://www.dline.info/dspai/fulltext/v1n2/v1n2_3.pdf
Abstract:
The (s + t + 1)-dimensional exchanged folded hypercube, denoted by EFH(s,t), is a brand-new interconnection network proposed by Qi et al. Besides, the bus topology is the simplest topology in optical networks, which can be modeled by a linear array graph, denoted by LAn. In this paper, the Routing and Wavelength Assignment (RWA) problem for conducting EFH(s, t) communication pattern on LAn is investigate, where n = s + t + 1. To address this problem, an embedding scheme as well as a wavelength assignment algorithm are proposed. The author also shown that the number of wavelengths required by the wavelength assignment algorithm is 2s+t +2s+t-2 +[2t/3].