A heuristic approach for combined equipment-planning and routing in multi-layer SDH/WDM networks

Link:
Autor/in:
Erscheinungsjahr:
2006
Medientyp:
Text
Schlagworte:
  • GRASP
  • SDH
  • WDM
  • integer programming
  • optical network design
  • protection planning
Beschreibung:
  • 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. © 2004 Elsevier B.V. All rights reserved.
Lizenz:
  • info:eu-repo/semantics/closedAccess
Quellsystem:
Forschungsinformationssystem der UHH
Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/094d9b64-bb60-4189-91e4-6030f59c820d