Microsoft Corporation
Self-partitioning distributed computing system

Abstract:

Methods and systems of self-partitioning entities. One system includes an electronic processor configured to access the updated job distribution information. The electronic processor is also configured to query a second predetermined number of entities included within a first secondary partition of the one or more secondary partitions. The electronic processor is also configured to determine whether the first secondary partition includes a second set of remaining entities in addition to the second predetermined number of entities. In response to the first secondary partition including a second set of remaining entities, the electronic processor is also configured to divide the second set of remaining entities of the first secondary partition into a third partition, where the third partition has a third partition range smaller than the second partition range, and generate and transmit, to the central queue server, additional updated job distribution information identifying the third partition.