Skip to Main content Skip to Navigation

Optimisation des réseaux de télécommunications : Réseaux multiniveaux, Tolérance aux pannes et Surveillance du trafic

Marie-Emilie Voge 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : This thesis is devoted to optimization problems arising in telecommunication networks. We tackle these problems from two main points of view. On the one hand we study their complexity and approximability properties. On the second hand, we propose heuristic methods, approximation algorithms or even exact algorithms that we compare with mixed integer linear programming formulations on specific instances.

We are interested in backbone networks as well as access networks. In the first chapter, we briefly present access networks and IP/WDM multilayer backbone networks using the MPLS architecture. These networks are composed of a physical layer on which is routed a virtual layer. In turn, the users' requests are routed on the virtual layer. We also present multilayer network survivability issues motivating two of the questions we have studied.

The second chapter is dedicated to the design of virtual networks. First we propose a mixed integer linear programming formulation with network survivability constraints. Then we study a sub-problem, the grooming problem. Our objective is to minimize the number of virtual links, needed to route a given set of requests when the physical layer is a directed path.

The third chapter deals with Shared Risk Resource Groups (SRRG) induced by stacking up network layers in multilayer networks. Thanks to the colored graphs model, we study connexity and failure vulnerability of these networks.

The positioning of traffic measurement points in the access network of an internet service provider is the subject of the fourth chapter. Monitoring the traffic has numerous applications, such as failure detection and assessment of network performances. We consider passive as well as active measurements
Document type :
Complete list of metadata

Cited literature [180 references]  Display  Hide  Download
Contributor : Marie-Emilie Voge <>
Submitted on : Wednesday, September 12, 2007 - 3:58:39 PM
Last modification on : Wednesday, October 14, 2020 - 4:23:45 AM
Long-term archiving on: : Monday, September 24, 2012 - 12:21:29 PM


  • HAL Id : tel-00171565, version 1



Marie-Emilie Voge. Optimisation des réseaux de télécommunications : Réseaux multiniveaux, Tolérance aux pannes et Surveillance du trafic. Autre [cs.OH]. Université Nice Sophia Antipolis, 2006. Français. ⟨tel-00171565⟩



Record views


Files downloads