Routing and wavelength assignment for exchanged hypercubes in linear array optical networks
The issue of routing and wavelength assignment for realizing exchanged hypercubes on linear array is addressed. A lower bound of the minimum number of required wavelengths is derived. An embedding scheme, which can achieve the optimal wavelength assignment, is proposed. An optimal wavelength assignment algorithm that uses 2s+t?1+?2t/3? 2 s + t ? 1 + ? 2 t / 3 ? wavelengths is proposed.
routing and wavelength assignment exchanged hypercube linear array interconnection networks congestion