An Efficient Crosstalk-Free Routing Algorithm Based on Permutation Decomposition for Optical Multi-log2N Switching Networks - Network and Parallel Computing Access content directly
Conference Papers Year : 2013

An Efficient Crosstalk-Free Routing Algorithm Based on Permutation Decomposition for Optical Multi-log2N Switching Networks

Youjian Zhao
  • Function : Author
  • PersonId : 994293
Yajuan Wu
  • Function : Author
  • PersonId : 1006925

Abstract

Optical switching networks (OSN) based on optical directional couplers (DC) may be the most promising candidate to provide a high switching rate when the speed mismatch problem between links (optical fibers) and switches is increasingly serious. Although such switches have many advantages, the DC suffers from an inherent crosstalk problem that can greatly aggravate the switching performance. Based on semi-permutations, a parallel decomposition algorithm,which is called multi-decomposition, is proposed in this paper for solving the optical crosstalk problem in optical multi-log2N switching networks. According to the number of planes in a multi-log2N network, the multi-decomposition is performed in parallel to partition a permutation into several sub-permutations, each of which is established without crosstalk within each plane. We demonstrate that our algorithm can completely remove the crosstalk in optical multi-log2N networks when n is even, and that it may be generated only in the stage (n-1)/2 (i.e., the middle stage) when n is odd, but the corresponding probability of generating crosstalk is to be less than or equal to $\frac{1}{2^{(n+1)/2}-1}$ . In addition, our algorithm can achieve a low complexity for decomposition a permutation due to its parallelism so that any permutations can be realized in multi-log2N networks under the constraint of avoiding crosstalk.
Fichier principal
Vignette du fichier
978-3-642-40820-5_18_Chapter.pdf (271.04 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01513777 , version 1 (25-04-2017)

Licence

Attribution

Identifiers

Cite

Xiaofeng Liu, Youjian Zhao, Yajuan Wu. An Efficient Crosstalk-Free Routing Algorithm Based on Permutation Decomposition for Optical Multi-log2N Switching Networks. 10th International Conference on Network and Parallel Computing (NPC), Sep 2013, Guiyang, China. pp.207-219, ⟨10.1007/978-3-642-40820-5_18⟩. ⟨hal-01513777⟩
132 View
66 Download

Altmetric

Share

Gmail Facebook X LinkedIn More