Patent ID: 11922045
Assignee: EMC IP HOLDING COMPANY LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 8:
9. An electronic device, comprising:
a processor;
a memory coupled to the processor to store instructions, which when executed by the processor, causing the processor to perform operations, the operations comprising:
periodically determining, by the processor of the electronic device, at least one client in a backup system for a respective backup within a predetermined time interval based on backup dates of the least one client;
obtaining a respective current value of an attribute associated with the respective backup for the at least one client in the backup system and an expected time window specified by a corresponding client based on a preference of the corresponding client for performing the respective backup;
determining a respective duration of the respective backup based on the respective current value, wherein determining the respective duration comprises:
in response to determining insufficient initial training data exists to create an initial prediction model, generating sufficient initial training data as fast as possible by performing a series of backups in a second backup mode, such that a workload of the backup system performing backups simultaneously reaches an upper load limit of the backup system,
in response to determining sufficient initial training data exists to create the initial prediction model, applying the initial prediction model and performing backups at the predetermined time interval to collect training data,
updating the initial prediction model with the training data including determining values of parameters of the updated prediction model including a relationship between a value of an attribute and a duration of a backup, wherein when previous values are not numerical values,
performing, by the processor of the electronic device, a hash operation on previous values to generate a hash result,
applying the updated prediction model that characterizes an association between the value of the attribute and the duration of the backup based on the hash result, wherein the updated prediction model comprises a linear regression model including the training data, a corresponding label of the training data, a loss function for measuring an error about the training data in the linear regression model, a fixed regularization parameter, tradeoff between a minimized loss, and a minimized model complexity, wherein the fixed regularization parameter is greater than zero,
performing a hash operation on previous values to generate a hash result,
applying the hash result to the updated prediction model to determine the respective duration, and
applying the respective current value to the updated prediction model to generate the respective duration;

determining a respective backup time period for performing the respective backup for the at least one client based on the respective duration and the expected time window; and
automatically scheduling and performing the respective backup in the backup system for the at least one client within the expected time window based on the respective backup time period, wherein the backup system including one or more storage devices including a magnetic disk.