Impact de la réplication sur la latence dans les bases de données distribuées et application à Cassandra

Noël Gillet (1, 2) , Nicolas Hanusse (3, 2) , Frédéric Lalanne (1, 2)

1 UB - Université de Bordeaux
2 LaBRI - Laboratoire Bordelais de Recherche en Informatique
3 CNRS - Centre National de la Recherche Scientifique

Minimiser la latence est un enjeu dans les bases de données distribuées. La réplication permet, selon certaines conditions , d'obtenir des gains de performance. Nous étudions des bornes théoriques et proposons un algorithme distribué d'équilibrage de charge qui s'avère très compétitif pour la base de données distribuée NoSQL Cassandra.

Keywords: Algorithme distribué; Bases de données distribuées; Réplication; Débit; Latence

Domains: Distributed, Parallel, and Cluster Computing [cs.DC]; Data Structures and Algorithms [cs.DS]; Databases [cs.DB]; Discrete Mathematics [cs.DM]

Noël Gillet, Nicolas Hanusse, Frédéric Lalanne. Impact de la réplication sur la latence dans les bases de données distribuées et application à Cassandra. ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France. ⟨hal-01517186⟩