Design a Distributed Cache

Design a distributed caching system like Memcached or Redis Cluster. It should support fast key-value lookups across multiple machines, handle node failures gracefully, and scale horizontally. Consider eviction policies, data partitioning, and replication strategies.