Optimal wavelength assignment in the implementation of parallel algorithms with ternary \(n\)-cube communication pattern on mesh optical network

DOI10.1016/j.tcs.2014.01.003zbMath1285.68209OpenAlexW2059334087MaRDI QIDQ2637352

Li He, Cui Yu, Xiaofan Yang, Jing Zhang

Publication date: 11 February 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2014.01.003

zbMATH Keywords

congestionmeshWDM optical networksrouting and wavelength assignmentternary \(n\)-cube

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10) Parallel algorithms in computer science (68W10)

Related Items (3)

Routing and wavelength assignment for exchanged crossed cubes on ring-topology optical networks ⋮ Reliability analysis of 3-ary \(n\)-cube in terms of average degree edge-connectivity ⋮ Realizing Exchanged Crossed Cube Communication Patterns on Linear Array WDM Optical Networks

Cites Work

• Routing and wavelength assignment for 3-ary \(n\)-cube in array-based optical network
• Routing and wavelength assignment for hypercube in array-based WDM optical networks
• The congestion of \(n\)-cube layout on a rectangular grid
• Routing and wavelength assignment for 3-ary \(n\)-cube communication patterns in linear array optical networks for \(n\) communication rounds
• Performance Comparison of Simple Regular Meshes and Their k-ary n-cube Variants in Optical Networks
• Lee distance and topological properties of k-ary n-cubes
• A High-Performance Deadlock-Free Multicast Routing Algorithm for K-Ary N-Cubes
• An adaptive and fault tolerant wormhole routing strategy for k-ary n-cubes

This page was built for publication: Optimal wavelength assignment in the implementation of parallel algorithms with ternary \(n\)-cube communication pattern on mesh optical network