We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Realizing Exchanged Crossed Cube Communication Patterns on Linear Array WDM Optical Networks.
- Authors
Liu, Yu-Liang; Chang, Jou-Ming
- Abstract
The exchanged crossed cube, denoted by E C Q (s , t) , is a novel interconnection network with fewer edges and smaller diameter compared to other variations of the corresponding hypercube. The linear array, denoted by L n , is one of the most popular topologies in optical networks. This paper addresses the routing and wavelength assignment for realizing E C Q (s , t) communication pattern on wavelength division multiplexing (WDM) optical network L n , where n = s + t + 1. We prove that the congestion for E C Q (s , t) on L n is equal to 2 s + t − 1 + ⌊ 2 t / 3 ⌋ , which is the lower bound of the minimum number of required wavelengths. In addition, an embedding scheme and an optimal wavelength assignment algorithm that achieve this bound are also proposed.
- Subjects
COMMUNICATION patterns; WAVELENGTH division multiplexing; PATTERN recognition systems; WAVELENGTH assignment; ALGORITHMS
- Publication
International Journal of Foundations of Computer Science, 2018, Vol 29, Issue 6, p1003
- ISSN
0129-0541
- Publication type
Article
- DOI
10.1142/S0129054118500181