PaxStore : A Distributed Key Value Storage System

Abstract : Consistency, availability, scalability, and tolerance to the network partition are four important problems in distributed systems. In this paper, we have designed a consistent, highly available distributed key value storage system that can run on lots of general devices and solve the four problems in distributed systems, we call it as PaxStore. It uses zookeeper to complete leader election. It uses a centralized Paxos-based protocol to guarantee the strong replica consistency. The system node can automatically recover in case of failure. Experiments show that PaxStore can guarantee the strong consistency and only increases 20% overhead compared with local systems. By using log optimization, such as the circular lock-free queue and Paxos protocol optimization techniques, PaxStore has a high performance and recovery speed than the older system which uses a basic Paxos protocol.
Type de document :
Communication dans un congrès
Ching-Hsien Hsu; Xuanhua Shi; Valentina Salapura. 11th IFIP International Conference on Network and Parallel Computing (NPC), Sep 2014, Ilan, Taiwan. Springer, Lecture Notes in Computer Science, LNCS-8707, pp.471-484, 2014, Network and Parallel Computing. 〈10.1007/978-3-662-44917-2_39〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01403117
Contributeur : Hal Ifip <>
Soumis le : vendredi 25 novembre 2016 - 14:38:35
Dernière modification le : vendredi 1 décembre 2017 - 01:10:08
Document(s) archivé(s) le : mardi 21 mars 2017 - 03:51:46

Fichier

978-3-662-44917-2_39_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Zhipeng Tan, Yongxing Dang, Jianliang Sun, Wei Zhou, Dan Feng. PaxStore : A Distributed Key Value Storage System. Ching-Hsien Hsu; Xuanhua Shi; Valentina Salapura. 11th IFIP International Conference on Network and Parallel Computing (NPC), Sep 2014, Ilan, Taiwan. Springer, Lecture Notes in Computer Science, LNCS-8707, pp.471-484, 2014, Network and Parallel Computing. 〈10.1007/978-3-662-44917-2_39〉. 〈hal-01403117〉

Partager

Métriques

Consultations de la notice

54

Téléchargements de fichiers

77