hadoop-common-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Apache Wiki <wikidi...@apache.org>
Subject [Hadoop Wiki] Update of "ZooKeeper/ProjectDescription" by PatrickHunt
Date Wed, 16 Jul 2008 18:32:38 GMT
Dear Wiki user,

You have subscribed to a wiki page or wiki category on "Hadoop Wiki" for change notification.

The following page has been changed by PatrickHunt:
http://wiki.apache.org/hadoop/ZooKeeper/ProjectDescription

New page:
= ZooKeeper Overview =

ZooKeeper allows distributed processes to coordinate with each other through a shared hierarchal
name space of data registers (we call these registers znodes), much like a file system. Unlike
normal file systems ZooKeeper provides its clients with high throughput, low latency, highly
available, strictly ordered access to the znodes. The performance aspects of ZooKeeper allows
it to be used in large distributed systems. The reliability aspects prevent it from becoming
the single point of failure in big systems. Its strict ordering allows sophisticated synchronization
primitives to be implemented at the client.

The name space provided by ZooKeeper is much like that of a standard file system. A name is
a sequence of path elements separated by a slash (/). Every znode in ZooKeeper's name space
is identified by a path. And every znode has a parent whose path is a prefix of the znode
with one less element; the exception to this rule is root (/) which has no parent. Also, exactly
like standard file systems, a znode cannot be deleted if it has any children.

The main differences between ZooKeeper and standard file systems are that every znode can
have data associated with it (every file can also be a directory and visa versa) and znodes
are limited to the amount of data that they can have. ZooKeeper was designed to store coordination
data: status information, configuration, location information, etc. This kind of meta-information
is usually measured in kilobytes, if not bytes. ZooKeeper has a builtin sanity check of 1M,
to prevent it from being used as a large data store, but in general it is used to store much
smaller pieces of data.

service.png


The service itself is replicated over a set of machines that comprise the service. These machines
maintain an in-memory image of the data tree along with a transaction logs and snapshots in
a persistent store. Because the data is kept in-memory ZooKeeper is able to get very high
throughput and low latency numbers. The downside to an in memory database is that the size
of the database that ZooKeeper can manage is limited by memory. This limitation is further
reason to keep the amount of data stored in znodes small.

The servers that make up the ZooKeeper service must all know about each other. As long as
a majority of the servers are available the ZooKeeper service will be available. Clients must
also know the list of servers. The clients create a handle to the ZooKeeper service using
this list of servers.

Clients only connect to a single ZooKeeper server. The client maintains a TCP connection through
which it sends requests, gets responses, gets watch events, and sends heart beats. If the
TCP connection to the server breaks, the client will connect to a different server. When a
client first connects to the ZooKeeper service, the first ZooKeeper server will setup a session
for the client. If the client needs to connect to another server, this session will get reestablished
with the new server.

Read requests sent by a ZooKeeper client are processed locally at the ZooKeeper server to
which the client is connected. If the read request registers a watch on a znode, that watch
is also tracked locally at the ZooKeeper server. Write requests are forwarded to other ZooKeeper
servers and go through consensus before a response is generated. Sync requests are also forwarded
to another server, but does not actually go through consensus. Thus, the throughput of read
requests scales with the number of servers and the throughput of write requests decreases
with the number of servers.

Order is very important to ZooKeeper. (They tend to be a bit obsessive compulsive.) All updates
are totally order. ZooKeeper actually stamps each update with a number that reflects this
order. We call this number the zxid (ZooKeeper Transaction Id). Each update will have a unique
zxid. Reads (and watches) are ordered with respect to updates. Read responses will be stamped
with the last zxid processed by the server that services the read.

Mime
View raw message