Algorithmes probabilistes pour systèmes à grande échelle

Probabilistic algorithms for large scale systems

• Auteur / Autrice : Thomas Largillier
• Direction : Joffroy Beauquier, Sylvain Peyronnet
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2010
• Etablissement(s) : Paris 11
• Partenaire(s) de recherche : Autre partenaire : Université de Paris-Sud. Faculté des sciences d'Orsay (Essonne)

Mots clés

Mots clés contrôlés

Émulation (informatique)

Courrier poubelle (messageries électroniques)

Mots clés libres

Webspam

Réseaux de capteurs

Algorithmes probabilistes

Résumé

De nos jours, les systèmes informatiques ont une taille sans cesse croissante pour répondre aux besoins des utilisateurs. Que ce soit dans le domaine du calcul scientifique où de plus en plus d’ordinateurs sont reliés pour répondre à des problèmes sans cesse plus complexes ou dans le domaine du loisir avec un internet grandissant pour satisfaire toujours plus la curiosité des utilisateurs. Les défis qui concernent les réseaux à grande échelle sont nombreux : pouvoir garantir aux utilisateurs d’un cluster que leur calcul arrivera à terme et sans erreur dans un temps raisonnable, distribuer des données entre petites entités intelligentes efficacement ou encore protéger le web contre les tricheurs. Au cours de cette thèse, j'ai participé à l'élaboration de mécanismes de lutte contre le webspam et le spam social reposant sur l'identification de communautés dans un graphe. J'ai également participé au développement d'une plateforme de test pour applications massivement parallèles ainsi qu'à l'élaboration d'un protocole de dissémination de messages dans les réseaux de capteurs mobiles.  

Nowadays, information systems are getting bigger and bigger to remain able to manage users requirements. In scientific computing, networks are compound of more and more computers to solve more complex and bigger instances of problems, the internet is also increasing to satisfy the curiosity of all users and cover and increasing number of topics. The challenges regarding large-scale systems are numerous: guaranteeing clusters' users that their computation will finish in a reasonable time without errors, efficiently distributing data between small intelligent entities or protecting the web against malicious users. During this thesis, I participated in the design of mechanisms fighting webspam and social spam based on the identification of communities in large graphs. I also participated in the development of a testbed for massively parallel applications and in the design of a data dissemination protocol in wireless sensor networks.