Login
ZooFence: Principled Service Partitioning and Application to the ZooKeeper Coordination Service
Résumé Cloud computing infrastructures leverage fault-tolerant and geographically distributed services in order to meet the requirements of modern applications. Each service deals with a large number of clients that compete for the resources it offers. When the load increases, the service needs to scale. In this paper, we investigate a scalability solution which consists in partitioning the service state. We formulate specific conditions under which a service is partitionable. Then, we present a general algorithm to build a dependable and consistent partitioned service. To assess the practicability of our approach, we implement and evaluate the ZooFence coordination service. ZooFence orchestrates several instances of ZooKeeper and presents the exact same API and semantics to its clients. It automatically splits the coordination service state among ZooKeeper instances while being transparent to the application. By reducing the convoy effect on operations and leveraging the workload locality, our approach allows proposing a coordination service with a greater scalability than with a single ZooKeeper instance. The evaluation of ZooFence assesses this claim for two benchmarks, a synthetic service of concurrent queues and the BookKeeper distributed logging engine.
   
Mots-clés
   
Citation R. Halalai, et al., "ZooFence: Principled Service Partitioning and Application to the ZooKeeper Coordination Service," in SRDS'14: The 33rd IEEE International Symposium on Reliable Distributed Systems, Nara, Japan, 2014, p. 67-78.
   
Type Actes de congrès (Anglais)
Nom de la conférence SRDS'14: The 33rd IEEE International Symposium on Reliable Distributed Systems (Nara, Japan)
Date de la conférence 6-10-2014
Editeur commercial IEEE
Pages 67-78
URL http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumbe...
Liée au projet LEADS: Large-Scale Elastic Architecture for Data as a Ser...