Conception d'algorithmes des réseaux big data

par Hehuan Shi

Projet de thèse en Informatique

Sous la direction de Lin Chen.

Thèses en préparation à Paris Saclay , dans le cadre de Sciences et Technologies de l'Information et de la Communication , en partenariat avec LRI - Laboratoire de Recherche en Informatique (laboratoire) , GALaC - Graphes, Algorithmes et Combinatoire (equipe de recherche) et de Université Paris-Sud (établissement de préparation de la thèse) depuis le 01-10-2017 .


  • Résumé

    Nous vivons maintenant dans un monde de Big Data. La capacité à traiter et à analyser de grands ensembles de données révolutionne la manière dont nous vivons, travaillons et socialisons. La construction de systèmes logiciels et matériels capables de traiter des données volumineuses à haut débit est donc une tâche critique pour la communauté des chercheurs et l'industrie. La thèse se concentre sur la conception et l'analyse d'algorithmes efficaces dans le Big Data réseau, qui surveillent et analysent les données massives sur Internet ou d'autres réseaux émergents. Par efficacité, nous voulons dire que les algorithmes doivent évoluer de manière élégante en termes de communication, de calcul et de stockage. Les principaux défis sont la conception d'algorithmes et de structures de données, généralement en ligne, avec une rapidité et une compacité sans précédent.

  • Titre traduit

    Algorithm design and analysis in network big data


  • Résumé

    We are now living in a world of Big Data. The ability to process and analyse large data sets is revolutionising the way we live, work and socialise. Building software and hardware systems that can process big data with high throughput is thus a critical task for the research community and industry. The thesis is focused on the design and analysis of efficient algorithms in network big data, which monitor and analyze big data in the Internet or other emerging networks. By efficient, we mean that the algorithms should scale elegantly in terms of communication, computation and storage. The main challenges are the design of algorithms and data structures, typically online, with unprecedented speed and compactness.