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.

Performance Analyses of Banyan ATM Switch Structured by Distributed Buffer

Performance of Various Input-Buffered and Output-Buffered ATM Switch Design Principles under Bursty Traffic: Simulation Study.

Performance analysis of Channel grouped ATM switching system with mixed traffic input.

DESIGN AND IMPLEMENTATION OF A SHARED BUFFER BASED ATM SWITCHING ELEMENT WITH SIMPLE ADDRESS MANAGEMENT

Architectural Design and Performance Analysis of Growable ATM Switch

Analyzing the Impact of Buffer Capacity on Crosspoint-Queued Switch Performance.

BMC: A Two-stage Switch Architecture for High Performance Multimedia Communication

Architecture Design for ATM Statistical Multiplexers

Throughput Analysis of A Buffered Crossbar Switch with Multiple Input Queues under Burst Traffic

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

Central Limit Theory Based Approach to Analyze the Performance of ATM Buffers

Birkhoff-von-Neumann Switches with Deflection-Compensated Mechanism

Blocking and Delay Analysis of Single Wavelength Optical Buffer with General Packet Size Distribution

Analysis of architecture and scheduling algorithms for fast switch core

Cost and delay tradeoff in three-stage switch architecture for data center networks

Performance evaluation of hard real-time data in the switched Ethernet by network calculus

Analysis of a Backpressure-Type ATM Switch with Input and Output Queuing Under Nonuniform Traffic

Sliding-banyan network performance analysis

A Performance Analysis of a Parallel Communications Scheme for ATM Networks

Deflection-compensated Birkhoff-von-Neumann Switches.

Performance evaluation of packet discard schemes in ATM switches in heterogeneous traffic environment