IP Library Granted Patent US 10,963,469
Granted Patent B2
US 10,963,469 · App. 15/876,188 · Granted Mar 30, 2021

Automatic identification, definition and management of data for DNA storage systems

Inventors: Ran Taig (Beer Sheva, IL); Avitan Gefen (Tel Aviv, IL); Omer Sagi (Mazkeret Batya, IL)
Assignee: EMC IP Holding Company LLC
G06F16/24578G06F16/2291G06F16/9024H04L67/1097
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 10,963,469
App. No.
15/876,188
Granted
Mar 30, 2021
Kind
B2
Abstract

Embodiments include facilitating DNA storage of digital data including a plurality of data assets in a network by building a causal graph of the network and the relationship of the data assets; computing a value of each data asset; computing, using the causal graph and data values, a radius of recovery for each data asset; classifying each data asset as appropriate DNA stored by assigning a numerical ranking of each data asset; defining manual constraints and a DNA storage configuration; and generating a ranked list of recommended data assets for storing in the DNA storage using the classification, manual constraints and DNA storage configuration.

Claims (55)

1. A method of facilitating DNA storage of digital data including a plurality of data assets in a network for a data backup and recovery operation, the method comprising:

providing DNA storage to store the digital data in base sequences of artificial DNA, wherein the DNA storage is characterized by high reliability and slow retrieval times, and wherein the data assets comprise critical but very low access rate data;

defining characteristics of each data set and relationships among the data assets;

classifying, in a data classifier, the data assets as Apocalypse Day Data (ADD) suitable for storage in the DNA storage based on the characteristics comprising: access rate, data value, data volume, radius of recovery, and data rawness;

computing, using the relationships and data values, a radius of recovery (ROR) for each data asset, wherein the ROR is a measure of additional assets that can be retrieved from a respective data asset in the data backup and recovery operation;

assigning a numerical ranking to each data asset based on the respective characteristics and the ROR;

defining manual constraints and a DNA storage configuration; and

generating a ranked list of recommended data assets for storing in the DNA storage using the classification, manual constraints and DNA storage configuration; and

storing at least some of the recommended data assets in the DNA storage for later retrieval using DNA sequencing and decoding methods.

2. The method of claim 1 wherein the defining relationships step comprises building a causal graph representing the network and the relationships among the data assets.

3. The method of claim 2 wherein causal graph is a directed acyclical graph, and the ROR is computed by a breadth-first search (BFS) traversal in a time linear manner in the size of the graph with a sink node (l) initialized at ROR(l)=0.

4. The method of claim 1 further comprising matching the recommended data assets against a set of defined policy constraints input to the data classifier.

5. The method of claim 4 further comprising;

displaying the recommended assets to a user for selection of selected data assets as DNA stored data; and

sending an alert in the event a recommended data asset violates a defined policy constraint.

6. The method of claim 1 wherein with respect to access rate, a low access rate characterizes ADD data; with respect to data value, a high value characterizes ADD data; with respect to data volume, a limited volume per protection policy configuration characterizes ADD data; and with respect to radius of recovery, a high ROR value characterizes ADD data.

7. The method of claim 6 further comprising:

assigning a numeric grade to each characteristic of a graded data asset;

combining the assigned numeric grades to derive a score for the graded data asset; and

using the score to rank the graded data asset in the ranked list relative to other graded data assets.

8. The method of claim 7 wherein the ROR for a data asset indicates how many additional existing data assets can be at least partially retrieved from the data asset, and depends on the data rawness, which comprises a minimal set of resources where no resource subsumes another resource within a same resource group.

9. The method of claim 1 wherein data classified as appropriate for DNA storage is created in batches on a periodic basis.

10. The method of claim 1 further comprising:

adding a dedicated storage region to a storage device having maximum storage protection for non-DNA eligible storage data;

storing a present batch of appropriate DNA data to the dedicated storage region until a next batch of appropriate DNA data is processed; and

transmitting the present batch of appropriate DNA data to a DNA storage pipeline for storage on DNA media after a pre-defined time period.

11. A system of facilitating DNA storage of digital data including a plurality of data assets in a network for a data backup and recovery operation, comprising:

a DNA storage configured to store the digital data in base sequences of artificial DNA, wherein the DNA storage is characterized by high reliability and slow retrieval times, and wherein the data assets comprise critical but very low access rate data;

a first component defining characteristics of each data set and relationships among the data assets;

a data valuation component computing a value of each data asset;

a computer computing, using the relationships and data values, a radius of recovery (ROR) for each data asset, wherein the ROR is a measure of additional assets that can be retrieved from a respective data asset in the data backup and recovery operation;

a classifier classifying each data asset as Apocalypse Day Data (ADD) suitable for storage in the DNA storage based on the characteristics comprising: access rate, data value, data volume, and data rawness by assigning a numerical ranking to each data asset based on the respective characteristics and ROR;

a policy module defining manual constraints and a DNA storage configuration;

an output interface generating a ranked list of recommended data assets for storing in the DNA storage using the classification, manual constraints and DNA storage configuration; and

the DNA storage storing at least some of the recommended data assets in the DNA storage for later retrieval using DNA sequencing and decoding methods.

12. The system of claim 11 wherein the first component comprises a causal graph builder building a causal graph representing the network and the relationships among the data assets.

13. The system of claim 12 wherein causal graph is a directed acyclical graph, and the ROR is computed by a breadth-first search (BFS) traversal in a time linear manner in the size of the graph with a sink node (l) initialized at ROR(l)=0.

14. The system of claim 13 further comprising an automated component matching the recommended data assets against a set of defined policy constraints provided by the policy module.

15. The system of claim 14 wherein the output interface further displays the recommended assets to a user for selection of selected data assets as DNA stored data, and sends an alert in the event a recommended data asset violates a defined policy constraint.

16. The system of claim 11 wherein with respect to access rate, a low access rate characterizes ADD data; with respect to data value, a high value characterizes ADD data; with respect to data volume, a limited volume per protection policy configuration characterizes ADD data; and with respect to radius of recovery, a high ROR value characterizes ADD data.

17. The system of claim 16 wherein the computer further assigns a numeric grade to each characteristic of a graded data asset, combines the assigned numeric grades to derive a score for the graded data asset, and uses the score to rank the graded data asset in the ranked list relative to other graded data assets.

18. The system of claim 17 wherein the ROR for a data asset indicates how many additional existing data assets can be at least partially retrieved from the data asset, and depends on the data rawness, which comprises a minimal set of resources where no resource subsumes another resource within a same resource group, and further wherein data classified as appropriate for DNA storage is created in batches on a periodic basis.

19. The system of claim 11 further comprising:

dedicated storage region added to a storage device having maximum storage protection for non-DNA eligible storage data;

a storing component storing a present batch of appropriate DNA data to the dedicated storage region until a next batch of appropriate DNA data is processed; and

the output interface transmitting the present batch of appropriate DNA data to a DNA storage pipeline for storage on DNA media after a pre-defined time period.

20. A computer program product, comprising a non-transitory computer-readable medium having a computer-readable program code embodied therein, the computer-readable program code adapted to be executed by one or more processors to perform a method facilitating DNA storage of digital data including a plurality of data assets in a network for a data backup and recovery operation, the method comprising:

providing DNA storage to store the digital data in base sequences of artificial DNA, wherein the DNA storage is characterized by high reliability and slow retrieval times, and wherein the data assets comprise critical but very low access rate data;

defining characteristics of each data set and relationships among the data assets;

classifying, in a data classifier, the data assets as Apocalypse Day Data (ADD) suitable for storage in the DNA storage based on the characteristics comprising: access rate, data value, data volume, radius of recovery, and data rawness;

computing, using the relationships and data values, a radius of recovery (ROR) for each data asset, wherein the ROR is a measure of additional assets that can be retrieved from a respective data asset in the data backup and recovery operation;

assigning a numerical ranking to each data asset based on the respective characteristics and the ROR;

defining manual constraints and a DNA storage configuration; and

generating a ranked list of recommended data assets for storing in the DNA storage using the classification, manual constraints and DNA storage configuration; and

storing at least some of the recommended data assets in the DNA storage for later retrieval using DNA sequencing and decoding methods.

Assignments (8)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (045482/0131) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO WYSE TECHNOLOGY L.L.C.)
Reel/Frame 061749/0924 →
RELEASE OF SECURITY INTEREST AT REEL 045482 FRAME 0395 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058298/0314 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
PATENT SECURITY AGREEMENT (CREDIT) Recorded Mar 1, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 045482/0395 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Mar 1, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 045482/0131 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 21, 2018
From: TAIG, RAN; GEFEN, AVITAN; SAGI, OMER
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 044683/0217 →