A heuristic approach for combined equipment-planning and routing in multi-layer Synchronous Digital Hierarchy and Wavelength Division Multiplex networks

A heuristic approach for combined equipment-planning and routing in multi-layer Synchronous Digital Hierarchy and Wavelength Division Multiplex networks

0.00 Avg rating0 Votes
Article ID: iaor2007510
Country: Netherlands
Volume: 171
Issue: 3
Start Page Number: 787
End Page Number: 796
Publication Date: Jun 2006
Journal: European Journal of Operational Research
Authors: ,
Keywords: heuristics, programming: integer
Abstract:

The paper deals with a multi-layer network design problem for a high-speed telecommunication network based on Synchronous Digital Hierarchy (SDH) and Wavelength Division Multiplex (WDM) technology. The network has to carry a certain set of demands with the objective of minimizing the investment in the equipment. The different layers are the fiber-layer, 2.5 Gbit/s-, 10 Gbit/s- and WDM-systems. Several variations of the problem including path-protected demands and specific types of cross-connect equipment are considered. The problem is described as a mixed integer linear programming model and some results for small networks are presented. Two greedy heuristics, a random start heuristic and a GRASP-like approach are implemented to solve large real world problems.

Reviews

Required fields are marked *. Your email address will not be published.