Performance modelling for vertically stacked optical banyan networks with extra stage

Authors:
Chen Yu;Xiaohong Jiang;Susumu Horiguchi
Affiliations:
Department of Computer Science, Graduate School of Information Sciences, Tohoku University, Aramaki aza Aoba 09, Aoba-ku Sendai 980-8579, Japan.;Department of Computer Science, Graduate School of Information Sciences, Tohoku University, Aramaki aza Aoba 09, Aoba-ku Sendai 980-8579, Japan.;Department of Computer Science, Graduate School of Information Sciences, Tohoku University, Aramaki aza Aoba 09, Aoba-ku Sendai 980-8579, Japan
Venue:
International Journal of Computational Science and Engineering
Year:
2006

Citing 6
Cited 1

Introduction to parallel algorithms and architectures: array, trees, hypercubes

Introduction to parallel algorithms and architectures: array, trees, hypercubes
An introduction to photonic switching fabrics

An introduction to photonic switching fabrics
Banyan networks for partitioning multiprocessor systems

ISCA '73 Proceedings of the 1st annual symposium on Computer architecture
Blocking behaviors of crosstalk-free optical Banyan networks on vertical stacking

IEEE/ACM Transactions on Networking (TON)
Wide-sense nonblocking Banyan-type switching systems based on directional couplers

IEEE Journal on Selected Areas in Communications
Performance Modeling for All-Optical Photonic Switches Based on the Vertical Stacking of Banyan Network Structures

IEEE Journal on Selected Areas in Communications

Overall blocking behavior analysis on banyan-based optical switching networks under crosstalk constraint

NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

A combination of horizontal expansion and vertical stacking of optical banyan (HVOB) is the general scheme for building banyan-based optical switching networks. The HVOB networks usually require either higher hardware cost or larger depth to guarantee the nonblocking property. In this paper, we analyse the blocking probabilities of HVOB networks with one extra stage and develop their upper bound. The bound depicts accurately the overall blocking behaviours of HVOB networks and reveals the inherent relationships among blocking probability, network depth and network hardware cost and enables a desirable tradeoff to be made among them.