Probabilistic algorithms for large scale systems

par Thomas Largillier

Thèse de doctorat en Informatique

Sous la direction de Joffroy Beauquier et de Sylvain Peyronnet.

  • Titre traduit

    Algorithmes probabilistes pour systèmes à grande échelle


  • 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.  


  • Pas de résumé disponible.


  • Résumé

    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.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (150 p.)
  • Annexes : Bibliogr. p. 141-150

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Disponible pour le PEB
  • Cote : 0g ORSAY(2010)348
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.