Le routage figure parmi les composants fondamentaux d'un système de communication à large échelle. Dans ce module, nous couvrons les principaux aspects liés au routage dans les réseaux informatiques, afin de fournir une vision critique et globale du routage. Ce cours permettra à l'étudiant de comprendre les décisions techniques prises dans plusieurs propositions existantes et de développer sa propre capacité de conception de nouvelles approches de routage.
Expérience du responsable dans le domaine de l’UE
Marcelo DIAS DE AMORIM est Chargé de Recherche au CNRS et exerce ses activités au Laboratoire LIP6 de l'université Pierre et Marie Curie. Il développe des activités de recherche autour des réseaux auto organisables, plus particulièrement sur le routage. Il a publié plusieurs articles et participe à des comités de programme spécialisés dans le domaine. Il enseigne et a enseigné le routage et les réseaux informatiques à l'université Pierre et Marie Curie et à l'université d'Evry Val d'Essonne.
Réalisations du responsable dans le domaine de l’UE
(avec Aline Carneiro Viana, Serge Fdida et José Ferreira de Rezende): "Self-organization in spontaneous networks: the approach of DHT-based routing protocols", Ad Hoc Networks Journal, vol. 3, n. 5, pp. 589-606, septembre 2005.
(avec Vincent Borrel et Serge Fdida): "A Preferential Attachment Gathering Mobility Model'', IEEE Communication Letters, vol. 9, n. 10, pp. 900-902, octobre 2005.
(avec Aline Carneiro Viana, Yannis Viniotis, Serge Fdida et José Ferreira de Rezende): "Easily-Managed and Topological-Independent Location Service for Self-Organizing Networks", ACM Mobihoc, Urbana-Champaign, IL, USA, mai 2005.
(avec Luís Henrique M. K. Costa et Serge Fdida): "Reducing latency and overhead of route repair with controlled flooding", ACM Wireless Networks Journal, vol. 10, n. 4, pp. 347-358, juillet 2004.
(avec Aline Carneiro Viana, Serge Fdida et José Ferreira de Rezende): "An Underlay Strategy for Indirect Routing", ACM Wireless Networks Journal, vol. 10, n. 6, pp. 747-758, novembre 2004.
Acronyme : rp
Spécialité :
6 ECTS
Niveau : 400
Semestre : S2
Titre : Résolution de problèmes
Responsable : Philippe CHRETIENNE
Répartition hebdomadaire ou semestrielle
Contenu
Cette unité d'enseignement couvre les principales méthodes de modélisation et de résolution de problèmes développées en IA et en RO : les problèmes de satisfaction de contraintes (algorithme de retour arrière, les différentes techniques de vérification de la cohérence), la recherche heuristique dans les espaces détats (algorithmes A* et IDA*), les méthodes de recherche locale et les métaheuristiques (recherche tabou, algorithmes génétiques...), algorithmes approchés avec garantie de performance. Une introduction aux différentes classes de complexité des problèmes est également proposée (classes P et NP, notion de problème NP-complet).
Expérience du responsable dans le domaine de l’UE
Recherche en Ordonnancement depuis 1981. Enseignement en Recherche Opérationnelle (Complexité, Ordonnancement, Méthodes Polyédriques,...) depuis 1981 en maîtrise d'Informatique et DEA d'Informatique et Recherche Opérationnelle. Directeur du GDR de Recherche Opérationnelle.
Réalisations du responsable dans le domaine de l’UE
Thèse d'état en 1981 : Réseaux de Petri et Ordonnancement.
Travaux et Publications en Ordonnancement Cyclique.
Travaux et Publications en Ordonnancement avec durées de communications.
Travaux et Publications en Ordonnancement juste à temps.
Travaux et Publications en Ordonnancement sans temps mort.
