Version imprimable
Bonsoir,
J'ai un TIPE à préparer sur le Cloud Computing et je dois absolument focaliser sur le côté mathématique de la chose. A part l'analyse des données (la demande) et l'étude probabiliste, je ne vois rien d'autre...
Si vous connaissez des livres, ou que vous avez une -toute petite- idée sur le sujet, n'hésitez pas ça me sera utile!
Bonjour,
L'ordinateur est un boulier.
Donc l'informatique est de l'arithmétique donc des maths.
Donc la cryptographie (utilisation sécurisée des données) sont des maths.
Là, le champ est d'une ouverture gigantesque pour toi. A toi de trouver l'algorithme qui te plait le plus (RSA, Problème du sac à dos, factorisation par courbe elliptique, etc)
Il n'y a pas longtemps, les media parlaient d'un laboratoire qui cherchait un moyen de manipuler les données sans toucher au cryptage. Ceci pour utilisation dans le cloud.
Personnellement, je trouve que c'est une faille de sécurité. Mais c'est un débat qui t'intéressera peut-être.
1) Orchestration et théorie des graphes
Dans les clouds sous la forme PaaS (Plateforme As a Service), une des grosses problématiques connue sous le nom d'orchestration réside dans l'initialisation des services.
Une des approches (topologique) consiste à définir les relations entre ces noeuds (le noeud "site web" dépend du noeud "base de données") et à se baser sur ces dépendances pour initialiser les machines dans le bon ordre.
=> Théorie des graphes
Au passage, ces noeuds vont avoir des états. Pour faire simple "non initialisé"->build->"provisionné" (construite/installée)->run->"en cours d'exécution".
=> Machine à état
L'algorithme d'initialisation de ces machines ne doit pas être affreux mais il doit faire intervenir quelques concepts de base de théorie des graphes.
(Je reprend la terminologie build/run dans "docker". Tu trouveras ces concepts d'orchestration dans des outils tels "fig", "compose" ou encore dans outils graphiques qui te permettent de dessiner les dépendances)
2) Algorithme adaptés à la distribution des calculs
Un algorithme ne va pas naturellement tourner sur 15000 machines. Il existe des classes d'algorithmes qui se prêtent mieux à la distribution des calculs que d'autres. Dans cette branche, tu peux par exemple t’intéresser aux algorithmes de type MapReduce. Si tu veux te focaliser sur un système précis, tu peux prendre Hadoop. Après, tu peux prendre quelques algorithmes classiques et montrer comment ça se traduit dans ces systèmes.
(C'est pas ce qu'il y a de plus sexy niveau théorie mathématique. J'hésiterais à me retrouver à défendre que poser les bons concepts dans des algorithmes revient à poser les bons axiomes en mathématique xD)
Après, je pense qu'il y a d'autres questions intéressantes qui pourrait faire intervenir des maths plus rigolo :
- Au niveau de l'élasticité (adapter automatiquement le nombre de machine face à la charge), on doit pouvoir étudier de manière intelligente le signal "charge en fonction du temps"
- Au niveau de la répartition géographique des noeuds (en lien avec les flux de données sur les réseaux), on doit pouvoir étudier les flux de données pour "migrer" automatiquement les instances.
Seulement, ça correspondrait plus à des sujets de thèse qu'à un TIPE ;)