Upper-bound for blocking probabilities of a class of optical MINs under crosstalk-free constraint
Upper-bound for blocking probabilities of a class of optical MINs under crosstalk-free constraint
复制标题
无串扰约束下一类光学 MIN 的阻塞概率上限
DOI：
10.1109/hpsr.2001.923632
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
S. Horiguchi
中科院分区：
文献类型：
--
作者：
Xiaohong Jiang;M. Khandker;S. Horiguchi
现有的结果表明，在无串扰约束下，基于垂直堆叠方案的严格无阻塞光多级互连网络（MIN）的硬件成本将是很高的。本文从概率的角度研究了这类光MIN的阻塞行为，建立了一个上界概率模型来描述无串扰约束下这类光MIN的阻塞行为。基于随机请求发生器和“保守”路由策略的仿真结果表明，该概率模型能够很好地描述光MIN的阻塞概率上界.我们进一步证明，通过分析模型，即使上界模型被认为是，一个光学MIN的硬件仍然可以大大减少，同时保证一个非常低的阻塞概率。
Available results indicate that under the crosstalk-free constraint, the hardware cost will be high for a strictly nonblocking optical multistage interconnection network (MIN) based on a vertical stacking scheme. In this paper, the blocking behaviors of this class of optical MINs are studied from the probabilistic view, and an upper bound probabilistic model is developed to describe the blocking behaviors of these switching systems under the crosstalk-free constraint. The simulation results based on a random request generator and a "conservative" routing strategy show that the probabilistic model is very accurate in describing the upper bound for blocking probabilities of these optical MINs. We further demonstrate through the analytical model that even the upper bound model is considered, the hardware of a optical MIN can still be reduced dramatically while a very low blocking probability is guaranteed.