IP Library › Granted Patent US 11,455,281
Granted Patent B2
US 11,455,281 · App. 16/389,741 · Granted Sep 27, 2022

Generating and morphing a collection of files in a folder/sub-folder structure that collectively has desired dedupability, compression, clustering and commonality

Inventors: Salil Dangi (Mission Viejo, CA); Ernest Daza (Aliso Viejo, CA)
Assignee: EMC IP HOLDING COMPANY LLC
G06F16/192G06F16/13G06F16/1748G06F16/1873G06F16/196
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 11,455,281
App. No.
16/389,741
Filed
Apr 19, 2019
Granted
Sep 27, 2022
Kind
B2
Art Unit
2152
USPC
707/831
Abstract

One example method includes receiving a set of filesystem parameters, creating a simulated filesystem based on the filesystem parameters, receiving a set of target characteristics for a file collection, based on the target characteristics, slicing a datastream into a grouping of data slices, populating the simulated files with the data slices to create the file collection and forward or reverse morphing the file collection from one generation to another without rewriting the entire file collection.

Claims (38)

1. A non-transitory storage medium having stored therein instructions which are executable by one or more hardware processors to perform operations comprising:

receiving a set of parameters for a simulated filesystem;

creating the simulated filesystem based on the parameters, wherein the simulated filesystem comprises a plurality of simulated files that mimic real world files and data;

receiving a set of target characteristics for a collection that comprises the simulated files;

based on the set of target characteristics, slicing a datastream into a grouping of data slices, wherein each of the data slices is a size of a respective one of the plurality of simulated files;

populating the plurality of simulated files with respective data slices of the grouping of data slices, wherein each of the plurality of simulated files contains a single data slice of the grouping of data slices; and

testing and evaluating a backup application using the simulated files in the collection.

2. The non-transitory storage medium as recited in claim 1 , wherein the set of target characteristics comprises one or more of dedupability, compressibility, commonality, and clustering.

3. The non-transitory storage medium as recited in claim 1 , wherein the target characteristics are representative of characteristics present in the datastream.

4. The non-transitory storage medium as recited in claim 1 , wherein the simulated files in the collection collectively possess the set of target characteristics.

5. The non-transitory storage medium as recited in claim 1 , wherein the filesystem parameters comprise a configuration of a file structure of the simulated filesystem.

6. The non-transitory storage medium as recited in claim 1 , further comprising receiving parameters of the collection and the parameters comprise: a total size of the collection; growth of the collection; and average size of each file in the collection.

7. The non-transitory storage medium as recited in claim 1 , wherein receipt of parameters for the simulated filesystem is performed in parallel with receipt of the set of target characteristics for the collection.

8. The non-transitory storage medium as recited in claim 1 , wherein both the creation of the simulated filesystem and slicing of the datastream are performed on a file level basis.

9. The non-transitory storage medium as recited in claim 1 , wherein a collective size of the collection is the same size as a collective size of the data slices taken from the datastream.

10. A method, comprising the operations:

receiving a set of parameters for a simulated filesystem;

creating the simulated filesystem based on the parameters, wherein the simulated filesystem comprises a plurality of simulated files that mimic real world files and data;

receiving a set of target characteristics for a collection that comprises the simulated files;

based on the set of target characteristics, slicing a datastream into a grouping of data slices, wherein each of the data slices is a size of a respective one of the plurality of simulated files;

populating the plurality of simulated files with respective data slices of the grouping of data slices, wherein each of the plurality of simulated files contains a single data slice of the grouping of data slices; and

testing and evaluating a backup application using the simulated files in the collection.

11. The method as recited in claim 10 , wherein the set of target characteristics comprise one or more of dedupability, compressibility, commonality, and clustering.

12. The method as recited in claim 10 , wherein the simulated files in the collection collectively possess the set of target characteristics.

13. The method as recited in claim 10 , wherein both the creation of the simulated filesystem and slicing of the datastream are performed on a file level basis.

14. A system, comprising:

one or more hardware processors; and

a non-transitory storage medium having stored therein instructions which are executable by the one or more hardware processors to perform operations comprising

receiving a set of parameters for a simulated filesystem;

creating the simulated filesystem based on the parameters,

wherein the simulated filesystem comprises a plurality of simulated files that mimic real world files and data;

receiving a set of target characteristics for a collection that comprises the simulated files;

based on the set of target characteristics, slicing a datastream into a grouping of data slices, wherein each of the data slices is a size of a respective one of the plurality of simulated files;

populating the plurality of simulated files with respective data slices of the grouping of data slices, wherein each of the plurality of simulated files contains a single data slice of the grouping of data slices; and

testing and evaluating a backup application using the simulated files in the collection.

15. The system as recited in claim 14 , wherein the set of target characteristics comprises one or more of dedupability, compressibility, commonality, and clustering.

16. The system as recited in claim 14 , wherein the simulated files in the collection collectively possess the set of target characteristics.

17. The system as recited in claim 14 , wherein both the creation of the simulated filesystem and slicing of the datastream are performed on a file level basis.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (050724/0466) Recorded Jun 23, 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 060753/0486 →
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 (053311/0169) Recorded Jun 23, 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
Reel/Frame 060438/0742 →
RELEASE OF SECURITY INTEREST AT REEL 050405 FRAME 0534 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 058001/0001 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 053311/0169 →
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 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Oct 15, 2019
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 050724/0466 →
SECURITY AGREEMENT Recorded Sep 17, 2019
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 050405/0534 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 19, 2019
From: DANGI, SALIL; DAZA, ERNEST
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 048942/0511 →
Continuity (1)
Related Publication 20200334215A1 · Oct 22, 2020