A Comparison of Allocation Policies in Wavelength Routing Networks*
A Comparison of Allocation Policies in Wavelength Routing Networks*
复制标题
波长路由网络中分配策略的比较*
DOI：
10.1023/a:1010056408572
复制
发表时间：
2000
影响因子：
1.7
通讯作者：
H. Perros
中科院分区：
文献类型：
--
作者：
Yuhong Zhu;G. Rouskas;H. Perros
我们考虑了带和不带波长转换器的波长路由网络，以及几种波长分配策略。通过数值和仿真结果，我们得到了在实际应用中最常用的两种波长分配策略，即最常用和最适合分配的阻塞概率的上界和下界。这些边界是由随机波长分配策略获得的阻塞概率，无论在网络的所有节点上没有转换器或都有转换器。此外，我们证明了使用最常用或最适合的策略可以提高呼叫阻塞概率，这相当于在具有随机分配策略的网络中的多个节点上使用转换器。这些结果已经在单路径和一般网格拓扑网络的大范围负载下获得。我们工作的主要结论是，通过使用专业和昂贵的硬件（即波长转换器）获得的收益可以通过在软件（即波长分配策略）中做出更智能的选择来经济有效地实现。
We consider wavelength routing networks with and without wavelength converters, and several wavelength allocation policies. Through numerical and simulation results we obtain upper and lower bounds on the blocking probabilities for two wavelength allocation policies that are most likely to be used in practice, namely, most-used and first-fit allocation. These bounds are the blocking probabilities obtained by the random wavelength allocation policy with either no converters or with converters at all nodes of the network. Furthermore, we demonstrate that using the most-used or first-fit policies gives an improvement on call blocking probabilities that is equivalent to employing converters at a number of nodes in a network with the random allocation policy. These results have been obtained for a wide range of loads for both single-path and general mesh topology networks. The main conclusion of our work is that the gains obtained by employing specialized and expensive hardware (namely, wavelength converters) can be realized cost-effectively by making more intelligent choices in software (namely, the wavelength allocation policy).