A New Dimension Analysis on Blocking Behavior in Banyan-Based Optical Switching Networks

Vertically stacked optical banyan (VSOB) is an attractive architecture for constructing banyan-based optical switches. Blocking behaviors analysis is an effective approach to studying network performance and finding a graceful compromise among hardware costs, blocking probability and crosstalk tolerance; however, little has been done on analyzing the blocking behavior of VSOB networks under crosstalk constraint which adds a new dimension to the switching performance. In this paper, we study the overall blocking behavior of a VSOB network under various degree of crosstalk, where an upper bound on the blocking probability of the network is developed. The upper bound depicts accurately the overall blocking behavior of a VSOB network as verified by extensive simulation results and it agrees with the strictly nonblocking condition of the network. The derived upper bound is significant because it reveals the inherent relationship between blocking probability and network hardware cost, by which a desirable tradeoff can be made between them under various degree of crosstalk constraint. Also, the upper bound shows how crosstalk adds a new dimension to the theory of switching systems.

[1]  Xiaohong Jiang,et al.  Blocking probability of vertically stacked optical banyan networks under random routing , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[2]  T. C. Huang,et al.  Crosstalk in a lossy directional coupler switch , 1995 .

[3]  Marc Snir,et al.  The Performance of Multistage Interconnection Networks for Multiprocessors , 1983, IEEE Transactions on Computers.

[4]  Janak H. Patel.  Performance of Processor-Memory Interconnections for Multiprocessors , 1981, IEEE Transactions on Computers.

[5]  Sajal K. Das,et al.  Book Review: Introduction to Parallel Algorithms and Architectures : Arrays, Trees, Hypercubes by F. T. Leighton (Morgan Kauffman Pub, 1992) , 1992, SIGA.

[6]  Guido Maier,et al.  Design of photonic rearrangeable networks with zero first-order switching-element-crosstalk , 2001, IEEE Trans. Commun..

[7]  Chin-Tau A. Lea,et al.  Strictly nonblocking directional-coupler-based switching networks under crosstalk constraint , 2000, IEEE Trans. Commun..

[8]  G. Jack Lipovski,et al.  Banyan networks for partitioning multiprocessor systems , 1973, ISCA '73.

[9]  F. Leighton,et al.  Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes , 1991 .

[10]  Manya Ghobadi,et al.  Optical Networks , 2000 .

[11]  Chin-Tau A. Lea,et al.  Wide-sense nonblocking Banyan-type switching systems based on directional couplers , 1998, IEEE J. Sel. Areas Commun..

[12]  Frank Thomson Leighton.  Introduction to parallel algorithms and architectures: arrays , 1992 .

[13]  Xiaohong Jiang,et al.  Blocking behaviors of crosstalk-free optical Banyan networks on vertical stacking , 2003, TNET.

[14]  Minyi Guo,et al.  Overall Blocking Behavior Analysis of General Banyan-Based Optical Switching Networks , 2006, IEEE Transactions on Parallel and Distributed Systems.