Skip to main content

Deep Dive into Caching for Distributed Systems

· 8 min read

Effective caching can significantly improve the performance and scalability of distributed systems by reducing the load on databases and backend services. This document covers high-level architecture, detailed design, and sample code for implementing caching in distributed systems.

1. Overview and High-Level Architecture​

Caching in distributed systems improves data retrieval speeds, reduces network latency, and offloads backend databases. A typical caching architecture includes clients, a caching layer, and a backend data source. The caching layer can reside in-memory on the application server or be a distributed cache like Redis, Memcached, or Hazelcast.

High-Level Architecture Diagram​

+----------+ +--------------+ +--------------------+
| Clients | <----> | Cache Layer | <----> | Backend Data Store |
+----------+ +--------------+ +--------------------+

Components:

  • Clients: The applications or services making requests for data.
  • Cache Layer: Responsible for storing frequently accessed data, reducing read times.
  • Backend Data Source: The main data storage, typically a database or another service.

2. Cache Design Patterns​

Caching strategies are essential in defining how data is managed between the cache and the main data store.

2.1 Read-Through Cache​

In a read-through cache, requests for data are directed to the cache. If the data is not in the cache, it retrieves it from the database, caches it, and then serves the data.

Diagram:

+--------------+ +----------+ +--------------+
Request | Application | -----> | Cache | -----> | Database |
+--------------+ +----------+ +--------------+
| |
+-----------------------+
(Data cached after first retrieval)

Code Example:

public class ReadThroughCache {
private Cache cache;
private Database database;

public Data getData(String key) {
Data data = cache.get(key);
if (data == null) {
data = database.get(key);
cache.put(key, data);
}
return data;
}
}

2.2 Write-Through Cache​

In this pattern, data is written to the cache and database simultaneously, ensuring cache consistency with the data source.

Diagram:

+--------------+ +----------+ +--------------+
Update | Application | -----> | Cache | -----> | Database |
+--------------+ +----------+ +--------------+
(Writes to cache and database together)

Code Example:

public class WriteThroughCache {
private Cache cache;
private Database database;

public void putData(String key, Data data) {
cache.put(key, data);
database.put(key, data);
}
}

2.3 Write-Behind Cache​

The write-behind cache writes data asynchronously to the backend, which enhances write performance but requires a queue to manage pending updates.

Diagram:

+--------------+ +----------+ +--------------+
Update | Application | -----> | Cache | -----> | Queue |
+--------------+ +----------+ +--------------+
(Data asynchronously written to Database)

Code Example:

import java.util.concurrent.*;

public class WriteBehindCacheService {
private final Cache cache;
private final Database database;
private final ExecutorService executorService;

public WriteBehindCacheService(Cache cache, Database database) {
this.cache = cache;
this.database = database;
this.executorService = Executors.newFixedThreadPool(2);
}

public void putData(String key, Data data) {
// Step 1: Write to cache
cache.put(key, data);

// Step 2: Asynchronously update the database
executorService.submit(() -> database.put(key, data));
}

public Data getData(String key) {
return cache.get(key); // Read from cache
}

public void shutdown() {
executorService.shutdown();
}
}

In this example, when putData is called, the data is immediately written to the cache, and an asynchronous task is created to update the database. This method improves application performance by deferring the database write.

2.4 Cache-Aside Pattern​

With the cache-aside pattern, the application retrieves data directly from the cache. On a cache miss, it loads data from the main store, updates the cache, and returns the result.

Diagram:

+--------------+ +----------+ +--------------+
| Application | ----> | Cache | ----> | Database |
+--------------+ +----------+ +--------------+
| |
(Data fetched and cached when not found in cache)

Code Example:

public class CacheAsideService {
private final Cache cache;
private final Database database;

public CacheAsideService(Cache cache, Database database) {
this.cache = cache;
this.database = database;
}

public Data getData(String key) {
// Step 1: Check cache first
Data data = cache.get(key);

if (data == null) {
// Step 2: Load from database on cache miss
data = database.get(key);

if (data != null) {
// Step 3: Store data in cache for future requests
cache.put(key, data);
}
}
return data;
}

public void putData(String key, Data data) {
// Step 1: Write to database
database.put(key, data);

// Step 2: Invalidate cache or update cache
cache.put(key, data);
}
}

In this example:

  • Read: getData() first tries to read from the cache. If there’s a cache miss, it fetches from the database, adds it to the cache, and returns the data.
  • Write: putData() writes to the database first, then updates or invalidates the cache.

2.5 Differences between Read-Through and Cache-Aside Patterns​

  1. Read-Through Pattern:

    • The cache sits directly in front of the database, intercepting reads.
    • If data is requested, the cache checks if it's present. If it’s a cache miss, it automatically fetches from the database, caches it, and returns the result.
    • This pattern works well for applications where you want to decouple the application logic from the cache management.
    • Common in systems where caching is managed as a service, like using a caching proxy or middleware.
  2. Cache-Aside Pattern:

    • The application controls cache management explicitly.
    • On a read operation, the application first checks the cache. If the data is not present (cache miss), the application fetches it from the database, then stores it in the cache for future use.
    • This pattern gives the application full control over what data is cached, which can optimize cache usage for applications with varying data access patterns.
    • Common in scenarios where cache storage is limited or there’s a need to frequently update specific items based on application logic.
FeatureRead-Through PatternCache-Aside Pattern
Cache ManagementManaged by the cache itselfManaged by the application
Caching BehaviorAutomatically loads from DB on cache missApplication decides when to cache
Best Use CasesFor systems requiring a cache as a serviceFor applications needing custom control over caching
ComplexityLower, as caching logic is handled internallyHigher, as caching must be managed in the application

3. Cache Topologies​

3.1 Single Node Cache​

Single-node caches store data locally on one machine and are simple to manage but lack scalability and resilience.

3.2 Distributed Cache​

A distributed cache spreads data across multiple nodes for scalability, enabling data to be accessed from various locations in a distributed system.

Diagram:

+----------+ +-------------+ +-------------+ +-------------+
| Client 1 |<--->| Cache Node 1|<--->| Cache Node 2|<--->| Cache Node 3|
+----------+ +-------------+ +-------------+ +-------------+

3.3 Hierarchical Cache​

Hierarchical caches use a layered approach to caching, with data stored at different levels depending on usage frequency.

Diagram:

+-------------+
| L1 Cache |
+-------------+
|
+-------------+
| L2 Cache |
+-------------+
|
+-------------+
| Backend DB |
+-------------+

4. Detailed Design and Components​

4.1 Cache Consistency​

Consistency in caching ensures that the data in the cache matches the data in the database. Techniques like cache synchronization and write-through strategies help maintain this consistency.

4.2 Cache Invalidation Strategies​

Cache invalidation ensures that stale data is removed or updated within the cache. Common strategies include:

  • Time-based Expiration: Setting a TTL (Time to Live) for cache entries.
  • Event-based Invalidation: Using events to invalidate cache entries based on specific triggers.

4.3 Eviction Policies​

Eviction policies determine how cache space is managed. Common policies include:

  • Least Recently Used (LRU): Removes data that hasn’t been accessed recently.
  • Least Frequently Used (LFU): Removes data that is accessed least frequently.

5. Implementation​

5.1 Cache Layer Implementation​

Using Redis as an example of a distributed cache layer:

import redis.clients.jedis.Jedis;

public class RedisCacheService {
private Jedis jedis = new Jedis("localhost");

public void put(String key, String value) {
jedis.set(key, value);
}

public String get(String key) {
return jedis.get(key);
}

public void delete(String key) {
jedis.del(key);
}
}

5.2 Cache Invalidation Mechanisms​

Implementing cache invalidation using a TTL and a cache purge mechanism:

import java.util.concurrent.TimeUnit;

public class CacheService {
private Cache cache = new Cache();

public void put(String key, Data value, long ttl, TimeUnit unit) {
cache.put(key, value);
cache.expire(key, ttl, unit);
}
}

6. Monitoring and Metrics​

Monitoring the cache layer provides insights into performance. Using tools like Prometheus and Grafana with metrics for cache hit/miss rates, latency, and eviction rates is essential.

# Example Prometheus configuration for Redis
scrape_configs:
- job_name: 'redis'
static_configs:
- targets: ['localhost:6379']

7. Conclusion​

Distributed caching is a vital component of scalable systems. By understanding different patterns, topologies, and consistency mechanisms, developers can effectively improve system performance and reliability.