Routing and wavelength assignment for 3-ary n-cube in array-based optical network

Authors:
Cui Yu;Xiaofan Yang;LuXing Yang;Jing Zhang
Affiliations:
College of Computer Science, Chongqing University, Chongqing 400044, China;College of Computer Science, Chongqing University, Chongqing 400044, China;College of Mathematics and Statistics, Chongqing University, Chongqing 400044, China;College of Computer Science, Chongqing University, Chongqing 400044, China
Venue:
Information Processing Letters
Year:
2012

Citing 8
Cited 1

Multicast routing and wavelength assignment in multihop optical networks

IEEE/ACM Transactions on Networking (TON)
Multihop All-to-All Broadcast on WDM Optical Networks

IEEE Transactions on Parallel and Distributed Systems
Optimal Routing and Channel Assignments for Hypercube Communication on Optical Mesh-like Processor Arrays

MPPOI '98 Proceedings of the The Fifth International Conference on Massively Parallel Processing Using Optical Interconnections
Wavelength Assignment for Realizing Parallel FFT on Regular Optical Networks

The Journal of Supercomputing
Panconnectivity and edge-pancyclicity of 3-ary N-cubes

The Journal of Supercomputing
Wavelength Assignment for Directional Hypercube Communications on a Class of WDM Optical Networks

ICPP '07 Proceedings of the 2007 International Conference on Parallel Processing
Multi-hop all-to-all optical routings in Cartesian product networks

Information Processing Letters
Routing and wavelength assignment for hypercube in array-based WDM optical networks

Journal of Parallel and Distributed Computing

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

Theoretical Computer Science

Quantified Score

Hi-index	0.89

Visualization

Abstract

The k-ary n-cube, denoted Q"n^k, is one of the popular communication patterns of parallel algorithms. This paper addresses the routing and wavelength assignment for Q"n^3 communication pattern in array-based WDM optical network. By using congestion estimation and giving a routing and wavelength assignment strategy, we prove that the optimal number of wavelengths is 3^n-1.