Harmony: Towards Automated Self-Adaptive Consistency in Cloud Storage

Abstract : In just a few years cloud computing has become a very popular paradigm and a business success story, with storage being one of the key features. To achieve high data availability, cloud storage services rely on replication. In this context, one major challenge is data consistency. In contrast to traditional approaches that are mostly based on strong consistency, many cloud storage services opt for weaker consistency models in order to achieve better availability and performance. This comes at the cost of a high probability of stale data being read, as the replicas involved in the reads may not always have the most recent write. In this paper, we propose a novel approach, named Harmony, which adaptively tunes the consistency level at run-time according to the application requirements. The key idea behind Harmony is an intelligent estimation model of stale reads, allowing to elastically scale up or down the number of replicas involved in read operations to maintain a low (possibly zero) tolerable fraction of stale reads. As a result, Harmony can meet the desired consistency of the applications while achieving good performance. We have implemented Harmony and performed extensive evaluations with the Cassandra cloud storage on Grid'5000 testbed and on Amazon EC2. The results show that Harmony can achieve good performance without exceeding the tolerated number of stale reads. For instance, in contrast to the static eventual consistency used in Cassandra, Harmony reduces the stale data being read by almost 80% while adding only minimal latency. Meanwhile, it improves the throughput of the system by 45% while maintaining the desired consistency requirements of the applications when compared to the strong consistency modelin Cassandra.
Type de document :
Communication dans un congrès
2012 IEEE International Conference on Cluster Computing, Sep 2012, Beijing, China. IEEE, 2012
Liste complète des métadonnées

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

Contributeur : Houssem Chihoub <>
Soumis le : jeudi 20 septembre 2012 - 15:45:39
Dernière modification le : jeudi 15 novembre 2018 - 11:57:44
Document(s) archivé(s) le : vendredi 21 décembre 2012 - 03:50:37


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00734050, version 1


Houssem-Eddine Chihoub, Shadi Ibrahim, Gabriel Antoniu, María Pérez. Harmony: Towards Automated Self-Adaptive Consistency in Cloud Storage. 2012 IEEE International Conference on Cluster Computing, Sep 2012, Beijing, China. IEEE, 2012. 〈hal-00734050〉



Consultations de la notice


Téléchargements de fichiers