Genetic optimization methods for Traffic Engineering problems in multi-service high speed optical networks

Vasilios Pasias, Dimitrios A. Karras, Rallis C. Papademetriou, Bhanu Prasad*

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review

    Abstract

    This paper presents two new methods for solving the offline Traffic Engineering (TE) problem in multi-service high speed optical networks. The methods are based on genetic optimization techniques. In the first method, the offline TE problem is formulated as an optimization model with linear constraints and then it is solved using a modified version of the Genetic Algorithm for Numerical Optimization for Constraint Problems (GENOCOP). In the second method, a hybrid method based on GENOCOP and a heuristic TE algorithm is presented to solve the above problem. The performance results of these methods are compared with that of a standard linear programming optimization method. Two different optical network topologies are considered for the comparison purposes.

    Original languageEnglish
    Pages (from-to)339-357
    Number of pages19
    JournalJournal of Intelligent Systems
    Volume16
    Issue number4
    DOIs
    Publication statusPublished - 1 Dec 2007

    Keywords

    • Genetic algorithms
    • High speed networks
    • Optimization

    Fingerprint

    Dive into the research topics of 'Genetic optimization methods for Traffic Engineering problems in multi-service high speed optical networks'. Together they form a unique fingerprint.

    Cite this