Patent ID: 9485309
Filing Date: 2016-11-01
CPC Classification: H04L

Claim Text:
1. A method comprising: dividing, by a processing device executing a client of a distributed system, a distribution pattern associated with the distributed system into a plurality of segments in view of a quality of distribution for the distributed system, wherein the distribution pattern comprises a plurality of partitions, wherein the distributed system comprises a plurality of buckets, and wherein a bucket of the plurality of buckets is associated with a set of the plurality of partitions; for a partition of the plurality of partitions, calculating, by the processing device, a weight for the partition in view of a number of segments in the plurality of segments, a capacity of a bucket associated with the partition, and a total capacity of the plurality of buckets; generating, by the processing device, a map of partitions in view of at least the weight for the partition, wherein the map of partitions comprises a mapping of each segment in the distribution pattern to a respective partition that comprises the segment; distributing, by the processing device, a plurality of objects in the distributed system to the plurality of buckets in view of the map of partitions; receiving a request to update a number of the plurality of buckets in the distributed system; generating an updated number of the plurality of buckets in view of the request; and updating the weight for the partition in view of the updated number of the plurality of buckets.