Efficient Routing and Wavelength Assignment for Wavelength-Routed Optical Networks by a GRASP Heuristic

Roger Souza de PaulaCarlos Magnus Carlson Filho

Optical networks based on wavelength-division multiplexing (WDM) techniques, called wavelength-routed optical networks (WRONs), seem to be the most interesting to constitute the backbones WANs (wide area networks). We consider in this paper the optimized design of virtual topologies on a WRON. We present an exact mixed integer linear programming (MILP) formulation, which encompasses choice, route and traffic intensity setting for each of the lightpaths in the obtained topology. The objective is to minimize the average packet hop distance. The problem formulation can be used to design a balanced network, in which the utilization of both transceivers and wavelength is maximized.

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato:
     Mantida por: