Focused storage pool expansion to prevent a performance degradation
First Claim
1. A computing device comprising:
- an interface configured to interface and communicate with a dispersed storage network (DSN);
memory that stores operational instructions; and
a processing module operably coupled to the interface and to the memory, wherein the processing module, when operable within the computing device based on the operational instructions, is configured to;
detect, via the interface and via the DSN, a change from a first system configuration of a Decentralized, or Distributed, Agreement Protocol (DAP) to a second system configuration of the DAP based on addition or removal of at least one storage unit (SU) within a plurality of storage units (SUs) within the DSN, wherein the first system configuration of the DAP and the second system configuration of the DAP respectively provide for deterministic calculation of locations of encoded data slice (EDS) sets that correspond respectively to a plurality of data segments of a data object that are distributedly stored across the plurality of storage units SUs within the DSN, wherein the data object is segmented into the plurality of data segments, wherein a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce a set of EDSs of the EDS sets that is of pillar width, wherein a read threshold number of EDSs of the set of EDSs provides for reconstruction of the data segment, wherein a write threshold number of EDSs of the set of EDSs provides for a successful transfer of the set of EDSs from a first at least one location in the DSN to a second at least one location in the DSN;
identify a reallocating EDS number that is no more than the pillar width minus a performance threshold;
direct, via the interface and via the DSN, the plurality of SUs to update from the first system configuration of the DAP to the second system configuration of the DAP including permitting no more than the reallocating EDS number of SUs of the plurality of SUs to perform simultaneous update from the first system configuration of the DAP to the second system configuration of the DAP;
direct, via the interface and via the DSN, the plurality of SUs to operate based on the first system configuration of the DAP when fewer than a number of SUs of the plurality of SUs corresponding to at least one of the read threshold number of EDSs of the set of EDSs or the write threshold number of EDSs of the set of EDSs have successfully updated from the first system configuration of the DAP to the second system configuration of the DAP; and
direct, via the interface and via the DSN, the plurality of SUs to operate based on the second system configuration of the DAP after the number of SUs of the plurality of SUs corresponding to the at least one of the read threshold number of EDSs of the set of EDSs or the write threshold number of EDSs of the set of EDSs have successfully updated from the first system configuration of the DAP to the second system configuration of the DAP.
2 Assignments
0 Petitions
Accused Products
Abstract
Based on a system configuration change (e.g., of a Decentralized, or Distributed, Agreement Protocol (DAP)) within a dispersed storage network (DSN), a computing device identifies a reallocating encoded data slice (EDS) number that is no more than a pillar width minus a performance threshold. The computing device then directs storage units (SUs) to update system configuration of the DAP (e.g., from a first to a second system configuration) by throttling and controlling the number of SUs permitted to update at a time. For example, the computing device permits no more than the reallocating EDS number of SUs to perform simultaneous (or substantially or approximately simultaneous) update of the system configuration of the DAP. The computing device also directs the SUs to operate based on the first system configuration before the condition(s) is/are met and then to operate based on the second system configuration after the condition (s) is/are met.
-
Citations
20 Claims
-
1. A computing device comprising:
-
an interface configured to interface and communicate with a dispersed storage network (DSN); memory that stores operational instructions; and a processing module operably coupled to the interface and to the memory, wherein the processing module, when operable within the computing device based on the operational instructions, is configured to; detect, via the interface and via the DSN, a change from a first system configuration of a Decentralized, or Distributed, Agreement Protocol (DAP) to a second system configuration of the DAP based on addition or removal of at least one storage unit (SU) within a plurality of storage units (SUs) within the DSN, wherein the first system configuration of the DAP and the second system configuration of the DAP respectively provide for deterministic calculation of locations of encoded data slice (EDS) sets that correspond respectively to a plurality of data segments of a data object that are distributedly stored across the plurality of storage units SUs within the DSN, wherein the data object is segmented into the plurality of data segments, wherein a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce a set of EDSs of the EDS sets that is of pillar width, wherein a read threshold number of EDSs of the set of EDSs provides for reconstruction of the data segment, wherein a write threshold number of EDSs of the set of EDSs provides for a successful transfer of the set of EDSs from a first at least one location in the DSN to a second at least one location in the DSN; identify a reallocating EDS number that is no more than the pillar width minus a performance threshold; direct, via the interface and via the DSN, the plurality of SUs to update from the first system configuration of the DAP to the second system configuration of the DAP including permitting no more than the reallocating EDS number of SUs of the plurality of SUs to perform simultaneous update from the first system configuration of the DAP to the second system configuration of the DAP; direct, via the interface and via the DSN, the plurality of SUs to operate based on the first system configuration of the DAP when fewer than a number of SUs of the plurality of SUs corresponding to at least one of the read threshold number of EDSs of the set of EDSs or the write threshold number of EDSs of the set of EDSs have successfully updated from the first system configuration of the DAP to the second system configuration of the DAP; and direct, via the interface and via the DSN, the plurality of SUs to operate based on the second system configuration of the DAP after the number of SUs of the plurality of SUs corresponding to the at least one of the read threshold number of EDSs of the set of EDSs or the write threshold number of EDSs of the set of EDSs have successfully updated from the first system configuration of the DAP to the second system configuration of the DAP. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for execution by a computing device, the method comprising:
-
detecting, via an interface of the computing device that is configured to interface and communicate with a dispersed storage network (DSN), a change from a first system configuration of a Decentralized, or Distributed, Agreement Protocol (DAP) to a second system configuration of the DAP based on addition or removal of at least one storage unit (SU) within a plurality of storage units (SUs) within the DSN, wherein the first system configuration of the DAP and the second system configuration of the DAP respectively provide for deterministic calculation of locations of encoded data slice (EDS) sets that correspond respectively to a plurality of data segments of a data object that are distributedly stored across the plurality of storage units SUs within the DSN, wherein the data object is segmented into the plurality of data segments, wherein a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce a set of EDSs of the EDS sets that is of pillar width, wherein a read threshold number of EDSs of the set of EDSs provides for reconstruction of the data segment, wherein a write threshold number of EDSs of the set of EDSs provides for a successful transfer of the set of EDSs from a first at least one location in the DSN to a second at least one location in the DSN; identifying a reallocating EDS number that is no more than the pillar width minus a performance threshold; directing, via the interface of the computing device and via the DSN, the plurality of SUs to update from the first system configuration of the DAP to the second system configuration of the DAP including permitting no more than the reallocating EDS number of SUs of the plurality of SUs to perform simultaneous update from the first system configuration of the DAP to the second system configuration of the DAP; directing, via the interface of the computing device and via the DSN, the plurality of SUs to operate based on the first system configuration of the DAP when fewer than a number of SUs of the plurality of SUs corresponding to at least one of the read threshold number of EDSs of the set of EDSs or the write threshold number of EDSs of the set of EDSs have successfully updated from the first system configuration of the DAP to the second system configuration of the DAP; and directing, via the interface of the computing device and via the DSN, the plurality of SUs to operate based on the second system configuration of the DAP after the number of SUs of the plurality of SUs corresponding to the at least one of the read threshold number of EDSs of the set of EDSs or the write threshold number of EDSs of the set of EDSs have successfully updated from the first system configuration of the DAP to the second system configuration of the DAP. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification