US 11,797,564 B2
System and method for data registration
Pengfei Wu, Shanghai (CN); Assaf Natanzon, Tel Aviv (IL); Stephen James Todd, North Conway, NH (US); and Zhenzhen Lin, Shanghai (CN)
Assigned to EMC IP HOLDING COMPANY LLC, Hopkinton, MA (US)
Filed by EMC IP Holding Company LLC, Hopkinton, MA (US)
Filed on Aug. 2, 2019, as Appl. No. 16/530,936.
Prior Publication US 2021/0034361 A1, Feb. 4, 2021
Int. Cl. G06F 16/27 (2019.01); G06F 16/21 (2019.01)
CPC G06F 16/27 (2019.01) [G06F 16/21 (2019.01)] 10 Claims
OG exemplary drawing
 
1. A physical computing device of a data register, comprising:
Physical persistent storage for storing:
an instance of a primary chain that specifies an organizational structure of a plurality of computing devices organized into a plurality of portions of computing devices, wherein the plurality of computing devices is separate from the computing device of the data register and the persistent storage, and wherein a total amount of the plurality of computing devices is not constant and dynamically changes, wherein each of the computing devices is associated with an identifier value, wherein the primary chain comprises a portions map and a computing device identifier repository, wherein the portions map specifies a range of identifier values associated with each of the plurality of portions of computing devices and wherein the computing device identifier repository specifies identifier values for each of the computing devices registered on the primary chain, and wherein the portions map and the computing device identifier repository are used to service requests for data stored on the plurality of computing devices; and
a secondary chain for registering data associated with a first portion of the plurality of portions of computing devices that is less than all of the plurality of computing devices and includes at least one key providing access to a portion of data corresponding to data associated with the first portion of the plurality of portions of computing devices;
a data register manager programmed to:
monitor sizes of each of the plurality of portions of computing devices specified by the organizational structure, wherein the size of each of the plurality of portions of computing devices corresponds to a number of computing devices assigned to each of the plurality of portions of computing devices and wherein the size of each of the plurality of portions of computing devices may dynamically change based on computing devices being added or removed from each of the plurality of portions of computing devices;
make a determination, based on the monitoring, that the organizational structure fails to meet at least one criteria; and
in response to the determination:
reorganize the organizational structure to meet the at least one criteria when the amount of the plurality of computing devices changes, by, at least in part, modifying the plurality of portions of computing devices and modifying the primary and the secondary chains to reflect the change in the plurality of portions of computing devices; and
wherein each of the plurality of portions of computing devices is associated with a different secondary chain, and
wherein reorganizing the organizational structure to meet the at least one criteria comprises performing at least one of:
merging the first portion of the plurality of portions of computing devices and a second portion of the plurality of portions of computing devices; and
dividing the first portion of the plurality of portions of computing devices into two portions of the plurality of portions of computing devices
wherein each of the plurality of computing devices is operatively connected to the data register via a network.