Traffic engineering in multi-service networks comparing genetic and simulated annealing optimization techniques

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

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    In this paper, three new methods for the solution of the off-line Traffic Engineering (TE) problem in multi-service networks based on genetic optimisation and simulated annealing optimization techniques are presented and compared. In the first method the off-line TE problem is formulated as an optimisation model with linear constraints and then solved using the Genetic Algorithm for Numerical Optimisation for Constraint Problems (GENOCOP). In the second method the same problem is solved using Simulated Annealing. Besides, a third hybrid method for the solution of the aforementioned problem involving GENOCOP and a heuristic TE algorithm is also provided. The performance of the above methods against a standard LP-based optimisation method is examined in terms of two different network topologies and numerical test results are provided. The contribution of the paper lies on the fact that for the first time Genetic optimization and simulated annealing methods are involved in traffic engineering problems. In addition, a novel hybrid method based on genetic optimization is proposed with performance comparable to that obtained by linear programming techniques (Simplex), which are the optimum solvers in the case of linear cost functions optimization under linear constraints as it takes place in the herein proposed traffic engineering problem formulations. Finally, the contribution of the paper is that for the first time genetic optimization and simulated annealing techniques are used to solve real world problems of thousands of variables achieving, in the case of Genetic Algorithms, near optimal results.

    Original languageEnglish
    Title of host publication2004 IEEE International Joint Conference on Neural Networks - Proceedings
    PublisherIEEE
    Pages2325-2330
    Number of pages6
    ISBN (Print)0780383591
    DOIs
    Publication statusPublished - 1 Dec 2004
    Event2004 IEEE International Joint Conference on Neural Networks - Proceedings - Budapest, Hungary
    Duration: 25 Jul 200429 Jul 2004

    Publication series

    NameIEEE International Joint Conference on Neural Networks - Conference Proceedings
    Volume3
    ISSN (Print)1098-7576

    Conference

    Conference2004 IEEE International Joint Conference on Neural Networks - Proceedings
    Country/TerritoryHungary
    CityBudapest
    Period25/07/0429/07/04

    Keywords

    • Best-Effort (BE)
    • Dijkstra's algorithm
    • Genetic Algorithm for Numerical Optimisation for Constraint Problems (GENOCOP)
    • Linear Programming (LP)
    • Quality of Service (QoS)
    • Simulated Annealing
    • Traffic Engineering (TE)

    Fingerprint

    Dive into the research topics of 'Traffic engineering in multi-service networks comparing genetic and simulated annealing optimization techniques'. Together they form a unique fingerprint.

    Cite this