Skip to Main content Skip to Navigation
Theses

Optimisation discrète dans les réseaux de télécommunication : reconfiguration du routage, routage efficace en énergie, ordonnancement de liens et placement de données

Dorian Mazauric 1, 2
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
2 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We are interesting in this thesis in different networks (optical, wireless, peer-to-peer) each having specificities but sharing some issues: ensure a good quality of service, ensure the stability of the system, minimize ressources and so operating cost. Firstly, we study problem of reconfiguration of the routing in optical networks that consists in rerouting connections minimizing user's perturbations. Secondly, we deal with the problem of minimizing routing energy consumption in core networks. To do this, we study the problem of finding routing minimizing network's equipment. Thirdly, we focus on distributed link scheduling algorithmes in wireless networks with interference. Finally, we consider peer-to-peer storage systems studying the data life time for different placement policies and we determine optimal placement. To solve these problems, we use theoretical tools of discrete mathematics (graphs, designs, combinatorial optimization), algorithms (complexity, distributed algorithms) and probabilities.
Complete list of metadata

Cited literature [49 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00643513
Contributor : Dorian Mazauric <>
Submitted on : Tuesday, November 22, 2011 - 10:31:24 AM
Last modification on : Monday, October 12, 2020 - 10:30:18 AM
Long-term archiving on: : Friday, November 16, 2012 - 11:40:53 AM

Identifiers

  • HAL Id : tel-00643513, version 1

Collections

Citation

Dorian Mazauric. Optimisation discrète dans les réseaux de télécommunication : reconfiguration du routage, routage efficace en énergie, ordonnancement de liens et placement de données. Algorithme et structure de données [cs.DS]. Université Nice Sophia Antipolis, 2011. Français. ⟨tel-00643513⟩

Share

Metrics

Record views

1050

Files downloads

571