Abstract:Banyan networks are attractive for serving as the optical switch architectures due to their nice properties of small depth and absolutely signal loss uniformity. Combining the horizontal expansion and vertical stacking of optical banyan networks is a general scheme for constructing banyan-based optical switching networks. The resulting horizontally expanded and vertically stacked optical banyan (HVOB) networks usually take either a high hardware cost or a large network depth to guarantee the nonblocking property. Blocking behavior analysis is an effective approach to studying network performance and finding a graceful compromise among hardware cost, network depth, and blocking probability; however, little has been done to analyze the blocking behavior of general HVOB networks. In this paper, we study the overall blocking behavior of general HVOB networks, where an upper bound on the blocking probability of a HVOB network is developed with respect to the number of planes ( stacked copies) and the number of stages. The upper bound accurately depicts the overall blocking behavior of a HVOB network as verified by an extensive simulation study, and it agrees with the strictly nonblocking condition of the network. The derived upper bound is significant because it reveals the inherent relationship among blocking probability, network depth, and network hardware cost, so that a desirable tradeoff can be made among them. In particular, our bound gives network developers an effective tool to estimate the maximum blocking probability of a HVOB network, in which different routing strategies can be applied with a guaranteed performance in terms of blocking probability, hardware cost and network depth. Our upper bound model predicts some unobvious qualitative behaviors of HVOB networks, and it draws an important conclusion that a very low blocking probability ( e. g., less than 0.001 percent) can be achieved in a HVOB network without introducing either a significantly high hardware cost or a large network depth.

Computing Approximate Blocking Probability in Hierarchical Wavelength Routing Optical Networks

Blocking Probability Analysis of Wavelength Division Multiplexing Wavelength Routing Nodes

A novel method to evaluate clustering algorithms for hierarchical optical networks

Optimizing Fairness and Blocking Probability for Optical Networks

A New Routing Enhancement Scheme Based on Node Blocking State Advertisement in Wavelength-Routed WDM Networks

Blocking Probability Computation of Optical Networks: A Factor Graph Model Approach

Dynamic Routing and Wavelength Assignment in the Presence of Wavelength Conversion for All-Optical Networks

Overall Blocking Behavior Analysis of General Banyan-Based Optical Switching Networks.

A New Method for Blocking Probability Evaluation in OBS/OPS Networks with Deflection Routing

The Influence of Routing and Wavelength Assignment Algorithms on the Blocking Probability in Wavelength Division Multiplexing All Optical Network

Key Links Forecast With Dynamic Weight Algorithm For Raw In Optical Networks

A Dynamic Rwa Algorithm In A Wavelength-Routed All-Optical Network With Wavelength Converters

Blocking Probability Analysis of the Node in WRON

Fuzzy Least-Congested Path Routing and Improved Remote-Path Routing Based on Hierarchical Information in WDM Networks

A Improved Dynamic Routing Algorithm Based on Optical Network Consisting of Partial-shared Wavelength Converter

A Node-Level Blocking Probability Analysis for WRONs.

Analysis of the Blocking Probability in Optical Networks Based on the Enhanced Ospf

Wavelength Converter Placement Under A Dynamic Rwa Algorithm In Wavelength-Routed All-Optical Networks

Performance Optimization of Intelligent Optical Networks by Multiple Alternate Routes Based on the K-shortest Path Algorithm

An Efficient Algorithm for Optimal Allocation of Wavelength Converters in Wavelength Routing Optical Network

Wavelength Converter Placement under Different RWA Algorithms in Wavelength-Routed All-Optical Networks