Updating shared group information in a dispersed storage network

• US 10,055,441 B2
• Filed: 12/11/2013
• Issued: 08/21/2018
• Est. Priority Date: 02/05/2013
• Status: Active Grant

• Current Assignee: Pure Storage, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Gladwin, S. Christopher
• Primary Examiner(s): Moser, Bruce M
• Application Number:
  US14/102,987
• Publication Number:
  US 20140222753A1
• Time in Patent Office: 1,714 Days
• Field of Search: 70799901, 7079992, 707999202, 707609, 707741, 707806, 707812, 707966
• CPC Class Codes: G06F 16/16 File or folder operations, e.g. details of user interfaces specifically adapted to file systems
• CPC Class Codes: G06F 16/23 Updating
• CPC Class Codes: G06F 16/235 Update request formulation
• CPC Class Codes: G06Q 10/101 Collaborative creation, e.g. joint development of products or services
• CPC Class Codes: G06Q 50/01 Social networking

Abstract

A method begins by a device of an affiliated group of devices establishing a desired change to shared group information and requesting a current version of the shared group information from devices in the affiliated group of devices. The method continues with the device interpreting the current version of the shared group information to determine whether the desired change to the shared group information is permissible. When the desired change to the shared group information is permissible, the method continues with the device sending to devices, a request to update the shared group information to include the desired change. Upon receipt of successfully updating the shared group information from the devices, the method continues with the device performing an operation corresponding to the desired change.

Claims

1. A method comprises:

establishing, by a device of an affiliated group of devices within a dispersed storage network (DSN), a desired change to shared group information, wherein the shared group information includes data regarding inter-device operation for at least some of the devices of the affiliated group of devices, wherein each device of the affiliated group of devices is assigned device operations;

requesting, by the device, a current version of the shared group information from at least a subset of the devices in the affiliated group of devices, wherein each device in the at least a subset of devices stores an encoded portion of the shared group information and wherein a threshold number of encoded portions is needed to recover the current version of the shared group information;

upon successful recovery of the current version of the shared group information, interpreting, by the device, the current version of the shared group information to determine whether the desired change to the shared group information is permissible per inter-device acceptable operational procedures;

when the desired change to the shared group information is permissible per the inter-device acceptable operational procedures, sending, by the device to the at least the subset of devices, a request to update the shared group information to include the desired change; and

upon receipt of successfully updating the shared group information from the at least the subset of devices, performing, by the device, an operation corresponding to the desired change.

2. The method of claim 1, wherein the requesting the current version of the shared group information comprises:

requesting at least the decode threshold number of encoded data slices from the at least the subset of devices, wherein the shared group information is dispersed storage error encoded to produce a set of encoded data slices, wherein the decoded threshold number of encoded data slices is a subset of the set of encoded data slices, and wherein the shared group information is recoverable from the decode threshold number of encoded data slices.

3. The method of claim 2 further comprises:

determining that a recovered shared group information from the at least the decode threshold number of encoded data slices is the current version of the shared group information based on corresponding revision numbers associated with the encoded data slices of the at least the decode threshold number of encoded data slices.

4. The method of claim 1, wherein the interpreting the current version of the shared group information comprises one or more of:

determining whether the operation corresponding to the desired change is a permitted operation per the inter-device acceptable operational procedures;

determining whether performance of the operation corresponding to the desired change will cause a violation of one or more group operational rules of the inter-device acceptable operational procedures; and

determining whether the device has an appropriate authorization level to perform the operation corresponding to the desired change per the inter-device acceptable operational procedures.

5. The method of claim 1, wherein the shared group information comprises one or more of:

intra-device configuration information;

inter-device configuration information;

power saving modes;

group level administration functions;

device level administration functions; and

operational functions.

6. The method of claim 1 further comprises:

establishing, by the device, a desire to power-down one or more memory devices, wherein each of the devices in the affiliated group of devices includes a collection of memory devices such that, collectively, the affiliated group of devices includes a plurality of collections of memory devices, wherein the plurality of collections of memory devices are virtually arranged into a multitude of memory sets that span the affiliated group of devices, and wherein the shared group information includes data regarding powering down memory devices within a memory set of the multitude of memory sets.

7. The method of claim 6 further comprises:

interpreting the current version of the shared group information to determine;

for a given memory set, a permitted number of devices of the affiliated group of devices that is permitted to power down one or more memory devices in the given memory set; and

a current number of devices that have powered down one or more memory devices with each of the multitude of memory sets; and

when at least one memory set of the multitude of memory sets has the current number less than the permitted number, sending a request to power down one or more memory devices with one of the at least one memory set.

8. The method of claim 1, wherein the sending the request to update the shared group information comprises:

generating a set of checked write requests; and

sending the set of checked write requests to the at least the subset of devices.

9. The method of claim 1 further comprises:

requesting, by the device, the current version of the shared group information from the at least a subset of the devices in response to a self-verification compliance function;

upon successful recovery of the current version of the shared group information, interpreting, by the device, the current version of the shared group information to determine whether the device is compliant with the assigned device operations; and

when the device is not compliant with the assigned device operations, updating performance of operations to establish compliance with the assigned device operations.

10. A dispersed storage (DS) module of a computing device of an affiliated group of computing devices within a dispersed storage network (DSN), the DS module comprises:

a first module, when operable within the computing device, causes the computing device to;

establish a desired change to shared group information, wherein the shared group information includes data regarding inter-device operation for at least some of the computing devices of the affiliated group of computing devices, wherein each computing device of the affiliated group of computing devices is assigned computing device operations;

a second module, when operable within the computing device, causes the computing device to;

request a current version of the shared group information from at least a subset of the computing devices in the affiliated group of computing devices, wherein each computing device in the at least a subset of computing devices stores an encoded portion of the shared group information and wherein a threshold number of encoded portions is needed to recover the current version of the shared group information;

a third module, when operable within the computing device, causes the computing device to;

upon successful recovery of the current version of the shared group information, interpret the current version of the shared group information to determine whether the desired change to the shared group information is permissible per inter-device acceptable operational procedures;

a fourth module, when operable within the computing device, causes the computing device to;

when the desired change to the shared group information is permissible per the inter-device acceptable operational procedures, send a request to update the shared group information to include the desired change to the at least the subset of computing devices; and

a fifth module, when operable within the computing device, causes the computing device to;

upon receipt of successfully updating the shared group information from the at least the subset of computing devices, perform an operation corresponding to the desired change.

11. The DS module of claim 10, wherein the second module functions to cause the computing device to request the current version of the shared group information by:

requesting at least the decode threshold number of encoded data slices from the at least the subset of computing devices, wherein the shared group information is dispersed storage error encoded to produce a set of encoded data slices, wherein the decoded threshold number of encoded data slices is a subset of the set of encoded data slices, and wherein the shared group information is recoverable from the decode threshold number of encoded data slices.

12. The DS module of claim 11 further comprises:

the third module further functions to cause the computing device to;

determine that a recovered shared group information from the at least the decode threshold number of encoded data slices is the current version of the shared group information based on corresponding revision numbers associated with the encoded data slices of the at least the decode threshold number of encoded data slices.

13. The DS module of claim 10, wherein the third module functions to cause the computing device to interpret the current version of the shared group information by one or more of:

determining whether the operation corresponding to the desired change is a permitted operation per the inter-device acceptable operational procedures;

determining whether performance of the operation corresponding to the desired change will cause a violation of one or more group operational rules of the inter-device acceptable operational procedures; and

determining whether the computing device has an appropriate authorization level to perform the operation corresponding to the desired change per the inter-device acceptable operational procedures.

14. The DS module of claim 10, wherein the shared group information comprises one or more of:

intra-device configuration information;

inter-device configuration information;

power saving modes;

group level administration functions;

device level administration functions; and

operational functions.

15. The DS module of claim 10 further comprises:

the first module further functions to cause the computing device to;

establish a desire to power-down one or more memory devices, wherein each of the computing devices in the affiliated group of computing devices includes a collection of memory devices such that, collectively, the affiliated group of computing devices includes a plurality of collections of memory devices, wherein the plurality of collections of memory devices are virtually arranged into a multitude of memory sets that span the affiliated group of computing devices, and wherein the shared group information includes data regarding powering down memory devices within a memory set of the multitude of memory sets.

16. The DS module of claim 15 further comprises:

the third module further functions to cause the computing device to;

interpret the current version of the shared group information to determine;

for a given memory set, a permitted number of computing devices of the affiliated group of computing devices that is permitted to power down one or more memory devices in the given memory set; and

a current number of computing devices that have powered down one or more memory devices with each of the multitude of memory sets; and

the fifth module further functions to cause the computing device to;

when at least one memory set of the multitude of memory sets has the current number less than the permitted number, send a request to power down one or more memory devices with one of the at least one memory set.

17. The DS module of claim 10, wherein the fourth module functions to cause the computing device to send the request to update the shared group information by:

generating a set of checked write requests; and

sending the set of checked write requests to the at least the subset of computing devices.

18. The DS module of claim 10 further comprises:

the second module further functions to cause the computing device to;

request the current version of the shared group information from the at least a subset of the computing devices in response to a self-verification compliance function;

the third module further functions to cause the computing device to;

upon successful recovery of the current version of the shared group information, interpret the current version of the shared group information to determine whether the computing device is compliant with the assigned computing device operations; and

the fifth module further functions to cause the computing device to;

when the computing device is not compliant with the assigned computing device operations, update performance of operations to establish compliance with the assigned computing device operations.