JOURNAL ARTICLE

Upper bound on blocking probability for vertically stacked optical banyan networks with link failures and given crosstalk constraint

Abstract

Vertical stacking of multiple copies of an optical banyan network is a novel scheme for building nonblocking 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 under first order crosstalk-free constraint. Therefore, blocking behavior analysis could be an effective approach to studying network performance, and finding a graceful compromise between hardware costs and blocking probability with different degree of crosstalk constraint and link failure probability. However, upper bound on blocking probability for such networks with link failures only has been presented in the literature. In this paper, we present the simulation results for upper bound on blocking probability considering both link-failures and given degree of crosstalk constraint. We find how crosstalk adds a new dimension to the performance analysis of practical VSOB networks where link failures present. The simulation results presented in this paper can guide network designer in finding a tradeoff among the blocking probability, the degree of crosstalk and link failures of VSOB networks.

Keywords:
Banyan Crosstalk Computer science Upper and lower bounds Blocking (statistics) Computer network Optical switch Multistage interconnection networks Constraint (computer-aided design) Topology (electrical circuits) Distributed computing Interconnection Mathematics Electronic engineering Engineering

Metrics

3
Cited By
0.95
FWCI (Field Weighted Citation Impact)
16
Refs
0.83
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Interconnection Networks and Systems
Physical Sciences →  Computer Science →  Computer Networks and Communications
Advanced Optical Network Technologies
Physical Sciences →  Engineering →  Electrical and Electronic Engineering
Software-Defined Networks and 5G
Physical Sciences →  Computer Science →  Computer Networks and Communications
© 2026 ScienceGate Book Chapters — All rights reserved.