Introduction to Concurrency Management
Explore concurrency management in large-scale distributed systems by understanding two-phase locking, Google's Chubby lock service, and ZooKeeper. Learn how these mechanisms provide consistent coordination and handle concurrency challenges to maintain operational correctness.
We'll cover the following...
Motivation
Concurrent activities are common in a distributed system where thousands of client requests might be coming into service and clients might be expecting sub-second reply latency. Concurrency also comes into play when we need to parallelize different aspects of a request (for example, fetching relevant ads while data is being searched on a search engine). However, concurrent programming has a reputation for being difficult, where bugs can be subtle and might exhibit in strange ways at the most inconvenient time.
Different concurrency control mechanisms help us reason for the correctness of the concurrent activity.
What we will learn
We have selected the following three papers to discuss in the following few chapters:
-
[2PL] ...