Eddy Caron MCF École Normale Supérieure de Lyon Équipe-Projet INRIA AVALON.

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

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

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


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


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

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

Eddy Caron MCF École Normale Supérieure de Lyon Équipe-Projet INRIA AVALON.

Documents

Transcript of Eddy Caron MCF École Normale Supérieure de Lyon Équipe-Projet INRIA AVALON.