Amazon.com, Inc.
Distributed numeric sequence generation

Abstract:

Various embodiments of a distributed numeric sequence generation system and method are described. In particular, some embodiments provide high-scale, high-availability, low-cost and low-maintenance numeric sequence generation. The distributed numeric sequence generation system comprises one or more hosts, wherein individual hosts implement a cache for caching a plurality of numeric sequences. The hosts receive a maximum gap size limit for a numeric sequence, in some embodiments, and determine a total cache size of the cache associated with the one or more hosts to store the values of the numeric sequence, such that if the values in the cache were lost then the maximum gap size limit would not be exceeded. The hosts limit the number of values of the numeric sequence in the cache associated with the one or more hosts to the determined total cache size for the values of the numeric sequence, in some embodiments.