ZooFence: Principled Service Partitioning and Application to the ZooKeeper Coordination Service

Halalai, Raluca; Sutra, Pierre; Rivière, Étienne; Felber, Pascal

doi:10.1109/srds.2014.41

Cited by 10 publications

(5 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Horizontal scaling. Prior work attempted to increase the write throughput of ZooKeeper through automatic partitioning of the data tree [51,52]. Instead, FaaSKeeper improves horizontal scaling by increasing the concurrency of functions handling the write process.…”

Section: Design Principlesmentioning

confidence: 99%

FaasKeeper: a Blueprint for Serverless Services

Copik¹,

Calotoiu²,

Taranov³

et al. 2022

Preprint

View full text Add to dashboard Cite

FaaS (Function-as-a-Service) brought a fundamental shift into cloud computing: (persistent) virtual machines have been replaced with dynamically allocated resources, trading locality and statefulness for a pay-as-you-go model more suitable for varying and infrequent workloads. However, adapting services to function within the serverless paradigm while still fulfilling requirements is challenging. In this work, we introduce a design blueprint for creating complex serverless services and contribute a set of requirements for efficient and scalable FaaS computing. To showcase our approach, we focus on ZooKeeper, a centralized coordination service that offers a safe and wait-free consensus mechanism but requires a persistent allocation of computing resources that does not offer the flexibility needed to handle variable workloads. We design FaaS-Keeper, the first coordination service built on serverless functions and cloud-native services. FaaSKeeper provides the same consistency guarantees and interface as ZooKeeper with a price model proportional to the activity in the system. In addition, we define synchronization primitives to extend the capabilities of scalable cloud storage services with consensus semantics needed for strong data consistency.

show abstract

Section: Design Principlesmentioning

confidence: 99%

FaasKeeper: a Blueprint for Serverless Services

Copik¹,

Calotoiu²,

Taranov³

et al. 2022

Preprint

View full text Add to dashboard Cite

show abstract

“…The Ordering property ensures that commands are executed in a consistent manner throughout the system [18]. For example, it implies that two commands, both accessing the same two partitions, cannot be executed at these partitions in contradictory orders.…”

Section: Partial State-machine Replicationmentioning

confidence: 99%

Efficient replication via timestamp stability

Enes

Baquero

Gotsman

et al. 2021

Proceedings of the Sixteenth European Conference on Computer Systems

Self Cite

View full text Add to dashboard Cite

Modern web applications replicate their data across the globe and require strong consistency guarantees for their most critical data. These guarantees are usually provided via statemachine replication (SMR). Recent advances in SMR have focused on leaderless protocols, which improve the availability and performance of traditional Paxos-based solutions. We propose Tempo -a leaderless SMR protocol that, in comparison to prior solutions, achieves superior throughput and offers predictable performance even in contended workloads. To achieve these benefits, Tempo timestamps each application command and executes it only after the timestamp becomes stable, i.e., all commands with a lower timestamp are known. Both the timestamping and stability detection mechanisms are fully decentralized, thus obviating the need for a leader replica. Our protocol furthermore generalizes to partial replication settings, enabling scalability in highly parallel workloads. We evaluate the protocol in both real and simulated geo-distributed environments and demonstrate that it outperforms state-of-the-art alternatives.CCS Concepts: • Theory of computation → Distributed algorithms.

show abstract

“…The ZooFence [8] is another service that favors strong consistency. It uses the Apache ZooKeeper coordination service with a partitioning algorithm that builds dependable and consistent partitioned services.…”

Section: Strong Consistent Solutionsmentioning

confidence: 99%

Support of Strong Consistency on Fog Applications

Lima

Miranda

Taı̈ani

2019

Proceedings of the 6th Workshop on Principles and Practice of Consistency for Distributed Data

View full text Add to dashboard Cite

Providing scalability for mobile distributed applications often leads the applications to compromise their consistency requirements. However, some of these applications depend on strong consistency to guarantee that one consistent state is observed by all participants over (some of) the shared objects of the application. While deploying the application in the Cloud facilitates state management and trivially solves the strong consistency requirements, this also creates a geographical barrier between mobile devices and the application servers that penalises performance with an unavoidable latency and jitter. Fog Computing architectures can mitigate this impact by deploying surrogate servers at the network edge but its performance depends of a middleware service able to monitor the application and deploy each fragment of the state at the most convenient location. Such alternative leads to the emergence of distributed transactions that require increasing efforts to maintain strong consistency. This paper addresses how virtual synchrony, in particular a technique named LightWeight Group (LWG), can help supporting strong consistency for mobile applications in the Fog Computing environment.

show abstract

ZooFence: Principled Service Partitioning and Application to the ZooKeeper Coordination Service

Cited by 10 publications

References 27 publications

FaasKeeper: a Blueprint for Serverless Services

FaasKeeper: a Blueprint for Serverless Services

Efficient replication via timestamp stability

Support of Strong Consistency on Fog Applications

Contact Info

Product

Resources

About