Traffic engineering in MPLS networks with multiple objectives : modeling and optimization

With the increasing usage of QoS-based applications, traffic engineering in communication networks has become more crucial. For the optimal utilization of network resources, service providers need to consider multiple criteria that can be customer- or traffic-oriented. Multiprotocol Label Switching (MPLS) has been developed to apply more convenient traffic engineering in autonomous systems. This thesis focuses on the multiobjective optimization of Label Switched Path design problem in MPLS networks. Minimal routing cost, optimal load-balance in the network, and minimal splitting of traffic form the objectives. The problem is formulated as a zero-one mixed integer program and aims at exploring the trade-offs among the objectives. The integer constraints make the problem NP-hard. In the thesis first both the exact and heuristic multiobjective optimization approaches are discussed, and then a heuristic framework based on simulated annealing is developed. Various search strategies within the framework are investigated and experimental studies are carried out for a performance comparison.

Grantor dc:publisher

Publikationsserver der RWTH Aachen University

Year dc:date

2004

Author dc:creator

• Cerav-Erbas, Selin Kardelen

Contributors dc:contributor

• Mathar, Rudolf

• info:eu-repo/classification/ddc/510
• Telekommunikationsnetz
• Dienstgüte
• MPLS
• Traffic Engineering
• Mehrkriterielle Optimierung
• Simulated annealing
• Mathematik
• Communicationnetworks
• Multiobjective optimization
• heuristics

Statement dc:rights

• info:eu-repo/semantics/openAccess

Language dc:language

eng

Identifier

https://publications.rwth-aachen.de/search?p=id:%22RWTH-CONV-123418%22

OAI identifier oai:identifier

oai:publications.rwth-aachen.de:61794