Sciweavers

Share
IPPS
2000
IEEE

Wavelengths Requirement for Permutation Routing in All-Optical Multistage Interconnection Networks

9 years 5 months ago
Wavelengths Requirement for Permutation Routing in All-Optical Multistage Interconnection Networks
Previous studies showed that the cross-talk problem on the all-optical networks exists at both links and switches of the networks. To solve the cross-talk problem at both links and switches, one approach is to assign the wavelengths to the communication paths so that the paths which receive the same wavelength are node-disjoint. Our goal is to minimize the number of wavelengths required for permutation routings by nodedisjoint paths on all-optical MINs which consists of n stages of 2 2 switches connecting N = 2n inputs and outputs. We prove that the problem of nding the minimum number of wavelengths for arbitrary partial permutation routings on the MINs is NP-complete. We show that any partial permutation routing can be realized by 2dn=2e wavelengths and there exist permutation routings that require at least 2dn=2e wavelengths. Although the general problem is NP-complete, we give an e cient algorithm for computing the minimum number of wavelengths for the class of BPC bit permutecomp...
Qian-Ping Gu, Shietung Peng
Added 31 Jul 2010
Updated 31 Jul 2010
Type Conference
Year 2000
Where IPPS
Authors Qian-Ping Gu, Shietung Peng
Comments (0)
books