Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

Combined space and time analysis of Banyan networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Zadedyurina, O. ; Univ. of Trento, Trento, Italy ; Ofek, Y. ; Pattavina, A.

This paper analyzes the blocking probability of multistage Banyan networks in a combined space and time domain. The analytical solution provides unique tradeoff among various parameters and the corresponding blocking probability. Specifically, this work presents combinatorial based approaches to analyze Banyan in the time domain, which can easily be extended to the WDM domain. The analytical results show that adding time drastically reduces the blocking of (space optimal) Banyan networks. This is significant in general, and in particular, in the optical domain, where the cost of each switching element is high.

Published in:

High Performance Switching and Routing, 2009. HPSR 2009. International Conference on

Date of Conference:

22-24 June 2009