First Load Priority: A Wavelength Converter Placement Scheme for Optical Networks with Sparse-Partial Wavelength Conversion

André SoaresJosé Carneiro MaranhãoWilliam GiozzaPaulo Cunha

In a wavelength division multiplexing (WDM) optical network, each wavelength can carry several lower-rate traffic streams. The problem of combining low speed traffic streams into high speed ones in order to fully explore available capacity has been called Traffic Grooming Problem (TGP). In this paper, TGP in WDM optical networks regardless of underlying physical topology is investigated. The problem is formulated as an integer linear program and two versions of a Lagrangian-based heuristic are presented. This heuristic divides the original problem into simple subproblems which are solved independently. Computational experiments show that our Lagrangian-based heuristic can obtained better results than other heuristics presented in the literature.

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: