×

Optimally apportioning rebuilding resources

  • US 10,498,823 B2
  • Filed: 12/11/2017
  • Issued: 12/03/2019
  • Est. Priority Date: 01/30/2015
  • Status: Active Grant
First Claim
Patent Images

1. A method for use in a distributed storage network (DSN) storing encoded data slices in one or more storage units based on DSN address ranges of the encoded data slices, the method comprising:

  • selecting, by a processor and associated memory configured to implement a rebuilding module of a plurality of rebuilding modules, a selected DSN address range of a plurality of DSN address ranges for potential rebuilding activities;

    determining, by the rebuilding module, a rebuilding activity capacity level for the selected DSN address range;

    determining, by the rebuilding module, a maximum number of rebuilding modules for assignment to the selected DSN address range based on the rebuilding activity capacity level;

    identifying, by the rebuilding module, distributed agreement protocol (DAP) function weights of the plurality of rebuilding modulesperforming, by the rebuilding module, a DAP function on a representation of the DSN address range utilizing the DAP function weights of the plurality of rebuilding modules to produce a rank ordered list of rebuilding module identifiers; and

    in response to a rebuilding module identifier of the rebuilding module being included within a top-ranked number of rebuilding module identifiers of the rank ordered list, facilitate, by the rebuilding module, rebuilding activities within the DSN address range.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×