System and method for file system simulation

A computer program product, comprising computer readable program code to be executed by one or more processors when retrieved from a non-transitory computer-readable medium, the program code including instructions to:

• provide a file system model having a plurality of file system data objects, the file system model simulating a working file system and each file system data object corresponding to a working file system data object, and the file system model comprising synthetic data resembling true data of the working file system being simulated;
• provide a trace algorithm for each file system data object of the file system model, wherein the trace algorithm is a sequential process of file system events created before the providing of the file system model;
• generate, by a computer, a plurality of trace files for the file system model by applying a corresponding trace algorithm to each file system data object, each corresponding trace file summarizing file system events at a plurality of timepoints for the file system data object;
• generate, by a computer, compact representations of the file system data objects included in the trace files at the plurality of timepoints;
• store, by the computer, the compact representations;
• receive from a user a selection of a timepoint;
• and
• use the compact representations to generate, by the computer, a file system model for the selected timepoint or at least one file system data object at the selected timepoint, wherein the file system model is generated without the need to generate sequential file system models for timepoints previous to the selected timepoint.

A system for generating a file system model, the file system model simulating a working file system and each file system data object corresponding to a working file system data object, and the file system model comprising synthetic data resembling true data of the working file system being simulated, comprising:

• a trace generator component executing on a computer system for generating;
• i) a plurality of trace files for the file system model by applying a corresponding trace algorithm to each file system data object, wherein the trace algorithm is a sequential process of file system events created before the providing of the file system model and each corresponding trace file summarizes file system events at a plurality of timepoints for the file system data object;
• and ii) a compact representation of a least one file system data object;
• and
• a data generator component executing on a computer system for generating, using the compact representation, a file system model for the selected timepoint or the at least one file system data object at the selected timepoint, wherein the file system model is generated without the need to generate sequential file system models for timepoints previous to the selected timepoint.