Title: Performance modelling for vertically stacked optical banyan networks with extra stage

Authors: Chen Yu, Xiaohong Jiang, Susumu Horiguchi

Addresses: 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

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.

Keywords: optical switching networks; banyan networks; blocking probabilities; horizontal expansion; vertical stacking; performance modelling.

DOI: 10.1504/IJCSE.2006.009938

International Journal of Computational Science and Engineering, 2006 Vol.2 No.1/2, pp.81 - 87

Published online: 03 Jun 2006 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article