Chargement Évènements

« Tous les Évènements

  • Cet évènement est passé

D3 seminar : Massinissa Merabet

mars 2 @ 14:00 - 15:00

Massinissa Merabet, candidate for the position of MCF Polytech Nancy, will speak during the D3 seminar Friday, March 2nd at 14:OO in room C005.

Title:
Résolution de problèmes d’optimisation du routage dans les réseaux

Abstract :
Notre environnement est aujourd’hui urbanisé autour de réseaux divers, de plus en plus denses et inter-connectés. La diffusion de l’information de manière fiable et à moindre coût est une préoccupation permanente de la recherche scientifique ; du développement technologique en général et de la recherche opérationnelle en particulier. Son acheminement se fait classiquement par une structure arborescente couvrant les terminaux et les liens du réseau utilisés à cet effet. Étant la structure connexe permettant de couvrir les sommets en utilisant un minimum de liens, l’arbre est le plus utilisée pour ce type de problèmes. Cependant, cette caractéristique à elle seule ne suffit pas puisque les contraintes structurelles propres à chaque réseau peuvent avoir un degré d’influence important. Ainsi, par exemple, le routage Broadcast dans les réseaux optiques, exige que le degré de l’arbre couvrant soit borné. Tandis que le routage dans les réseaux de chaleur demande une prise en compte simultanée de la demande, de la production et de la distribution, tout en respectant des contraintes physiques fortes telles qu’un temps de propagation et une inertie non négligeables. Autour de ces défis naissent des problèmes d’optimisation généralement NP-Difficiles et non approximable en temps polynomial. De ce fait, un angle de résolution consiste à étudier s’il est possible de trouver en temps polynomial un algorithme d’approximation, c’est-à-dire qui fournit une solution avec une garantie a priori. Une autre possibilité d’attaquer de telles problèmes est d’essayer de les résoudre exactement sans aucune garantie sur le temps de calcul. La complexité paramétrée s’impose également comme une voie alternative permettant de considérer ces problématiques. De là, je propose de parcourir ces techniques autour des problèmes de routage dans les réseaux afin d’aboutir à des solutions appropriées.

Détails

Date :
mars 2
Heure :
14:00 - 15:00
Catégorie d’Évènement:

En ce moment

Colloquium Loria 2018

Exposés précédents

Logo du CNRS
Logo Inria
Logo Université de Lorraine