发明名称 Optimal fair distribution among buckets of different capacities
摘要 A processing device can implement an optimal fair distribution. In one embodiment, the processing device divides a distribution pattern associated with a distributed system into segments based on a quality of distribution for the distributed system. For each partition of the plurality of partitions, the processing device calculates a weight for the partition based on a number of segments in the plurality of segments and a capacity of a bucket associated with the partition. The processing device generates a map of partitions based on the weight for each of the plurality of partitions. The processing device distributes a plurality of objects in the distributed system to the plurality of buckets based on the map of partitions.
申请公布号 US9485309(B2) 申请公布日期 2016.11.01
申请号 US201313827414 申请日期 2013.03.14
申请人 Red Hat, Inc. 发明人 Shishkin Eduard;Arapov Anton
分类号 G06F15/16;H04L29/08 主分类号 G06F15/16
代理机构 Lowenstein Sandler LLP 代理人 Lowenstein Sandler LLP
主权项 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.
地址 Raleigh NC US