Design and management of networks with low power consumption

Truong Khoa Phan 1
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Résumé : Dans cette thèse, nous étudions plusieurs modèles de routage efficaces en énergie. Pour chaque modèle, nous présentons une formulation en programmation linéaire mixte permettant de trouver une solution exacte. En outre, comme il s’agit de problèmes NP-Difficiles, nous proposons des heuristiques efficaces pour des réseaux de grande taille. Dans la première partie de cette thèse, nous étudions une solution de routage efficace en énergie dans laquelle nous ajoutons la possibilité d’éliminer des redondances dans les paquets transmis sur le réseau. Nous montrons premièrement que l’ajout de l’élimination des redondances permet d’améliorer l’efficacité énergétique des réseaux en éteignant plus de liens. Ensuite, nous étendons le modèle afin qu’il prenne en compte un certain niveau d’incertitudes dans le volume de trafic et le taux de redondances. La deuxième partie de cette thèse est consacrée aux problèmes qui se posent lors du déploiement de tels protocoles dans les réseaux. Plus particulièrement, nous proposons de minimiser les changements entre deux configurations réseaux consécutives lorsque plusieurs matrices de trafic sont considérées. Le routage des demandes étant alors assuré avec le protocole de routage OSPF (Open Shortest Path First). Ensuite, nous abordons le problème de la limitation du nombre de règles de routage dans les routeurs en utilisant une technologie de type SDN (Software Defined Networks). Enfin, nous présentons en annexe des travaux complémentaires réalisés au cours de cette thèse concernant le routage multicast et le contrôle de congestion TCP.
Type de document :
Thèse
Other [cs.OH]. Université Nice Sophia Antipolis, 2014. English. < NNT : 2014NICE4065 >
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-01127256
Contributeur : Abes Star <>
Soumis le : samedi 7 mars 2015 - 01:13:58
Dernière modification le : vendredi 30 juin 2017 - 11:51:23
Document(s) archivé(s) le : lundi 8 juin 2015 - 12:30:32

Fichier

2014NICE4065.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01127256, version 1

Collections

Citation

Truong Khoa Phan. Design and management of networks with low power consumption. Other [cs.OH]. Université Nice Sophia Antipolis, 2014. English. < NNT : 2014NICE4065 >. <tel-01127256>

Partager

Métriques

Consultations de
la notice

303

Téléchargements du document

1009