the PDF file

Programmescientifique
2juin2015
9h00–12h30
Accueil des participants
12h30–14h15
Buffet d’accueil
14h15–16h00
Session Réseaux sans-fil
14h15
Propositiond'ordonnancementpourunemeilleurelocalisationdenoeudsmobilesdansles
RéseauxCorporelssansfilsavecULB
ArturoM.Guizar,AnisOuni,ClaireGoursaudandJean-MarieGorce
14h40
Modélisationd'unmécanismedeprisedelignedanslesréseauxdecommunicationHF
BrunoBaynat,RomainProuvez,HichamKhalife,VaniaConanandCatherineLamy-Bergot
15h05
DelaSurvieÉnergétiquedesRéseauxdeCapteurs
QuentinBramas,WilfriedDron,MariemBenFadhi,KhalilHachicha,PatrickGardaandSebastien
Tixeuil
15h30
Mobilitécontrôléepourlapoursuitedefrelons
LaurentReynaud,IsabelleGuérin-LassousandJacques-OlivierCalvar
15h55
Suivid'utilisateursmobilesetreconstructiondetrajectoires(presentationcourte)
PatriceRaveneau,AndreaCaballero,RazvanStanicaandHervéRivanoPrivamov
16h00–16h30
Pause
16h30–17h50
Session Agents Mobiles
16h30
Synthèsed'algorithmespourrobotsmobiles:lecasduregroupementsurunanneau.
LaureMillet,MariaPotop-Butucaru,NathalieSznajderandSebastienTixeuil
16h55
Explorationdegraphesanonymesavecdesjumelles
JérémieChalopin,EmmanuelGodardandAntoineNaudin
17h20
Problèmesvérifiablesparagentsmobiles
EvangelosBampasandDavidIlcinkas
17h45
Influencedesmodèlesdemobilitésurunsystèmecollaboratifpourflottesautonomes
hétérogènes(presentationcourte)
VincentAutefage,SergeChaumetteandDamienMagoni
17h50–18h20
Pause
18h20–19h15
Session Graphes dynamiques
18h20
TesterefficacementlaT-intervalleconnexitédanslesgraphesdynamiques
ArnaudCasteigts,RalfKlasing,YessinNeggazandJosephPeters
18h45
DynamismeetDomination
SwanDubois,Mohamed-HamzaKaaouachiandFranckPetit
19h10Graphesp-dynamiques(presentationcourte)
AhmedMouhamadouWadeandBertrandDucourthial
19h15–20h00
Cocktail de bienvenue
20h00–22h00
Repas du soir
3juin2015
8h00–9h00
Petit Déjeuner
9h00–10h00
Exposé Invité : Yvonne-Anne Pignolet
10h00–10h30
Pause
Session graphes pour les réseaux
10h30
Graphesavecsommetsinterditsetobligatoires
FrançoisDelbot,ChristianLaforestandRaksmeyPhan
10h55
OnSpectrumAssignmentinElasticOpticalTree-Networks
FatimaZahraMoataz
11h20
Onpathsingridswithforbiddentransitions
MamadouMoustaphaKanté,FatimaZahraMoataz,BenjaminMomègeandNicolasNisse
11h45
Arbrescouvrants(i,j)-disjoints(presentationcourte)
NicolasGastineau,BenoitDartiesandOlivierTogni
12h00–14h00
Déjeuner
14h00–15h15
Session tolerance aux pannes
15h15–16h05
14h00
Electionautostabilisanteenunnombrepolynomialdepasdecalcul
KarineAltisen,AlainCournier,StéphaneDevismes,AnaïsDurandandFranckPetit
14h25
RenommageetSplittersenprésenced'uneMajoritédePannes
DavidBonninandCorentinTravers
14h50
Détecteurdedéfaillancesminimalpourleconsensusadaptéauxréseauxinconnus
ThibaultRieutord,LucianaArantesandPierreSens
Session Sécurité
15h15
VersuneplusgrandetransparenceduWeb
AugustinChaintreau,GuillaumeDucoffe,RoxanaGeambasuandMathiasLécuyer
15h40
Mécanismederéputationdistribuépréservantlavieprivéeavectémoignagesnegatives
PaulLajoie-Mazenc,EmmanuelleAnceaume,GillesGuette,ThomasSirventandValérieVietTriemTong
16h05–16h35
Pause
16h35–18h00
Session Graphes pour les réseaux
16h35
Commentappliquerleschaînesaugmentantespouratterriràl’heure?
NicolasNisse,AlexandreSalchandValentinWeber
17h00
Séparationdesmodèlesdecommunicationsimultanéepourlesréseaux:protocoles
déterministes,avecbitsaléatoirespublicsetprivés.
PedroMontealegre,IoanTodinca,FlorentBeckerandIvanRapaport
17h25
Structurevsmétriquedanslesgraphes
DavidCoudert,GuillaumeDucoffeandNicolasNisse
17h50
ComplexitéenmoyennepourlemodèleLOCAL(presentationcourte)
LaurentFeuilloley
17h55
Constructionuniverselled’objetspartagéssansconnaissancedesparticipants(presentation
courte)
PierreSutra,EtienneRivièreandPascalFelber
19h15–20h00
Atelier degustation
20h00–22h00
Repas du soir
4juin2015
8h00–9h00
Petit Déjeuner
9h00–10h00
Exposé Invité : Marc Lelarge
10h00–10h30
Pause
10h30–12h00
Session Réseaux
10h30
TheCostofBeingAltruistic:OptimalD2DOffloadingunderRewardingConditions
FilippoRebecchi,MarceloDiasdeAmorimandVaniaConan
10h55
AgrégerRapidementdesDonnéesestDifficile
QuentinBramasandSebastienTixeuil
11h20
CommunicationfiabledansunréseaudynamiqueenprésencedefautesByzantines
AlexandreMaurer,SebastienTixeuilandXavierDéfago
11h45
OptimisationdunombrederetransmissionsdansunréseauàbandeultraétroitebasésurRFTDMA(Présentationcourte)
Minh-TienDo,ClaireGoursaudandJean-MarieGorce
11h50
Étudedel'intermodalitépourledélestagedesréseauxd'infrastructure(Présentationcourte)
BenjaminBaron,ProméthéeSpathis,HervéRivanoandMarceloDiasdeAmorim
12h00–14h00
Déjeuner
15h00–20h00
Activités Sociales
-
20h00–23h00
VisitedescavesPatriarche
VisitedeshospicesdeBeaune
Repas de gala
5juin2015
8h00–9h00
Petit Déjeuner
9h00–10h15
Session Algorithmes de Streaming
9h00
Topologiefrugalepourl'aggrégationdeflux
RachidGuerraoui,ErwanLeMerrerandBao-DuyTran
9h25
Calculdecliquesmaximalesdanslesflotsdeliens
TiphaineViard,MatthieuLatapyandClémenceMagnien
9h50
Estimerlacorrélationàlavoléeentrefluxmassifsestpossibleavectrèspeudemémoire
EmmanuelleAnceaumeandYannBusnel
10h15–10h45
Pause
10h45–11h45
Session Routage
11h45–13h30
10h45
RoutagevertetcompressionderèglesSDN
FrédéricHavet,NicolasHuin,JoannaMoulieracandTruongKhoaPhan
11h10
RouterdansInternetavecquinzeentrées
CyrilGavoille,ChristianGlacet,NicolasHanusseandDavidIlcinkas
11h35
Vérificationdetablesderoutageparutilisationd'unensemblereprésentatifd'en-têtes
(Présentationcourte)
YacineBoufkhad,RicardodeLaPaz,LeonardoLinguaglossa,FabienMathieu,DiegoPerinoand
LaurentViennot
11h40
PRCS:protocolederoutagepourCCNbasésurSDN(Présentationcourte)
ElianAubry,ThomasSilverstonandIsabelleChrisment
Buffet de départ
Exposésinvités
Yvonne-AnnePignolet
Résumédelaprésentation:ExploringtheGraphofGraphs
Modelingrelationsandnetworksbygraphsgivesaccesstoanimmenselyusefulsetoftools.Graphtheory
provides the basis for understanding the functional structures of problems, as well as for powerful
algorithmsandtheiranalysis,withawiderangeofapplications.Relationsbetweengraphscanbeviewed
themselves as graphs as well and thus their analysis can also benefit from these tools. In this talk we
investigate the graph of graphs, where the set of nodes comprises all labelled graphs and two nodes are
adjacentiftheedgesetsofthecorrespondinggraphsdifferbyexactlyoneedge.Thisgraphofgraphexhibits
manyintriguingpropertiesandprovidesadifferentviewondynamicnetworkswhichcanbeseenaspaths
on the graph of graphs. Assigning costs to the edges of the graph of graphs allows us to define similarity
measureswhichlendthemselvestotemporalgraphanalysis.Wedemonstratehowthesenewtoolscanbe
exploitedonsixreal-worldnetworksanddiscusstheinsightsgainedfromthem.
MarcLelarge
Résumédelaprésentation:HowClusteringAffectsEpidemicsinRandomNetworks
Motivatedbytheanalysisofsocialnetworks,westudyamodelofrandomnetworksthathasbothagiven
degree distribution and a tunable clustering coefficient. We consider two types of growth processes on
these graphs: diffusion and symmetric threshold model. The diffusion process is inspired from epidemic
models. It is characterized by an infection probability, each neighbor transmitting the epidemic
independently.Inthesymmetricthresholdprocess,theinteractionsarestilllocalbutthepropagationrule
is governed by a threshold (that might vary among the different nodes). An interesting example of
symmetric threshold process is the contagion process, which is inspired by a simple coordination game
playedonthenetwork.Bothtypesofprocesseshavebeenusedtomodelspreadofnewideas,technologies,
virusesorwormsandresultshavebeenobtainedforrandomgraphswithnoclustering.Inthispaper,we
areabletoanalyzetheimpactofclusteringonthegrowthprocesses.Whileclusteringinhibitsthediffusion
process,itsimpactforthecontagionprocessismoresubtleanddependsontheconnectivityofthegraph:in
a low connectivity regime, clustering also inhibits the contagion, while in a high connectivity regime,
clusteringfavorstheappearanceofglobalcascadesbutreducestheirsize.
For both diffusion and symmetric threshold models, we characterize conditions under which global
cascades are possible and compute their size explicitly, as a function of the degree distribution and the
clustering coefficient. Our results are applied to regular or power-law graphs with exponential cutoff and
shednewlightontheimpactofclustering.
JointworkwithEmilieCoupechoux