Abstract:Banyan networks are attractive for constructing directional coupler (DC)-based optical switching networks for their small depth and self-routing capability. Crosstalk between optical signals passing through the same DC is an intrinsic drawback in DC-based optical networks. Vertical stacking of multiple copies of an optical banyan network is a novel scheme for building nonblocking (crosstalk-free) optical switching networks. The resulting network, namely vertically stacked optical banyan (VSOB) network, preserves all the properties of the banyan network, but increases the hardware cost significantly. Though much work has been done for determining the minimum number of stacked copies (planes) required for a nonblocking VSOB network, little is known on analyzing the blocking probabilities of VSOB networks that do not meet the nonblocking condition (i.e., with fewer stacked copies than required by the nonblocking condition). In this paper, we analyze the blocking probabilities of VSOB networks and develop their upper and lower bounds with respect to the number of planes in the networks. These bounds depict accurately the overall blocking behaviors of VSOB networks and agree with the conditions of strictly nonblocking and rearrangeably nonblocking VSOB networks respectively. Extensive simulation on a network simulator with both random routing and packing strategy has shown that the blocking probabilities of both strategies fall nicely within our bounds, and the blocking probability of packing strategy actually matches the lower bound. The proposed bounds are significant because they reveal the inherent relationships between blocking probability and network hardware cost in terms of the number of planes, and provide network developers a quantitative guidance to trade blocking probability for hardware cost. In particular, our bounds provide network designers an effective tool to estimate the minimum and maximum blocking probabilities of VSOB networks in which different routing strategies may be applied. An interesting 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 nonzero blocking probability is allowed.

The Capacity Analysis of the Orthogonal Frequency Hopping Stacked Nets in the Data Link

Inter-cell Interference Coordination Via Multi-Layer Rate Splitting Scheme in Heterogeneous Networks.

Performance Analysis of Offset-Stacked CC-CDMA Systems

Blocking Behaviors of Crosstalk-Free Optical Banyan Networks on Vertical Stacking

Joint User Association and Resource Allocation for Multi-Band Millimeter-Wave Heterogeneous Networks.

Cell-free ISAC Massive MIMO Systems with Capacity-Constrained Fronthaul Links

Capacity analysis and experimental study with multiple interfaces and multiple channels in 802.11 mesh networks

Quantitative Analysis of the Effect of Transmitting Power on the Capacity of Wireless Ad Hoc Networks

Performance Analysis of Device-to-device Communications with Frequency Reuse Using Stochastic Petri Nets

HJam: Attachment Transmission in WLANs

Capacity of Ad Hoc wireless networks

A Framework for Maximum Capacity in Multi-Channel Multi-Radio Wireless Networks.

A Novel Time-Slot Allocation Scheme for Ad Hoc Networks with Single-Beam Directional Antennas

A practical channel allocation scheme based on the weighted conflict graph in heterogeneous networks

Slot Jamming Effect and Mitigation Between LTE-LAA and WLAN Systems With Heterogenous Slot Durations

A novel joint centralized scheduling and channel assignment scheme for IEEE 802.16 mesh networks

Wireless Channel Model Using Stochastic High-Level Petri Nets For Cross-Layer Performance Analysis In Orthogonal Frequency-Division Multiplexing System

High Frequency Radio Network Simulation Using OMNeT++

Assigning Channels by Link Directionality in a Medium Access Control Protocol for IEEE 802.11 Ad Hoc Networks.

Cross-Layer Scheduling Algorithms for Ieee 802.16 Based Wireless Mesh Networks

Heterogeneous Ultra-Dense Networks with Traffic Hotspots: A Unified Handover Analysis