Shared community storage network

• US 9,344,378 B2
• Filed: 06/11/2013
• Issued: 05/17/2016
• Est. Priority Date: 07/24/2008
• Status: Expired due to Fees

• Current Assignee: Quantum Corporation (Chi Ko Investment Co., Ltd.)
• Original Assignee: Quantum Corporation (Chi Ko Investment Co., Ltd.)
• Inventors: Tabbara, Bassam, Garg, Praerit
• Primary Examiner(s): Sloms, Nicholas
• Application Number:
  US13/915,556
• Publication Number:
  US 20140143425A1
• Time in Patent Office: 1,071 Days
• Field of Search: 370352-463
• US Class Current: 1/1
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

A hardware and/or software facility for durably and securely storing data within a shared community storage network. A user may have a storage device that they intend to share with others in the network. All or a portion of the storage device is registered with the community storage network as a storage node. Once registered with the network, third party data may be stored on the storage node and remotely accessed by third parties. In addition, data stored on the storage device by the user may be stored in the shared community storage network by encrypting the data, adding redundancy, and distributing it to other storage nodes within the storage network. Data that is stored in the storage network is accessible to the user even if their storage device is inaccessible or fails.

Claims

1. A non-transitory computer-readable storage medium storing computer executable instructions that when executed by a computer control the computer to perform a method of operating a network storage service constructed from a plurality of storage devices, the method comprising:

aggregating available storage space on a plurality of storage devices, where a member of the plurality of storage devices is accessed via a Wide Area Network (WAN) and has no service level guarantee, where a subset of the plurality of storage devices are super-nodes arranged in a ring network topology;

offering the aggregated storage space to third parties as a network storage service for storing data, the network storage service being offered with a service level guarantee;

coordinating the storage of third party data in the network storage service, where third party data is stored in an encrypted and redundant fashion, where storing third party data in a redundant fashion includes employing erasure encoding on the third party data before storing the third party data;

monitoring usage information of a member of the plurality of storage devices, the usage information reflecting the use of the plurality of storage devices by third parties;

upon determining that a performance level of a member of the subset of the plurality of storage devices has decreased below a threshold performance level, removing the member from the subset;

upon determining that a performance level of a non-member of the subset has increased above a threshold performance level, adding the non-member to the subset, where the performance level is a function of location of a storage device, a bandwidth of a connection to the storage device, a processing capability of the storage device, or a reliability of the storage device; and

charging the third parties in accordance with the determined usage information.

2. The method of claim 1, where the plurality of storage devices are physically separated by at least a threshold distance.

3. The method of claim 1, where a member of the plurality of storage devices is hosted by a non-commercial entity.

4. The method of claim 3, where a storage device hosted by the non-commercial entity is partitioned to contain non-commercial entity data and third party data.

5. The method of claim 3, where a non-commercial entity is compensated in proportion to the use of their storage device in the network-accessible storage service.

6. The method of claim 5, where the compensation is non-monetary compensation.

7. The method of claim 6, where the non-monetary compensation is selected from a set consisting of backup services, award points, and file-sharing.

8. The method of claim 1, where the service level guarantee is availability, performance, latency, bandwidth, or security.

9. The method of claim 1, where the usage information is the storage space consumed by third parties in storing data in the plurality of storage devices, or the bandwidth consumed by third parties in storing data to and retrieving data from the plurality of storage devices.

10. The method of claim 1, where a data file from a third party is fragmented and stored across two or more of the plurality of unaffiliated storage devices.

11. A non-transitory computer-readable medium storing computer executable instructions that when executed by a computer control the computer to perform a method of storing data on a plurality of storage devices physically separated by at least a threshold distance, the method comprising:

selecting data for storage;

identifying available storage space on a plurality of unaffiliated storage devices that are accessed via a Wide Area Network (WAN), the plurality of unaffiliated storage devices operated in a manner that provides no service-level guarantees with respect to any particular storage device, where a subset of the plurality of unaffiliated storage devices are super-nodes arranged in a ring network topology;

upon determining, based upon a set of heuristics, that a member of the plurality of unaffiliated storage devices has achieved a threshold performance level, adding the member of the plurality of unaffiliated storage devices to the subset, where the set of heuristics is based the location of a storage device, a bandwidth of a connection to the storage device, or the processing capability of the storage device;

upon determining, based on the set of heuristics, that the performance of a member of the subset has decreased below a threshold performance level, removing the member of the subset from the subset;

encrypting the selected data;

fragmenting the selected data; and

redundantly storing the fragmented selected data in the available storage space, a redundant stored instantiation of the fragmented selected data being made across two or more of the plurality of unaffiliated storage devices, where redundantly storing the fragmented selected data includes applying erasure encoding to the fragmented data before redundantly storing the fragmented data.

12. The method of claim 11, the method comprising receiving a request to retrieve the stored data.

13. The method of claim 12, the method comprising retrieving a stored instantiation of the data if a plurality of unaffiliated storage devices on which the instantiation of the data is stored are available, and, if at least one of the plurality of unaffiliated storage devices is not available, retrieving a different stored instantiation of the data.

14. The method of claim 11, where a member of the plurality of unaffiliated storage devices is hosted by a non-commercial entity.

15. The method of claim 14, where the non-commercial entity is a household.

16. The method of claim 14, where a storage device hosted by the non-commercial entity is partitioned to contain non-commercial entity data and fragmented data.

17. The method of claim 11, the method comprising measuring the storage of data in the available storage space and charging for the storage space in accordance with the measured storage.

18. The method of claim 17, where the storage is measured by the bandwidth consumed in storing data to and retrieving data from the available storage space.

19. The method of claim 17, where the storage is measured by the storage space consumed by the stored data in the available storage space.

20. The method of claim 11 where the available storage space is less than a total capacity of the plurality of storage devices.