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. |
Year | Venue | Keywords |
---|---|---|
2010 | USENIX Annual Technical Conference | wait-free coordination,client guarantee,shared register,lock service,internet-scale system,client application,high-performance service implementation,centralized service,zookeeper state,high performance kernel,powerful coordination service,zookeeper interface |
Field | DocType | Citations |
Linearizability,State machine replication,Computer science,Cache,Server,Distributed lock manager,Real-time computing,Transactions per second,Operating system,The Internet,Paxos | Conference | 524 |
PageRank | References | Authors |
21.56 | 23 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Patrick Hunt | 1 | 524 | 21.56 |
Mahadev Konar | 2 | 1083 | 37.60 |
Flavio P. Junqueira | 3 | 1037 | 49.96 |
Benjamin Reed | 4 | 2665 | 162.06 |