The Performance of Multicast Banyan Networks

2000 ◽  
Vol 60 (8) ◽  
pp. 909-923 ◽  
Author(s):  
Yuanyuan Yang
Keyword(s):  
Banyan Networks

On Number of Planes of Rearrangeably Nonblocking Optical Banyan Networks with Link Failures

2008 ◽  
Vol 1 (1) ◽  
pp. 43-54
Author(s):  
Basra Sultana ◽  
Mamun-ur-Rashid Khandker
Keyword(s):  
Optical Switching ◽  
Blocking Probability ◽  
Link Failure ◽  
Link Failures ◽  
Small Depth ◽  
Internal Link ◽  
Banyan Network ◽  
Minimum Number ◽  
Switch Design ◽  
Banyan Networks

Vertically stacked optical banyan (VSOB) networks are attractive for serving as optical switching systems due to the desirable properties (such as the small depth and self-routing capability) of banyan network structures. Although banyan-type networks result in severe blocking and crosstalk, both these problems can be minimized by using sufficient number of banyan planes in the VSOB network structure. The number of banyan planes is minimum for rearrangeably nonblocking and maximum for strictly nonblocking structure. Both results are available for VSOB networks when there exist no internal link-failures. Since the issue of link-failure is unavoidable, we intend to find the minimum number of planes required to make a VSOB network nonblocking when some links are broken or failed in the structure. This paper presents the approximate number of planes required to make a VSOB networks rearrangeably nonblocking allowing link-failures. We also show an interesting behavior of the  blocking  probability of a faulty VSOB networks that the blocking probability may not  always  increase monotonously with  the  increase  of  link-failures; blocking probability  decreases  for  certain range of  link-failures, and then increases again. We believe that such fluctuating behavior of blocking probability with the increase of link failure probability deserves special attention in switch design.  Keywords: Banyan networks; Blocking probability; Switching networks; Vertical stacking; Link-failures. © 2009 JSR Publications. ISSN: 2070-0237(Print); 2070-0245 (Online). All rights reserved. DOI: 10.3329/jsr.v1i1.1070

Performance analysis of buffered Banyan networks

1991 ◽  
Vol 39 (2) ◽  
pp. 269-277 ◽  
Author(s):  
T.H. Theimer ◽  
E.P. Rathgeb ◽  
M.N. Huber
Keyword(s):  
Performance Analysis ◽  
Banyan Networks

Partitioning and permuting properties of CC-banyan networks

1989 ◽  
Vol 38 (2) ◽  
pp. 274-278 ◽  
Author(s):  
V. Cherkassky ◽  
M. Malek
Keyword(s):  
Banyan Networks
Sign in / Sign up

Export Citation Format

Share Document