Performance modelling for vertically stacked optical banyan networks with extra stage

被引：0

作者：

Yu, Chen ^{[1
]}

Jiang, Xiaohong ^{[1
]}

Horiguchi, Susumu ^{[1
]}

机构：

[1] Tohoku Univ, Grad Sch Informat Sci, Dept Comp Sci, Aoba Ku, Aramaki aza Aoba 09, Sendai, Miyagi 9808579, Japan

来源：

INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING | 2006年 / 2卷 / 1-2期

关键词：

optical switching networks; banyan networks; blocking probability; horizontal; expansion; vertical stacking;

D O I：

暂无

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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.

引用

页码：81 / 87

页数：7

共 50 条

[1] Blocking probability of vertically stacked optical banyan networks under random routing
Jiang, XH
Shen, H
Horiguchi, S
[J]. GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 2493 - 2497
[2] Lower bound on number of planes for vertically stacked optical banyan networks with link failures
Sultana, Basra
Khandker, Md. Mamun-ur-R.
[J]. PROCEEDINGS OF 10TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (ICCIT 2007), 2007, : 178 - 183
[3] Performance of Fast Routing Algorithm for Vertically Stacked Optical Banyan Networks with Link Failures and Given Crosstalk Constraint
Sultana, Basra
Khandker, M. R.
[J]. 2008 11TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY: ICCIT 2008, VOLS 1 AND 2, 2008, : 643 - 648
[4] Lower Bound on Blocking Probability for Vertically Stacked Optical Banyan Networks with Given Crosstalk Constraint
Sultana, Basra
Khandker, M. R.
[J]. 2008 11TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY: ICCIT 2008, VOLS 1 AND 2, 2008, : 638 - 642
[5] Blocking Behavior Analysis of Extended Pruned Vertically Stacked Optical Banyan Networks with Link Failures
Sultana, Basra
Khandker, M. R.
[J]. PROCEEDINGS OF ICECE 2008, VOLS 1 AND 2, 2008, : 612 - 617
[6] Routing Algorithm for Vertically Stacked Optical Banyan Networks with the Time Complexity O(N) using Pipelined Processors
Khandker, Md. Mamun-ur-Rashid
[J]. 2008 11TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY: ICCIT 2008, VOLS 1 AND 2, 2008, : 522 - 527
[7] Upper Bound on Blocking Probability for Vertically Stacked Optical Banyan Networks with Link Failures and Given Crosstalk Constraint
Sultana, Basra
Khandker, M. R.
[J]. PROCEEDINGS OF ICECE 2008, VOLS 1 AND 2, 2008, : 606 - 611
[8] Blocking probability analysis of pruned optical banyan networks on vertical stacking scheme with extra banyan planes
Khandker, Md Mamun-ur-Rashid
Horiguchi, Susumu
[J]. OPTICS COMMUNICATIONS, 2009, 282 (09) : 1734 - 1738
[9] IMPROVING THE PERFORMANCE OF BANYAN NETWORKS
GARG, U
HUANG, YP
[J]. COMPUTERS & ELECTRICAL ENGINEERING, 1988, 14 (1-2) : 29 - 33
[10] The performance of multicast Banyan networks
Yang, YY
[J]. SIXTH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 1997, : 51 - 59

← 1 2 3 4 5 →