Réduire le coût de communication des algorithmes à phases par l'agrégation de messages : application à Paxos - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Réduire le coût de communication des algorithmes à phases par l'agrégation de messages : application à Paxos

Résumé

Les algorithmes à phases ou à round comme l'algorithme de Paxos sont généralement très coûteux en messages. Si l'ajout d'un temporisateur et/ou de mécanisme système d'agrégation dans les couches basses permet d'en réduire le coût, cela se fait au prix d'une dégradation de leurs performances. Dans cet article, nous proposons un mécanisme générique d'agrégation des messages qui permet d'exploiter les propriétés de ces algorithmes pour réduire le nombre de message sans dégrader les performances de l'algorithme initial. En outre, notre mécanisme ne nécessite pas de modifications de l'algorithme ciblé et peut adresser le cas d'algorithmes s'exécutant en concurrence sur les mêmes noeuds. Nos expérimentations sur l'algorithme de Paxos ont ainsi montré qu'il est possible d'économiser jusqu'à environ 40% de messages sans dégrader significativement la latence des consensus.
Fichier principal
Vignette du fichier
compas-2021.pdf (883.13 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03998672 , version 1 (21-02-2023)

Identifiants

  • HAL Id : hal-03998672 , version 1

Citer

Célia Mahamdi, Jonathan Lejeune, Julien Sopena, Pierre Sens, Mesaac Makpangou. Réduire le coût de communication des algorithmes à phases par l'agrégation de messages : application à Paxos. COMPAS 2021 - Conférence francophone d'informatique en Parallélisme, Architecture et Système, Jul 2021, Lyon (virtuelle), France. ⟨hal-03998672⟩
37 Consultations
14 Téléchargements

Partager

Gmail Facebook X LinkedIn More