WDM network optimization by ILP based on source formulation

WDM network optimization by ILP based on source formulation
复制标题

基于源公式的 ILP 波分复用网络优化

DOI:
10.1109/infcom.2002.1019435
复制
发表时间:
2002
期刊:
Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies
影响因子:
--
通讯作者:
M. Tornatore
M. Tornatore
中科院分区:
--
文献类型:
--
作者:
A. Pattavina;G. Maier;M. Tornatore

文献摘要

被引文献

相似文献

波分复用网络的有效规划和优化是当今的一个重要问题。线性规划(ILP)是执行此任务最常用的精确方法。我们提出了一个新的ILP制定,允许解决优化与其他ILP方法相比,计算量更少。当总光纤数或总光纤长度是要最小化的成本函数时,该公式适用于具有或不具有波长转换的多光纤网状网络。在提出的配方,我们讨论了我们所获得的结果,利用它在两个案例研究网络的优化。
Efficient planning and optimization of wavelength division multiplexing networks is an important issue today. Integer linear programming (ILP) is the most used exact method to perform this task. We propose a new ILP formulation that allows to solve optimization with less computational effort compared to other ILP approaches. This formulation applies to multifiber mesh networks with or without wavelength conversion, when either the total fiber number or the total fiber length is the cost function to be minimized. After presenting the formulation we discuss the results we obtained by exploiting it in the optimization of two case-study networks.