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.003MaRDI QIDQ2637352zbMATH OpenOpenAlexFDO

Authors Cui Yu, Xiaofan Yang, Li He, 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

congestionrouting and wavelength assignmentmeshWDM optical networksternary \(n\)-cube

Mathematics Subject Classification ID

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

Recommendations

• Routing and wavelength assignment for 3-ary \(n\)-cube communication patterns in linear array optical networks for \(n\) communication rounds
• 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
• scientific article; zbMATH DE number 1985301
• scientific article; zbMATH DE number 1787334
• Optimal placement of wavelength converters in WDM networks for parallel and distributed computing systems
• Routing and wavelength assignment for exchanged hypercubes in linear array optical networks

Cites work

• 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
• Lee distance and topological properties of k-ary n-cubes
• Performance Comparison of Simple Regular Meshes and Their k-ary n-cube Variants in Optical Networks
• Routing and wavelength assignment for 3-ary \(n\)-cube communication patterns in linear array optical networks for \(n\) communication rounds
• 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

Cited in

(6)

• Routing and wavelength assignment for 3-ary \(n\)-cube communication patterns in linear array optical networks for \(n\) communication rounds
• Routing and wavelength assignment for 3-ary \(n\)-cube in array-based optical network
• Realizing Exchanged Crossed Cube Communication Patterns on Linear Array WDM Optical Networks
• Distributed Computing – IWDC 2005
• 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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2637352)