Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

ZooKeeper Recipes and Apache Curator

I am trying to understand exactly what types of problems Apache ZooKeeper ("ZK") solves, and perhaps their Recipes page is the best place to start.

First off, I am making the following assumptions:

  • The ZooKeeper API (available in both Java and C) exposes these 7 simple methods which then allow you to build up your own usage patterns, known as "ZK Recipes"
  • It is then up to you to use these ZK Recipes to solve problems in distributed programming yourself
  • Or, instead of building up your own ZK Recipes, you could just use the ones that ship with Apache Curator
  • So either way, you're using ZK Recipes (again, homegrown or provided by Curator) to solve distributed computing problems

I believe Apache Kafka is an example of this, where Kafka uses ZK to create a distributed Queue (which is one of the listed ZK Recipes). So if my assumptions are correct, ZK exposes those API methods, and the creators of Apache Kafka either used ZK directly or used Curator to implement the "Queue" ZK Recipe.

If any of my above assumptions are wrong, please begin by correcting me! Assuming I'm more or less on track:

Looking at the list of ZK Recipes, I see the following (non-exhaustive):

  • Barriers
  • Locks
  • Leader Election

In order for me to appreciate these recipes and the solutions they present, I first need to appreciate the problem that they solve! I understand what a lock is from basic Java concurrency, but I'm just not seeing the use case for when a "distributed Lock" would ever be necessary. For leading election, all I can think of - as a use case for needing it in the first place - would be if you were building an application that you wanted to ship with a built-in master/slave or primary/secondary capability. Perhaps in that case you would use ZK to implement your own "Leader Election" recipe, or perhaps just use Curator's Leader Latch out of the box. As for Barriers, I don't see how those are any different than Locks. So I ask:

  • Is my master/slave or primary/secondary problem an accurate use case for ZK's Leader Election recipe?
  • What would be an example of a distributed Lock? What problem(s) does it solve?
  • Ditto for Barriers: and what's the difference between Locks and Barriers?
like image 731
DirtyMikeAndTheBoys Avatar asked Jun 16 '15 14:06

DirtyMikeAndTheBoys


1 Answers

  1. Yes. Your Zk's leader election recipe example is a correct one. In general, if a recipe already exists why rewrite it?

Quoting Zookeeper documentation:

ZooKeeper is a centralized service for maintaining configuration information, naming, providing distributed synchronization, and providing group services.

  1. Regarding distributed locks - Let's say you have a distributed system where all configuration are saved on Zookeeper, and more than one entity is responsible for updating a certain configuration - In such a case you would want the configuration updates to be synchronous.

  2. Regarding the barrier, I personally never used them - but with a lock you need to aquire the lock to actually do something on the node, a barrier you wait until it's free but do not necessarily need to set the barrier once it's free.

like image 192
Uri Shalit Avatar answered Sep 28 '22 00:09

Uri Shalit