Domaine RO R éseaux, O ptimisation

Evaluation AERES – 2 & 3 février 2011

RO

Domaine RORéseaux, Optimisation

Responsable de l’équipe : Aziz Moukrim

Bilan (2006–2010)• Indicateurs• Bilan scientifique• Analyse

Projet (2012–2015)

1


RO




Projet (2012–2015)

2


RO

Composition de l’équipe en 2011

18 membres temporaires15 doctorants 1 post-doctorant1 ATER1 ingénieur contractuel

8 membres permanents5 professeurs des universités3 maîtres de conférences(dont 1 HDR)

3

7 Primes d’Excellence Scientifique (et PEDR) en 2011


RO

Evolution de l’équipeDécès de Hatem Bettahar le 12 janvier 2011

1 recrutement1 maître de conférences (2007)

2 promotions1 maître de conférences promu professeur (2010)1 maître de conférences promu professeur (2008)

3 Habilitations à Diriger des Recherches 2006, 2009, 2010

4


RO

Formation doctorale 18 thèses soutenues (2006-2010)

Durée moyenne des thèses 40 mois

FinancementCifre (5), Ministère (4), Région Picardie (2), Egide (2), gouvernements étrangers (2), contrat industriel (2), AUF (1)

Devenir des doctorantsMCF, ingénieur de recherche (CNRS, CEA, EDF, Orange Labs), ingénieur conseil, ATER

5


RO

Bilan publications

2006 2007 2008 2009 2010 Total

ACL 4 12 11 10 8 45

% ACL extérieurs au laboratoire 75% 42% 64% 40% 50% 54%

ACTI 13 16 15 11 22 77

% ACTI extérieurs au laboratoire 23% 25% 40% 36% 54% 35%

ETP 4 4 4,5 4,5 4,5 21,5

ACL/ETP 1 3 2,4 2,2 1,8 2,1

6


RO

Responsabilités nationalesMembre du comité scientifique du GDR ROMembre du GO « logistique et transport de marchandises » du Predit 4Animation du Groupe de Travail « ordonnancement et réseaux de transport »

Activités éditoriales EJOR, SCN, RAIRO-RO, …Comités de programmes (Présidents) CFIP, Algotel,

IESMConférences invitées IEEE PIMRC, RIVF, …Organisation de conférences et écoles SARSSI’2010

Rayonnement scientifique

7


RO

Mobilité

Accueil de visiteurs Université de Chicoutimi, CERIST Algérie, Ecole Polytechnique de Tunis, Georgia Tech

Séjours à l’étranger University of Twente

Harvard University

8


RO

Vietnam• Danang

Etats-Unis• Boston• Chicago

Tunisie • Tunis

Algérie• Alger• Bejaia

Collaborations internationales

9

Canada• Chicoutimi


RO

Angleterre • Napier• Canterbury

Pologne • Varsovie

Turquie • Koç

Albanie• Tirana

Suède• Lund

Collaborations européennes

10

Pays-Bas• Enschede


RO

1 Projet Européen SAFESPOT

6 Projets Nationauxdont 3 en cours

STEP, SAFECAST, CONS-PACKLMCO (ANR, programme blanc),PERCOIVE, ARF-RO

7 Projets Régionauxdont 4 en cours

APREDY, BIN-PACKING, PREVISIBILITE DE ROUTEACCEL, AGRO-SENS, SCOOP, SEDVAC

14 Projets Industrielsdont 4 en cours

SANOFI-AVENTIS, MOTOROLA, ORANGE(3), NORTEL, EUROLUM/VEOLIA, France Telecom(3)A-SIS, SUEZ ENVIRONNEMENT, MERCUR/VEOLIA, ICTS-France

Projets RO 2006-2010

11


RO

Laboratoire communUTC/CNRS/Suez-Environnement SIME

Brevet (avec Motorola)Sécurité Multicast dans les environnements IP MobileRoutage MulticastRéduction des mises à jour d’adresses réseau

Suite logicielle Airplug Applications répartiesProtocoles réseaux

Valorisation et brevets

12


RO

Formation doctorale, champ disciplinaire TISJ. Carlier

Direction du département Génie Informatique (GI)A. Moukrim

Formation ingénieurs, branche GI (directeur des études)A. Bouabdallah

Responsabilité de filière (GI) B. Ducourthial « Systèmes et Réseaux Informatiques »A. Moukrim « Aide à la Décision En Logistique »

13

Responsabilités établissementImplication dans la formation (1/2)


RO

Implication dans la formation (UTC/UL/UTSEUS/Danang)

Responsabilité du parcours délocalisé « Réseaux » du Master UTC, Danang D. Nace

Commission de réforme des enseignements du premier cycle UTCA. Jouglet

Challenges et concours GI (national et international)Y. Challal

14

Responsabilités établissementImplication dans la formation (2/2)


RO

Animation : séminaires, réunions de travail, réunions de domaines Priorités scientifiquesAllocations de thèse Demandes de postes

Participation à la politique du laboratoireComité de directionConseil scientifiqueConseil du laboratoire

Mise en œuvre de la politique du laboratoireSoutien missions : conférences, écoles thématiquesSoutien publications Suivi planning doctorants

Gouvernance

15


RO




Projet (2012–2015)

16


RO

ObjectifOptimisation de ressources dans les réseaux de communication et les systèmes logistiques

Axes de recherche1. Routage

2. Sécurité

3. Ordonnancement et réseaux de transport

Bilan scientifique

17


RO

Permanents (H. Bettahar), A. Bouabdallah, Y. Challal, B. Ducourthial, D. Nace

ObjectifsRéseaux ad hoc et véhiculairesRéseaux de capteursQualité de service dans les réseaux filaires

Orientations de rechercheAlgorithmique répartieNouvelle variante de sélection de chemins alternatifsDimensionnement de réseaux

Résultats majeurs 1 - Acheminement de messages dans les réseaux dynamiques2 - Collaboration entre mobiles dans réseaux dynamiques3 - Optimisation robuste des réseaux de communication

18

Axe 1 : Routage


RO

De la programmation stochastique à l’optimisation robusteApplication, réseaux de télécommunication

Dimensionnement et routage robuste aux aléas du traficRoutage de coût minimum de chaque demande incertaine du trafic

Publications et distinctions • ORL, 2008 • Networks, à paraître

• Prix de thèse UTC, 2009• Prix STIC, fondation EADS, 2009

Axe 1 : Routage

19

Positionnement • Ben-Tal et Nemirovski, 2003• Bertsimas et Sim, 2005

• Génération de coupes• Résolution pratique très efficace


RO

Permanents(H. Bettahar), A. Bouabdallah, Y. Challal, B. Ducourthial

ObjectifsDévelopper de nouveaux modèles de confiance(coopération de nœuds sains pour la détection de comportements malicieux et/ou le confinement des régions attaquées du réseau)

Orientations de rechercheModèles de confiance pour les réseaux mobiles Protocoles de gestion de clés dans les communicationsde groupes, réseaux mobiles et réseaux de capteurs sans fil

Résultats majeurs1.Architecture de confiance distribuée et résiliente2.Gestion de clés de groupes dynamiques et mobiles

Axe 2 : Sécurité

20


RO

Gestion de clés dans les groupes dynamiques et mobiles• Partitionnement adaptatif en clusters à dynamisme homogène• Réduction de l’impact du dynamisme/mobilité sur les performances

Gestion de clés dans les groupes hiérarchiques• Gestion de clés supportant le dynamisme (adhésion, changement de classe)• Réduction du stockage des clés et meilleure utilisation de la bande passante

21

Publications et distinctions• Computers Networks, 2007• Prix de thèse UTC, 2006

Positionnement• Carnegie Mellon, Stanford, UCLA• IETF, Eurecom, INRIA, LORIA

Internet

UMTS

Axe 2 : Sécurité


RO

Permanents J-P. Boufflet, J. Carlier, A. Jouglet, A. Moukrim, D. Nace

Objectifs Ressources renouvelables/consommables Gestion des moyens de transportProblèmes de tournées de véhiculesProblèmes de conditionnement

Orientations de rechercheFrontière entre problèmes polynomiaux et problèmes NP-difficiles Nouvelles fonctions économiques

Résultats majeurs 1 - Ordonnancement avec production/consommation2 - Problèmes de tournées sélectives3 - Bin-packing

Axe 3 : Ordonnancementet réseaux de transport

22


RO

Nouveaux algorithmes pour le problème de placement• Vision « ordonnancement » du problème

de placement• Généralisation du raisonnement

énergétique en 2 dimensions• Un nouveau modèle de graphe pour le

problème avec contrainte guillotine

Publications et distinctions• EJOR 2007, COR 2008• Prix de thèse UTC, 2006

Positionnement• Fekete et Schepers 2004 • Braunschweig, Bologne

),(ˆ ih

),(ˆ iw

Xi- Xi+

Yi-

Yi+

1

25

3

4

Axe 3 : Ordonnancementet réseaux de transport

23


RO

Plateformes et démonstrateurs Plateforme d’étude des réseaux dynamiques

Suite logicielle AirplugApplication principale : réseaux de véhicules

Projet inter-laboratoires SupGestRééducation fonctionnelleFédération SHIC (avec BMBI, Roberval)

Plateforme AGROSENSRéseaux de capteurs sans fil, agriculture de précisionINRA, Agro-Transfert

24


RO

Collaborations internesProjet européen

ASER : SAFESPOT (communications inter-véhicules)

Projet ANR Jeune chercheur (PERCOIVE)ASER : perception coopérative inter-véhicules pour la sécurité routière

Projet RégionASER : système embarqué d’évaluation de la dynamique du véhicule et d’aide à la conduite, prévisibilité de route

Projets internesASER et DI : fusion de données distribuéesASER : supervision aérienne coordonnée et sécurisée

25


RO

Faits marquants7 PES/PEDR (parmi 8 permanents)

Prix de la meilleure thèse STIC, Fondation EADS (2009)

Prix européen YEAR (Young European Arena of Research), médaillede bronze dans la catégorie Transport, Mobility, Infrastructure(2008)

Prix de thèse Guy Deniélou (UTC)Lauréats : 2009, 2008, 2006 (2)

Best Paper Award 1er prix, EcoTranslog (2008)2ème prix meilleur article de jeune chercheur, MOSIM (2008)Travel Grant et inscription ACM SIGCOM (10%)

26


RO




Projet (2012–2015)

27


RO

Articulation des problèmes d’équilibrage de charge pour les applications mécaniques

Projet inter-laboratoires (PILCAD), fédération SHICRapprochement de cette activité des problèmes d’ordonnancement et de planification (décomposition/partitionnement de graphes)

Poursuivre le développement à l’international University of Lund en Suède, University of Twente, Université du Québec à Chicoutimi, Ecole Polytechniquede Tunis

Suivi des recommandationsdu Comité d’Evaluation 2006

28


RO

ForcesTaux et qualité de publicationForte collaboration industrielle (CIFRE, contrat de recherche)Reconnaissance en ordonnancement et en sécuritéRecherche interdisciplinaire (UTC/BMBI, INRA)Employabilité des doctorants dans le tissu industriel

FaiblessesAbsence de chercheur CNRSDifficulté à capitaliser sur l'expertise technique acquise lors des développements et expérimentations

Auto-analyse (1/2)

29


RO

OpportunitésParticipation à des projets européens (co-publications avec des équipes européennes)Attractivité pour des doctorants de bon niveau grâce à différents partenariatsImplémentation des résultats théoriques sur plate-formeFédération SHIC/Collegium/Centre d’innovation

MenacesCharges et responsabilités administratives et d’enseignement

Auto-analyse (2/2)

30


RO




Projet (2012–2015)

31


RO

Enjeux et objectifs• Systèmes logistiques : ordonnancement et gestion optimisée

des ressources• Communication : solutions algorithmiques sûres et

optimisées

Axes scientifiquesAxe 1 : Optimisation dans les systèmes logistiques et informatiques

Ordonnancement, architectures massivement multicœursConditionnement, problèmes de tournées de véhicules

Axe 2 : Sécurité et mobilité dans les réseauxProtocoles, algorithmique répartie, mobilité et optimisation de l’énergieSécurité dans les réseaux mobiles

32


RO

Axes scientifiques

Sécurité et mobilité dans les réseaux

Optimisation dans les systèmes logistiques et

informatiques

33


RO

Axe 1 : Optimisation dans les systèmes logistiques et informatiques

Permanents J-P. Boufflet, J. Carlier, A. Jouglet, A. Moukrim, D. Nace

Objectifs Ordonnancement/bin-packing Problèmes de tournées et synchronisation des ressourcesOrdonnancement avec gestion des moyens de transport

Evolution thématique Machines sans attenteGestion des incertitudesOptimisation et simulation à évènements discretsOrdonnancement dans les architectures multicœurs

34


RO

Applications, projets et soutiens Veolia transport (Optimisation du Mix énergétique)a-sis (gestion d’entrepôts)ICTS-France (sécurité aéroportuaire)

Collaborations LIMOS, LIP6, EPTunis, Univ. Québec, etc.

PositionnementCIRRELT, UT Poznan, etc.

Axe 1 : Optimisation dans les systèmes logistiques et informatiques

35


RO

Axe 2 : Sécurité et mobilitédans les réseaux

PermanentsA. Bouabdallah, Y. Challal, B. Ducourthial, D. Nace

ObjectifsEnvironnement de confiance / utilisation sereine d’infrastructures Etude de l’algorithmique des réseaux dynamiques

Evolution thématiqueSupport de la mobilité et de la dynamique du réseauRéserve d’énergie, grands réseaux

36


RO

Applications, projets et soutiens France Telecom, CEA

Collaborations LIP6, University of Twente, Institute of Telecommunications (Varsovie), etc.

PositionnementINRIA, LORIA, MIT, etc.

Axe 2 : Sécurité et mobilitédans les réseaux

37


RO

Cibles industrielles Distribution énergétique Equipementiers réseaux, opérateurs télécomsTransport

Collaborations externes et internesASER Communication inter-dronesASER, DI Fusion distribuée dans les réseaux dynamiques de

véhiculesICI Modèles de connaissance et réseaux mobilesBMBI, INRA Réseaux de capteurs en biomédical et agronomieAutres laboratoires LIMOS, LIP6, University of Twente

38


RO

Prises de risque

Optimisation robuste dans les architectures multicœurs (CEA, KALRAY)

Programmation sous contraintes probabilistesApplications dépendantes des relations avec les industrielscibles

Maîtrise des systèmes de systèmes technologiques(Labex), 2MI

Sous-systèmes identiques, uniformes ou hétérogènesGestion des flux d’information dans les réseauxOrdonnancement et synchronisation de sous-systèmes mobiles

39


RO

40

MOUKRIMAziz BOUABDALLAH

Abdelmadjid

BOUFFLET Jean-Paul

NACE Dritan

CARLIER Jacques

DUCOURTHIAL Bertrand

JOUGLET Antoine

RO

2011

CHALLAL Yacine

BETTAHARHatem


RO

Merci de votre attention

41

Domaine RO R éseaux, O ptimisation

Documents

Transcript of Domaine RO R éseaux, O ptimisation