DMCA
ZooKeeper: Wait-free Coordination for Internet-scale Systems
Cached
Download Links
| Venue: | In USENIX Annual Technical Conference |
| Citations: | 222 - 9 self |
BibTeX
@INPROCEEDINGS{Hunt_zookeeper:wait-free,
author = {Patrick Hunt and Mahadev Konar and Flavio P. Junqueira and Benjamin Reed},
title = {ZooKeeper: Wait-free Coordination for Internet-scale Systems},
booktitle = {In USENIX Annual Technical Conference},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In this paper, we describe ZooKeeper, a service for coordinating processes of distributed applications. Since ZooKeeper is part of critical infrastructure, ZooKeeper aims to provide a simple and high performance kernel for building more complex coordination primitives at the client. It incorporates elements from group messaging, shared registers, and distributed lock services in a replicated, centralized service. The interface exposed by Zoo-Keeper has the wait-free aspects of shared registers with an event-driven mechanism similar to cache invalidations of distributed file systems to provide a simple, yet powerful coordination service. The ZooKeeper interface enables a high-performance service implementation. In addition to the wait-free property, ZooKeeper provides a per client guarantee of FIFO execution of requests and linearizability for all requests that change the ZooKeeper state. These design decisions enable the implementation of a high performance processing pipeline with read requests being satisfied by local servers. We show for the target workloads, 2:1 to 100:1 read to write ratio, that ZooKeeper can handle tens to hundreds of thousands of transactions per second. This performance allows ZooKeeper to be used extensively by client applications. 1
Keyphrases
wait-free coordination internet-scale system zookeeper state read request target workload high performance kernel critical infrastructure client application zookeeper interface high performance processing pipeline distributed file system complex coordination primitive group messaging event-driven mechanism wait-free property lock service fifo execution powerful coordination service local server high-performance service implementation design decision wait-free aspect centralized service per client guarantee distributed application
