Étude des phénomènes de diffusion dans les réseaux

English

Séminaire Modèles et Algorithmes Déterministes: CASYS

16/01/2014 - 09:45 Mr Fabien Tarissan (Pierre et Marie Curie) Salle 1 - Tour IRMA

La compréhension des phénomènes de diffusion dans les réseaux de communication est devenue aujourd'hui un enjeu clef, tant du point de vue théorique qu'applicatif. Malgré les efforts de la communauté scientifique pour proposer des modèles qui puissent rendre compte de ces phénomènes, la confrontation de ceux-ci à des données issues des réseaux réels reste un défi important, dû notamment au peu de données disponibles traitant de ces phénomènes à grande échelle. Dans cet exposé, je présenterai un travail qui exploite les traces d'utilisation d'un système d'échanges de fichiers pair-à-pair pour conduire des simulations permettant de tester la pertinence du modèle SIR, emblématique des modèles de type épidémiologique. Les résultats montrent que celui-ci est incapable de rendre compte de la plupart des propriétés liées à la diffusion, et ce même en proposant des extensions naturelles comme la prise en compte de l'hétérogénéité due à l'activité des pairs ou à la popularité des fichiers échangés. Ce résultat va à l'encontre de l'idée répandue qui est faite dans le domaine. Cependant, je montrerai également comment la prise en compte de certains aspects temporels permet de proposer un modèle dynamique à même de reproduire de façon satisfaisante les phénomènes de diffusion dans ce contexte.