Course contentsShow
← System Design
Lesson 1800 of 1,91943. Real-World System: Rate Limiter ServiceFree lesson

Race Conditions and Concurrency Control

Identify and prevent race conditions in distributed rate limiting using Redis transactions and compare-and-set operations.

Race Conditions and Concurrency Control

What you'll learn: How to identify and prevent race conditions in distributed rate limiting when multiple requests arrive simultaneously.

The Problem

In a distributed rate limiter using Redis, multiple application servers might check the same rate limit counter at nearly the same time. Imagine two requests arriving within microseconds:

  1. Both read counter = 99 (limit is 100)
  2. Both decide "I'm allowed!"
  3. Both increment → counter becomes 101

You just allowed 101 requests when the limit was 100. This race condition occurs because "check-then-act" isn't atomic across distributed clients.

Preventing Races with Redis Transactions

Lua Scripts guarantee atomicity. Your entire rate limit check-and-increment runs as one indivisible operation on the Redis server:

local current = redis.call('INCR', KEYS[1])
if current > tonumber(ARGV[1]) then
  redis.call('DECR', KEYS[1])  -- rollback
  return 0  -- denied
end
redis.call('EXPIRE', KEYS[1], ARGV[2])
return 1  -- allowed

This script runs atomically—no other operation can interleave.

Compare-and-Set (CAS) operations like WATCH in Redis allow optimistic locking: watch a key, prepare a transaction, and execute only if the key hasn't changed. If changed, retry. This is useful for complex multi-key operations.

The Analogy

Think of a ticket booth with one counter. Without atomicity, two agents might both see "99 tickets sold" and sell ticket #100 twice. With atomic operations (Lua scripts), the booth locks while checking inventory and selling—no double-booking possible.

Key Takeaway:
Use Redis Lua scripts or compare-and-set operations to make rate limit checks and updates atomic, preventing race conditions when concurrent requests compete for the same counter.