eddy caron mcf École normale supérieure de lyon Équipe-projet inria avalon
TRANSCRIPT
Eddy CaronMCF École Normale Supérieure de Lyon
Équipe-Projet INRIA AVALON
1993 D.U.T. d’Informatique de l’I.U.T d’informatique d’Amiens.
1994-1996 Licence, Maîtrise, DEA Info. fondamentale (UPJV)1997-2000 Doctorant Université de Picardie Jules Verne2000-2001 ATER (100%) à l’Université de Picardie Jules
Verne2001-2002 Ingénieur expert INRIA (ReMaP Project. ENS
Lyon)Depuis 2002 Maître de Conférences ENS Lyon2010 Habilitation à Diriger les Recherches.
Titre: « Contribution to the management of large scale
platforms : the DIET experience »Depuis 2012 Co-fondateur et consultant scientifique pour la
start’up SysFera
CV: CursusCV: Cursus
2
3
Enseignements: HistoriqueEnseignements: Historique
4
Enseignements: Modules IUTEnseignements: Modules IUT
Modules Adéquations
ASR5-Res2Protocoles mis en œuvre dans les applications réseaux
• Notions enseignées en DEUST 1999• Mise en œuvre de plates-formes distribuées et portails web
ASR3-SE-S1SE Windows (expert)
• 2002-2008 Cours de systèmes d’exploitation (y compris windows)
ASR3-SE-S2SE Linux (expert)
• En 1997, 2000 et 2005: cours Linux.• 2002-2008 Cours de systèmes d’exploitation (y compris Unix).• Administrateur de cluster et machines sous Linux dont le serveur de l’équipe INRIA Avalon et le cluster d’enseignement du DMI
5
Enseignements: Modules IUTEnseignements: Modules IUT
Modules Adéquations
ASR4-SE-TPProg. Des notions ASR4-SE-cours
•2005. Programmation système dans mon cours de C/Unix que j’ai dispensé à l’ENS Lyon.•Co-traduction de l’ouvrage « Operating System Concepts : with java ».
UE41-Réseaux avancés • 2002-2008 Cours de systèmes d’exploitation
UE41-Administration système et réseaux
• Mise à niveau• Administrateur de cluster et machines sous Linux dont le serveur de l’équipe INRIA Avalon et le cluster d’enseignement du DMI
6
Projet pédagogiqueProjet pédagogique
Module Virtualisation
Module Projet Logiciel
• Introduction à la virtualisation• Installation d’un poste virtuel• Configuration du client• Administration du serveur• Stockage ( SAN / NAS / DAS)• Réseau (Les Virtual Switch, VLAN)• Modules avancés (sécurité, gestion des pools de ressources, ...)
• Comparaison de différentes solutions (ex : VMWare, Xen, OpenNebula, Nimbus)• Introduction au Cloud• Notions de SaaS, PaaS et IaaS• Introduction à la gestion de données dans les Clouds Prolongements possibles• Mise en œuvre d’un Cloud privé• Réalisation d’applications dans des Clouds privés ou publics
• Introduction aux méthodes de développement de projets logiciel. • Les cycles de développements (modèle en cascade, Cycle en V, Cycle en spirale, etc.) • Savoir définir et spécifier un projet • Réalisation du cahier des charges et de la roadmap. • Utilisation d’outils collaboratifs
• Mailing list, Forum, IRC, GIT, logiciel d’intégration continue, etc. • Savoir gérer et/ou s’intégrer au sein d’une équipe (ou une sous-équipe) de développeurs • Réalisation d’une démo publique
7
8
ContexteContexte
Une cible: Le calcul haute performance
Des systèmes complexes: Distribués Hétérogènes Dynamiques Elastiques
Les challenges: Comprendre et optimiser les
infrastructures Du matériel aux couches logiciels
Proposer des solutions logiciels: intergiciel
Mise en œuvre de système auto-adaptatif
Intégrer les contraintes de sécurité
9
Programming Abstractions
Application &ResourceModels
Resource Abstractions
Algorithmics
Super-computers(Exascale)
Large scale
Clouds(IaaS, PaaS)
On demand
Grids
Heterogeneity
ApplicationsApplications
DesktopGrids
Volatility
Mes thématiques de rechercheMes thématiques de recherche
10
– 7 chapitres de livre – 19 revues internationales – 59 conférences avec comité de lecture
– 6 conférences nationales sans comité de lecture – 1 traduction de livre.
Un Algorithme Auto-Stabilisant pour le Probleme du K-Clustering sur Un Algorithme Auto-Stabilisant pour le Probleme du K-Clustering sur Graphe Pondéré (1/4) Graphe Pondéré (1/4)
Plates-formesGrilles de calcul
Environnements dynamiques sujets a des erreursAutre plate-forme: les réseaux mobiles ad hoc
Regroupement Caractéristiques communes Distance
ButDéploiement d’applicationsApplications distribuéesDécouverte automatique de plate-formeAmélioration communicationsDécisions locales
11
k-clustering minimal: problème NP difficile
Graphe pondéré G = (V, E) : poids du plus court chemin entre x et y
poids: entier positifRayon(G) =
Un Algorithme Auto-Stabilisant pour le Probleme du K-Clustering sur Un Algorithme Auto-Stabilisant pour le Probleme du K-Clustering sur Graphe Pondéré (2/4)Graphe Pondéré (2/4)
12
€
∀x,y ∈V ,w(x,y)
€
minx∈V maxy∈V w(x,y){ }
Plate-forme
€
x ∈C
C un k-cluster: C sous-graphe connecté de G, est un clusterhead si il existe un chemin
tel que
k-clustering de G: partitionnement de V en k-clusters disjoints
€
rayon(C) ≤ k
€
∀y ∈C
€
w(x,y) ≤ k
Regroupement
11 variables, 26 fonctions (+SSLE) et 15 actions
4 phases Election leader: SSLE (Self-stabilizing
Leader Election), arbre de parcours en largeur enraciné au processus de plus petit ID
Intervalles: 2 phases: MinId et MaxMinId Clustering: constructions des k-clusters
Un Algorithme Auto-Stabilisant pour le Probleme du K-Clustering sur Un Algorithme Auto-Stabilisant pour le Probleme du K-Clustering sur Graphe Pondéré (3/4)Graphe Pondéré (3/4)
13
k-clustering du graphe GAlgorithme distribué Basé sur la comparaison d’IDArbre du plus court chemin dans chaque k-clusterTolérant aux pannes: Auto-stabilisation
Objectifs
Algorithme Weighted-Clustering
Mémoire: O(log n + log k)
€
28 ≤ d ≤ k +1 = 31
Trouver un k-clustering pour k=30
Un Algorithme Auto-Stabilisant pour le Probleme du K-Clustering sur Un Algorithme Auto-Stabilisant pour le Probleme du K-Clustering sur Graphe Pondéré (4/4)Graphe Pondéré (4/4)
Conclusion
Algorithme auto-stabilisant pour le problème du k-clustering sur graphe pondéré
Uniquement basé sur comparaison d’IDFaible consomation mémoirePire cas mauvais…… mais en « pratique » bons résultats
Mes collaborationsMes collaborations
8 collaborations internationales sous contrats, ou ayant donné lieu à des co-encadrements et/ou des publications
15
Université Gaston Berger
Déploiement
Université Gaston Berger
Déploiement
Université Nevada Las
VegasAuto-stabilisation
Université Nevada Las
VegasAuto-stabilisation
Université d’Hawaii
Ordonnancement
Université d’Hawaii
Ordonnancement
AIST (Tokyo, Japon)
Modèles de prog.
AIST (Tokyo, Japon)
Modèles de prog.
Université de Delft
Pays BasCo-
ordonnancement
Université de Delft
Pays BasCo-
ordonnancementUniversité
National Séoul Applications
Université National Séoul
Applications
Université de l’Illinois Urbana-
ChampaignAlgo: Archi Petascale
Université de l’Illinois Urbana-
ChampaignAlgo: Archi Petascale
Université de Chicago
Cloud Computing
Université de Chicago
Cloud Computing
Projet de RechercheProjet de Recherche
Ordonnancement A l’ère du Cloud les « tâches » à ordonnancer sont des VMs
Migration de VMs « intelligente » Contrôle ou influence sur l’utilisation des hyperviseurs
Ordonnancement multi-critères Contraintes liées au Cloud (modèles économiques, performance
réseaux entre data center, surcoût VM, etc.) Green Computing Sécurité Elasticité
Déploiement Déploiement collaboratif:
Application et Infrastructure Déploiement autonome
16La recherche au service des applications / Les applications au service de la recherche
Algorithmes
Simulations
Logiciels
17
Développements logicielsDéveloppements logiciels
(et 6 logiciels complémentaires) 7 dépôts APP 10 ans de développement Plus de 40 contributeurs 60.000 lignes de code Utilisé en production
Décrypthon (Sélectionné par IBM et le CNRS) Transfert technologique via SysFera
L’ensemble de la suite logiciel a été évaluée à 450k€ Fil rouge de mes recherches
D’autres participations à des projets logiciel SBAMS
Logiciel P2P issu de mes recherches sur la découverte de services dans les réseaux P2P
Pilgrim ADT pour développer un outil de métrologie 18
LA
MA
LA
LALA
Server front end
Master Agent
Local Agent
Client
MA
MA
MA
MA
Corba
http://graal.ens-lyon.fr/DIET
Responsabilités diversesResponsabilités diverses
19
De 2001 à 2010, membre du jury des stages de L3 ou M1 suivant les années.
Organisateur d’une école de recherche sur l’auto-stabilisation (1 semaine)
Participation au projet INCA visant a équiper les étudiants du DI de l’ENS en portables
5 Commissions de Spécialistes d’Etablissement.
Enseignement
Recherche Co-chair du working group Grid-RPC
de l’OGF. Local Arrangements Chair for
SSS’09 Co-coordinateur du booth INRIA à
SC 2009-2012
Admin Sys Administrateur d’un cluster pédagogique. Administrateur des serveurs de l’équipe
GRAAL (puis AVALON).
SysFera Responsable de l’Advisory Board de
SysFera depuis 2011. Membre du comité de pilotage des
projets EDF R&D et SysFera depuis 2011.
LIP Membre élu du conseil du LIP. Logistique du LUG (2 ans)
Relation entreprisesRelation entreprises
SysFera: Co-fondateur et expert scientifique Mars 2010 Création de SysFera Juin 2010 SysFera lauréat OSEO Juillet 2010 l’Idéclic Potentiel de la région Rhône-
Alpes. Septembre 2010 Obtention du Fonds d’Innovation du
Rhône Novembre 2010 SysFera rejoint le Réseau Entreprendre
(Rhône et Rhône-Alpes) et Innotech (composante
innovation du Réseau Entreprendre).
20
Projet Celtic+ Seed4C
Co-encadrement de stage
Co-encadrement de stage et membre du comité de pilotage des projets EDF R&D et SysFera.
Projet du Décrypthon du CNRS et de l’AFM
projet région CHPID
ConclusionConclusion
Un poste idéal côté enseignement Adapté à mes connaissances Adapté avec mes activités d’administration système En lien avec mes recherches
Un poste idéal côté rechercheL’équipe Avalon dans laquelle j’ai été un acteur actif pour
la création de l’équipe et ses ambitionsIntégration intrinsèque
Un poste idéal pour la relation entrepriseVeille technologique partagéeConnaissance des attentes technologiques des entreprisesPartage de carnets d’adresses pour les stages
Premiers contacts avec l’IUTEquipe dynamique, motivée et très accueillante
21
Quelques chiffres…Quelques chiffres…
Recherche 7 chapitres de livre 19 revues internationales 59 conférences avec comité
de lecture 17 participations actives à des
projets 2 coordinations de projet ANR
8 collaborations internationales
Admin. Recherche Evaluateur pour 14
conférences 13 comités de programme de
conférences ou workshops. Evaluateur pour 9 workshops Evaluateur pour 7 journaux
Admin. Enseignement 7 CSE
Encadrements 11 encadrements de
M2/DEA/DESS 7 encadrements de thèse 7 encadrements de
L3/Ingénieur/IUT/IUP/BTS Logiciels
10 ans de projet logiciel (DIET)
7 dépôts APP Transfert technologique
1 création de start’up
22http://graal.ens-lyon.fr/~ecaron
23