Synchronoss Technologies, Inc.
METHOD AND SYSTEM FOR UNIFORM, CONSISTENT, STATELESS AND DETERMINISTIC CONSISTENT HASHING FOR FIXED SIZE PARTITIONS

Abstract:

A computer implemented method and system for uniform, consistent, stateless, and deterministic consistent hashing for fixed size partitions. The method comprises receiving server information for a plurality of servers in a server pool; ordering the server information for the plurality of servers; calculating a mean number of partitions per server in the server pool; calculating a first maximum allowed number of partitions for a server by applying a floor function to the calculated mean number of partitions per server in the server pool; in the order of the ordered server information, assigning partitions to servers based on a hashing function, using the first maximum allowed number of partitions per server; calculating a second maximum allowed number of partitions for a server by applying a ceiling function to the calculated mean number of partitions per server in the server pool; in the order of the ordered server information, assigning partitions to servers based on a hashing function, using the second maximum allowed number of partitions per server; and assigning unassigned partitions wherein assigning comprises: for each unassigned partition, mapping the partition to a server with the least number of assigned partitions at a time of the mapping.