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

Patent metadata

Field	Value
Publication number	US-11455281-B2
Application number	US-201916389741-A
Country	US
Kind code	B2
Filing date	Apr 19, 2019
Priority date	Apr 19, 2019
Publication date	Sep 27, 2022
Grant date	Sep 27, 2022

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.

First claim

What is claimed is:

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.

Assignees

• Emc Ip Holding Co Llc

Inventors

• Dangi Salil
• Daza Ernest

Classifications

• G06F16/1873

  Versioning file systems, temporal file systems, e.g. file system supporting different historic versions of files · CPC title

• G06F16/13

  File access structures, e.g. distributed indices (arrangements of input from, or output to, record carriers G06F3/06) · CPC title

• G06F3/068

  Hybrid storage device · CPC title

• G06F3/067

  Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS] · CPC title

• G06F3/0641 Primary

  De-duplication techniques · CPC title