Réduire le coût de communication des algorithmes à phases par l'agrégation de messages : application à Paxos - Archive ouverte HAL Access content directly
Conference Papers Year : 2021

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

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-03998672 , version 1

Cite

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⟩
31 View
13 Download

Share

Gmail Facebook X LinkedIn More