IP Library Granted Patent US 9,531,610
Granted Patent B2
US 9,531,610 · App. 14/274,437 · Granted Dec 27, 2016

Computation of storage network robustness

Inventors: Timothy Bucher (Geyserville, CA); Ain McKendrick (Redwood City, CA); Jeff Ma (Cupertino, CA); Justin Lee (Cupertino, CA); Randeep Singh Gakhal (Cupertino, CA); Christian M. Kaiser (San Jose, CA); Morgan Francois Stephan Dollard (Belmont, CA); Greg Smelzer (Cupertino, CA)
Assignee: Lyve Minds, Inc.
H04L43/0817G06F3/067H04L43/04H04L43/0811H04L67/10
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,531,610
App. No.
14/274,437
Granted
Dec 27, 2016
Kind
B2
Abstract

Embodiments of the invention include a method for determining the health of a storage network of electronic devices. In some embodiments, the method may include determining a data size of a catalog of data items stored in one or more electronic devices within a network of electronic devices; determining a storage capacity of the network of electronic devices; determining a storage health of the network of electronic devices based on the data size of the catalog of data items and the storage capacity of the one or more electronic devices; and outputting the storage health of the network of electronic devices.

Claims (38)

1. A method comprising:

determining a data size of a catalogue of data items stored in one or more electronic devices within a network of electronic devices;

determining a replication factor for the data items based on a replication goal for the network of electronic devices, wherein the replication goal indicates a level of backup of the data items in the network and the replication factor indicates a number of copies of the data items to obtain the level of backup of the replication goal;

determining a storage capacity of the network of electronic devices;

determining a storage health of the network of electronic devices that indicates availability of the data items and achievement of the replication goal with respect to the data items, wherein the storage health is determined based on an amount of time each of the electronic devices are online and based on whether the data size of the catalogue of data items and the storage capacity of the network of electronic devices allow for the replication factor to be applied to the data items to achieve the replication goal; and

outputting the storage health of the network of electronic devices.

2. The method according to claim 1 , further comprising determining the storage capacity of the network of electronic devices based on the replication factor.

3. The method according to claim 1 , further comprising determining the storage capacity of the network of electronic devices as a function of a sum of the storage capacity of each of the electronic devices.

4. The method according to claim 1 , further comprising determining the storage capacity of the network of electronic devices as a function of a sum of the storage capacity of each of the electronic devices divided by the replication factor.

5. The method according to claim 1 , further comprising determining the storage capacity of the network of electronic devices as a function of a sum of the storage capacities of electronic devices having the lowest individual storage capacities.

6. The method according to claim 1 , wherein the storage health of the network of electronic devices is determined based at least in part on whether one or more electronic devices have been online in a predetermined period of time.

7. The method according to claim 1 , wherein determining the storage capacity of the network of electronic devices further comprises receiving an indication from one or more of the electronic devices in the network of electronic devices that specifies the storage capacity of the respective electronic devices.

8. A non-transitory computer-readable medium having encoded therein programming code executable by a processor to perform operations comprising:

determining a data size of a catalogue of data items stored in one or more electronic devices within a network of electronic devices, wherein the network of electronic devices comprises a plurality of electronic devices;

determining a replication factor for the data items based on a replication goal for the network of electronic devices, wherein the replication goal indicates a level of backup of the data items in the network and the replication factor indicates a number of copies of the data items to obtain the level of backup of the replication goal;

determining a storage capacity of the network of electronic devices;

determining a storage health of the network of electronic devices that indicates availability of the data items and achievement of the replication goal with respect to the data items, wherein the storage health is determined based on an amount of time each of the electronic devices are online and based on whether the data size of the catalogue of data items and the storage capacity of the network of electronic devices allow for the replication factor to be applied to the data items to achieve the replication goal; and

outputting the storage health of the network of electronic devices.

9. The non-transitory computer-readable media according to claim 8 , wherein the storage capacity of the network of electronic devices is determined as a function of a sum of the storage capacity of each of the electronic devices.

10. The non-transitory computer-readable media according to claim 8 , further comprising determining a replication factor for the network of electronic devices based on a replication goal for the network of electronic devices, wherein the replication goal indicates a level of backup of the data items in the network and the replication factor indicates a number of copies of the data items to obtain the level of backup of the replication goal, wherein the storage capacity of the network of electronic devices is determined as a function of a sum of the storage capacity of each of the electronic devices divided by the replication factor.

11. The non-transitory computer-readable media according to claim 8 , wherein the storage capacity of the network of electronic devices is determined as a function of a sum of the storage capacities of electronic devices having the lowest individual storage capacities.

12. The non-transitory computer-readable media according to claim 8 , wherein the storage health of the network of electronic devices is determined based at least in part on whether one or more electronic devices have been online in a predetermined period of time.

13. The non-transitory computer-readable media according to claim 8 , wherein determining the storage capacity of the network of electronic devices further comprises receiving an indication from one or more of the electronic devices in the network of electronic devices that specifies the storage capacity of the respective electronic devices.

14. An electronic device comprising:

a storage block configured to store data items;

a communication module configured to communicate with a plurality of electronic devices; and

a processor communicatively coupled with the storage block and the communication module, the processor configured to:

determine a data size of a catalogue of data items stored in the storage block and the plurality of electronic devices, wherein the storage block and the plurality of electronic devices are configured as a network of electronic devices configured to store the data items;

determining a replication factor for the data items based on a replication goal for the network of electronic devices, wherein the replication goal indicates a level of backup of the data items in the network and the replication factor indicates a number of copies of the data items to obtain the level of backup of the replication goal;

determine a storage capacity with respect to the storage block and the plurality of electronic devices;

determine a storage health of the network of electronic devices that indicates availability of the data items and achievement of the replication goal with respect to the data items, wherein the storage health is determined based on the data size of the catalogue of data items and the storage capacity of the network of electronic devices allow for the replication factor to be applied to the data items to achieve the replication goal; and

output the storage health of the network of electronic devices.

15. The electronic device according to claim 1 , further comprising a display, wherein the storage health is output through the display.

16. The electronic device according to claim 14 , wherein the storage capacity is determined as a function of a sum of the storage capacity of each of the electronic devices.

17. The electronic device according to claim 14 , wherein the processor is further configured to determine a replication factor for the network of electronic devices based on a replication goal for the network of electronic devices, wherein the replication goal indicates a level of backup of the data items in the network and the replication factor indicates a number of copies of the data items to obtain the level of backup of the replication goal, wherein the storage capacity of the network of electronic devices is determined as a function of a sum of the storage capacity of each of the electronic devices divided by the replication factor.

18. The electronic device according to claim 14 , wherein the storage capacity of the network of electronic devices is determined as a function of a sum of the storage capacities of electronic devices having the lowest individual storage capacities.

19. The electronic device according to claim 14 , wherein the storage health of the network of electronic devices is determined based at least in part on whether one or more electronic devices have been online in a predetermined period of time.

20. The electronic device according to claim 14 , wherein the processor is further configured to receive an indication from one or more of the electronic devices in the network of electronic devices that specifies the storage capacity of the respective one or more electronic devices.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2019
From: LYVE MINDS, INC.
To: SEAGATE TECHNOLOGY LLC
Reel/Frame 051226/0437 →
CHANGE OF NAME Recorded Aug 15, 2019
From: BLACK PEARL SYSTEMS, INC.
To: LYVE MINDS, INC.
Reel/Frame 050067/0441 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 13, 2019
From: DOLLARD, MORGAN
To: BLACK PEARL SYSTEMS, INC.
Reel/Frame 050038/0165 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 29, 2015
From: BUCHER, TIMOTHY; MCKENDRICK, AIN; MA, JEFF; LEE, JUSTIN; GAKHAL, RANDEEP SINGH; KAISER, CHRISTIAN M.; SMELZER, GREG
To: LYVE MINDS, INC.
Reel/Frame 034848/0431 →
Continuity (1)
Related Publication 20150326452A1 · Nov 12, 2015