Design a high-performance, globally distributed URL shortening service. The system must support millions of concurrent redirects per second, manage a dataset of billions of records with high availability, and ensure that short URL IDs are generated uniquely and efficiently across multiple geographic regions without central bottlenecks.