Next generation state-machine replication protocols for data centers

Résumé : De nombreux protocoles Total Order Broadcast uniformes ont été conçus au cours des 30 dernières années. Ils peuvent être classés en deux catégories: ceux qui visent une faible latence, et ceux qui visent à haut débit. Latence mesure le temps nécessaire pour effectuer un seul message diffusé sans prétention, alors que le débit mesure le nombre d'émissions que les processus peuvent compléter par unité de temps quand il y a discorde. Tous les protocoles qui ont été conçus pour autant faire l'hypothèse que le réseau sous-jacent ne sont pas partagées par d'autres applications en cours d'exécution. Ceci est une préoccupation majeure à condition que dans les centres de données modernes (aka Clouds), l'infrastructure de mise en réseau est partagée par plusieurs applications. La conséquence est que, dans de tels environnements, le total des protocoles afin de diffusion uniformes présentent des comportements instables.Dans cette thèse, j'ai conçu et mis en œuvre un nouveau protocole pour la Total Order Broadcast uniforme qui optimise la performance lorsqu'il est exécuté dans des environnements multi-Data Centers et le comparer avec plusieurs algorithmes de l'état de l'art.Dans cette thèse, je présente deux contributions. La première contribution est MDC-Cast un nouveau protocole pour Total Order Broadcast dans lesquelles il optimise les performances des systèmes distribués lorsqu'ils sont exécutés dans des environnements multi-centres de données. MDC-Cast combine les avantages de la multidiffusion IP dans les environnements de cluster et unicast TCP/IP pour obtenir un algorithme hybride qui fonctionne parfaitement entre les centres de données.La deuxième contribution est un algorithme conçu pour déboguer les performances dans les systèmes distribués en boîte noire. L'algorithme n'est pas encore publié car il nécessite plus de tests pour une meilleure généralisation.
Type de document :
Thèse
Distributed, Parallel, and Cluster Computing [cs.DC]. Université Grenoble Alpes, 2017. English. 〈NNT : 2017GREAM077〉
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-01874839
Contributeur : Abes Star <>
Soumis le : vendredi 14 septembre 2018 - 18:49:06
Dernière modification le : dimanche 16 septembre 2018 - 01:03:41

Fichier

NEHME_2017_diffusion.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01874839, version 1

Collections

Citation

Mohamad Jaafar Nehme. Next generation state-machine replication protocols for data centers. Distributed, Parallel, and Cluster Computing [cs.DC]. Université Grenoble Alpes, 2017. English. 〈NNT : 2017GREAM077〉. 〈tel-01874839〉

Partager

Métriques

Consultations de la notice

221

Téléchargements de fichiers

18