Some time ago, guys from Instagram shared their approach to generating unique ids on multiple hosts in a way that guarantees (to reasonable extend) uniqueness, and doesn't require any centralized service. Earlier this month, the build benchmarked their solution vs. UUIDs, ...