Blocking probability of vertically stacked optical banyan networks under random routing
Blocking probability of vertically stacked optical banyan networks under random routing
复制标题
DOI：
10.1109/glocom.2003.1258685
复制
发表时间：
2003-12
期刊：
影响因子：
--
通讯作者：
Xiaohong Jiang;Hong Shen;S. Horiguchi
中科院分区：
文献类型：
--
作者：
Xiaohong Jiang;Hong Shen;S. Horiguchi
垂直堆叠的光榕树网络是一种有吸引力的方案，用于构建无阻塞（无串扰）的光交换网络。由此产生的网络，即垂直堆叠的光学榕树（VANES）网络，保留了榕树网络的所有良好特性，但显着增加了硬件成本。本文研究了随机路由策略下的VPERS网络的阻塞概率，建立了一个计算阻塞概率与网络平面数的关系的模型。该模型通过逐段递归计算阻塞概率，准确地刻画了随机路由下的VPERS网络阻塞行为。该模型揭示了阻塞概率和网络硬件成本之间的内在关系，为网络开发人员提供了一个量化的指导，以找到阻塞概率和硬件成本之间的理想折衷。从我们的工作中得出的一个重要结论，具有实际应用是，如果一个可预测的和几乎可以忽略不计的非零阻塞概率是允许的，可以显着降低的硬件成本的一个虚拟网络。
Vertical stacking of optical banyan networks is an attractive scheme for building nonblocking (crosstalk-free) optical switching networks. The resulting networks, namely vertically stacked optical banyan (VSOB) networks, preserve all the good properties of banyan networks, but increase the hardware cost significantly. In this paper, we study the blocking probabilities of VSOB networks under random routing strategy, and develop a model to compute the blocking probabilities with respect to the number of planes in the networks. Our model calculates the blocking probabilities stage by stage recursively, and it depicts accurately the blocking behaviors of VSOB networks under random routing. The proposed model is significant because it reveals the inherent relationships between blocking probability and network hardware cost in terms of the number of planes, and provides network developers a quantitative guidance to find a desirable tradeoff between blocking probability and hardware cost. An important conclusion drawn from our work that has practical applications is that the hardware cost of a VSOB network can be reduced dramatically if a predictable and almost negligible non-zero blocking probability is allowed.