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.

Network Condition-Aware Communication Mechanism for Circuit-Switched Optical Networks-on-chips

Exploration of Generalized Circuit Switching Optical Network-On-Chip Architecture

Energy-Efficient Hybrid Optical-Electronic Network-On-Chip for Future Many-Core Processors

A novel micro-ring-based 4 × 4 non-blocking silicon optical router

Routing Algorithms for Packet/Circuit Switching in Optical Multi-Log(2)N Networks

Optical Caching Network: A Seamless Bridge Between Electrical Packet Switching and Optical Circuit Switching

Silicon Photonic Network-on-chip and Enabling Components

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

Exploring a New Adaptive Routing Based on the Dijkstra Algorithm in Optical Networks-on-Chip

A Low-Latency and Low-Power Hybrid Scheme for On-Chip Networks

IP Calking: a Novel Decrease Contention Scheme in Optical Burst Switched Networks

Design and Evaluation of Virtual Channel-Based Optical-Electrical Interface for Optical Network-on-Chip

Novel Approaches to Improve the Capacity of Optical Packet-Switched Networks Without Optical Buffers.

SAMNoC: A Novel Optical Network-on-Chip for Energy-Efficient Memory Access

A Novel Algorithm for Routing Paths Selection in Mesh-Based Optical Networks-on-Chips

A Non-Centralized Routing Scheme with Phase-Caching CDR for Nanosecond-Level Optical Switching Systems

A Novel Link Architecture for Optical Burst Switched Networks

Latency Criticality Aware On-Chip Communication

A Physical-Layer Collision Awared All-Optical Time Slice Routing Optimization Method for High Reliable Low-Latency Communication in Transmission and Computing Resource Integration Networks

A Novel K-Path Based Resource Allocation Scheme For Optical Network On Chip

Hybrid Packet/Fine-Grained-Optical Switching Architectures for Future Large-Scale Data Center Networks