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

Chen YU  Yasushi INOGUCHI  Susumu HORIGUCHI  

IEICE TRANSACTIONS on Information and Systems   Vol.E91-D   No.7   pp.1991-1998
Publication Date: 2008/07/01
Online ISSN: 1745-1361
DOI: 10.1093/ietisy/e91-d.7.1991
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Networks
optical switching networks,  banyan networks,  blocking probability,  vertical stacking optical banyan,  degree of crosstalk,  

Full Text: PDF>>
Buy this Article

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.