OMAHA: Opportunistic Message Aggregation for pHase-based Algorithms - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

OMAHA: Opportunistic Message Aggregation for pHase-based Algorithms

Résumé

In the cloud computing context, several applications run concurrently over the same underlying physical infrastructure. Phase-based algorithms are key building blocks for many distributed applications such as DBMS or transaction validation services. Indeed, these applications rely on consensus or atomic validation solved by phase-based algorithms (Paxos, ZAB, twophase commit. . .). In each phase, at least one participant broadcasts a message and waits for the responses from a subset of the recipients before starting the next phase. For a given phase-based algorithm, it is then possible to predict future communications for each node. Based on this observation, we propose a generic and low-intrusive solution to save network bandwidth in a cloud context by aggregating messages sent by applications in an opportunistic way. We propose a new API to easily apply our mechanism with applications using phase-based algorithms. The core of this API is the overloading of the send primitive where the users can define a trade-off between message saving and latency degradation. We evaluate our mechanisms using multiple instances of the same algorithm (3 variants of the Paxos consensus and the Zookeeper Atomic Broadcast algorithm) running concurrently. Our results show that a good tuning of the new send primitive saves a large amount of bandwidth with little latency degradation.
Fichier principal
Vignette du fichier
PRDC2023.pdf (1.77 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04445075 , version 1 (07-02-2024)

Identifiants

Citer

Célia Mahamdi, Jonathan Lejeune, Julien Sopena, Pierre Sens, Mesaac Makpangou. OMAHA: Opportunistic Message Aggregation for pHase-based Algorithms. 2023 IEEE 28th Pacific Rim International Symposium on Dependable Computing (PRDC), Oct 2023, Singapour, Singapore. pp.150-160, ⟨10.1109/PRDC59308.2023.00027⟩. ⟨hal-04445075⟩
73 Consultations
63 Téléchargements

Altmetric

Partager

More