We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Routing and wavelength assignment for exchanged crossed cubes on ring-topology optical networks.
- Authors
Liu, Yu-Liang
- Abstract
The exchanged crossed cube, denoted by ECQ(s,t)<inline-graphic></inline-graphic>, is a novel graph with fewer edges and smaller diameter compared to other variations of the corresponding hypercube. The ring topology, denoted by Rn<inline-graphic></inline-graphic>, is one of the most popular topologies in Wavelength division multiplexing optical networks. This paper addresses the routing and wavelength assignment problem for realizing ECQ(s,t)<inline-graphic></inline-graphic> communication pattern on Rn<inline-graphic></inline-graphic>, where n=s+t+1<inline-graphic></inline-graphic>. We propose an embedding scheme. Base on the embedding scheme, a wavelength assignment algorithm using 2s+t-2+⌊2t/3⌋<inline-graphic></inline-graphic> wavelengths is devised. We show that the wavelength assignment algorithm uses no more than 1.25 times of wavelengths compared to the optimal wavelength number, i.e., it is a factor 1.25 approximation algorithm. Moreover, the number of additional required wavelengths is no more than ⌊2t-1/3⌋<inline-graphic></inline-graphic>.
- Subjects
WAVELENGTH division multiplexing; HYPERCUBES; EMBEDDINGS (Mathematics); APPROXIMATION theory; WAVELENGTH assignment
- Publication
Soft Computing - A Fusion of Foundations, Methodologies & Applications, 2018, Vol 22, Issue 20, p6693
- ISSN
1432-7643
- Publication type
Article
- DOI
10.1007/s00500-018-3071-7