Design a sequence number generator

Design a distributed sequence number generator that produces unique, monotonically increasing numbers across multiple servers. The system should handle 10,000 requests per second while ensuring no duplicate numbers are generated.

Asked at:

Snowflake