PolyCert: Polymorphic Self-optimizing Replication for In-Memory Transactional Grids

Abstract : In-memory NoSQL transactional data grids are emerging as an attractive alternative to conventional relational distributed databases. In these platforms, replication plays a role of paramount importance, as it represents the key mechanism to ensure data durability. In this work we focus on Atomic Broadcast (AB) based certification replication schemes, which have recently emerged as a much more scalable alternative to classical replication protocols based on active replication or atomic commit protocols. We first show that, among the existing AB-based certification protocols, no “one-fits-all” solution exists that achieves optimal performance in presence of heterogeneous workloads. Next, we present PolyCert, a polymorphic certification protocol that allows for the concurrent coexistence of different certification protocols, relying on machine-learning techniques to determine the optimal certification scheme on a per transaction basis. We design and evaluate two alternative oracles, based on parameter-free machine learning techniques that rely both on off-line and on-line training approaches. Our experimental results demonstrate the effectiveness of the proposed approach, highlighting that PolyCert is capable of achieving a performance extremely close to that of an optimal non-adaptive certification protocol in presence of non heterogeneous workloads, and significantly outperform any non-adaptive protocol when used with realistic, complex applications that generate heterogeneous workloads.
Type de document :
Communication dans un congrès
Fabio Kon; Anne-Marie Kermarrec. 12th International Middleware Conference (MIDDLEWARE), Dec 2011, Lisbon, Portugal. Springer, Lecture Notes in Computer Science, LNCS-7049, pp.309-328, 2011, Middleware 2011. 〈10.1007/978-3-642-25821-3_16〉
Liste complète des métadonnées

Littérature citée [32 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01597766
Contributeur : Hal Ifip <>
Soumis le : jeudi 28 septembre 2017 - 17:11:40
Dernière modification le : jeudi 28 septembre 2017 - 17:16:52
Document(s) archivé(s) le : vendredi 29 décembre 2017 - 16:29:25

Fichier

978-3-642-25821-3_16_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Maria Couceiro, Paolo Romano, Luis Rodrigues. PolyCert: Polymorphic Self-optimizing Replication for In-Memory Transactional Grids. Fabio Kon; Anne-Marie Kermarrec. 12th International Middleware Conference (MIDDLEWARE), Dec 2011, Lisbon, Portugal. Springer, Lecture Notes in Computer Science, LNCS-7049, pp.309-328, 2011, Middleware 2011. 〈10.1007/978-3-642-25821-3_16〉. 〈hal-01597766〉

Partager

Métriques

Consultations de la notice

18

Téléchargements de fichiers

11