Blocking Probability of Vertically Stacked Optical Banyan Networks under Random Routing

Xiaohong Jiang, Hong Shen, Susumu Horiguchi

Research output: Contribution to conferencePaperpeer-review

11 Citations (Scopus)


Vertical stacking of optical banyan networks is an attractive scheme for building nonblocking (crosstalk-free) optical switching networks. The resulting networks, namely vertically stacked optical banyan (VSOB) networks, preserve all the good properties of banyan networks, but increase hardware cost significantly. In this paper, we study the blocking probabilities of VSOB networks under random routing strategy, and develop a model to compute the blocking probabilities with respect to the number of planes in the networks. Our model calculates the blocking probabilities stage by stage recursively, and it depicts accurately the blocking behaviors of VSOB networks under random routing. The proposed model is significant because it reveals the inherent relationships between blocking probability and network hardware cost in terms of the number of planes, and provides network developers a quantitative guidance to find a desirable tradeoff between blocking probability and hardware cost. An important conclusion drawn from our work that has practical applications is that the hardware cost of a VSOB network can be reduced dramatically if a predictable and almost negligible non-zero blocking probability is allowed.

Original languageEnglish
Number of pages5
Publication statusPublished - 2003
Externally publishedYes
EventIEEE Global Telecommunications Conference GLOBECOM'03 - San Francisco, CA, United States
Duration: 1 Dec 20035 Dec 2003


ConferenceIEEE Global Telecommunications Conference GLOBECOM'03
Country/TerritoryUnited States
CitySan Francisco, CA


  • Banyan networks
  • Optical switching networks
  • Vertical stacking


Dive into the research topics of 'Blocking Probability of Vertically Stacked Optical Banyan Networks under Random Routing'. Together they form a unique fingerprint.

Cite this