A Traffic-Grooming Algorithm for Wavelength-Routed Optical Networks
A Traffic-Grooming Algorithm for Wavelength-Routed Optical Networks
复制标题
波长路由光网络的流量疏导算法
DOI：
--
复制
发表时间：
2007
影响因子：
2.1
通讯作者：
C. Sriskandarajah
中科院分区：
文献类型：
--
作者：
Milind Dawande;Rakesh Gupta;Sanjeewa Naranpanawe;C. Sriskandarajah
我们考虑在全光网络中的疏导问题，以使流量最大化。我们提出了一个整数规划公式，同时限制了每个节点的光收发器数量、链路负载和每个光路的容量。基于问题的结构特性，我们开发了一种基于列生成技术的启发式算法。该算法易于实现，只需要少量的CPU时间，并提供高质量的解决方案。为了确定我们的算法得到的解的质量，我们提出了一个替代的公式，允许我们使用拉格朗日松弛技术来开发上界。提出了一个广泛的计算研究。
We consider the problem of grooming in all-optical networks to maximize traffic. We present an integer-programming formulation while constraining the number of optical transceivers at each node, the link load, and the capacity of each lightpath. Based on the structural properties of the problem, we develop a heuristic based on a column-generation technique. The algorithm is easy to implement, requires a modest amount of CPU time, and provides high-quality solutions. To ascertain the quality of solutions obtained by our algorithm, we present an alternative formulation that allows us to develop an upper bound using a Lagrangian-relaxation technique. An extensive computational study is presented.