# US 2021/0263770 A1 · Method for managing backup jobs, electronic device and computer program product

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0263770 A1
- Document ID: US20210263770A1
- Status: Published application
- Kind: A1
- Application number: 16/888,787
- Filed: 2020-05-31
- Published: 2021-08-26
- Earliest claimed: 2020-02-25
- Assignees: EMC IP Holding Company LLC
- Applicants: EMC IP Holding Company LLC
- Inventors: Min Liu; Ming Zhang; Ren Wang; Xiaoliang Zhu; Jing Yu
- Web page: https://patentgrep.com/patent/US20210263770A1

## CPC

- G06F 9/4881: {Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues}
- G06F 3/0607: {by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device}
- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- G06F 3/065: {Replication mechanisms}
- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/0673: {Single storage device}
- G06F 11/1461: {Backup scheduling policy}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Embodiments of the present disclosure relate to a method for managing backup jobs, an electronic device, and a computer program product. The method includes: determining expected execution durations of a group of to-be-executed backup jobs; dividing the group of to-be-executed backup jobs into a plurality of backup job subsets based on the expected execution durations, wherein a difference between the expected execution durations of every two backup jobs in each backup job subset does not exceed a predetermined threshold duration; and adjusting an execution plan of the group of to-be-executed backup jobs to cause the backup jobs in at least one backup job subset in the plurality of backup job subsets to simultaneously begin to be executed.

## Claims

### Claim 1

A method for managing backup jobs, comprising:
determining expected execution durations of a group of to-be-executed backup jobs;
dividing the group of to-be-executed backup jobs into a plurality of backup job subsets based on the expected execution durations, wherein a difference between the expected execution durations of every pair of backup jobs in each backup job subset does not exceed a preset threshold duration; and
adjusting an execution plan of the group of to-be-executed backup jobs to cause the backup jobs in at least one backup job subset in the plurality of backup job subsets to simultaneously begin to be executed.

### Claim 2 (depends on 1)

The method according to claim 1, further comprising:
determining a predetermined start time of the group of to-be-executed backup jobs based on the execution plan; and
adjusting the execution plan according to determination of idle time existing before the predetermined start time of at least one backup job in the group of to-be-executed backup jobs, to cause the at least one backup job to be executed before the predetermined start time.

### Claim 3 (depends on 1)

The method according to claim 1, wherein determining the expected execution durations comprises:
acquiring historical execution information fora group of historical backup jobs; and
determining the expected execution durations based on the historical execution information.

### Claim 4 (depends on 1)

The method according to claim 1, wherein adjusting the execution plan further comprises:
determining an expected end time of backup jobs in a first backup job subset in the plurality of backup job subsets;
determining a target time point based on the expected end time; and
setting the expected start time of the backup jobs in a second backup job subset in the plurality of backup job subsets to be later than the target time point.

### Claim 5 (depends on 1)

The method according to claim 1, wherein a number of backup jobs in each backup job subset does not exceed a predetermined threshold number.

### Claim 6

An electronic device, comprising:
at least one processing unit;
at least one memory, coupled to the at least one processing unit and storing an instruction configured to be executed by the at least one processing unit, wherein the instruction is executed by the at least one processing unit to cause the device to execute actions, and the actions comprise:
determining expected execution durations of a group of to-be-executed backup jobs;
dividing the group of to-be-executed backup jobs into a plurality of backup job subsets based on the expected execution durations, wherein a difference between the expected execution durations of every pair of backup jobs in each backup job subset does not exceed a preset threshold duration; and
adjusting an execution plan of the group of to-be-executed backup jobs to cause the backup jobs in at least one backup job subset in the plurality of backup job subsets to simultaneously begin to be executed.

### Claim 7 (depends on 6)

The electronic device according to claim 6, wherein the actions further comprise:
determining a predetermined start time of the group of to-be-executed backup jobs based on the execution plan; and
adjusting the execution plan according to determination of idle time existing before the predetermined start time of at least one backup job in the group of to-be-executed backup jobs, to cause the at least one backup job to be executed before the predetermined start time.

### Claim 8 (depends on 6)

The electronic device according to claim 6, wherein determining the expected execution durations comprises:
acquiring historical execution information for a group of historical backup jobs; and
determining the expected execution durations based on the historical execution information.

### Claim 9 (depends on 6)

The electronic device according to claim 6, wherein adjusting the execution plan comprises:
determining an expected end time of backup jobs in a first backup job subset in the plurality of backup job subsets;
determining a target time point based on the expected end time; and
setting the expected start time of the backup jobs in a second backup job subset in the plurality of backup job subsets to be later than the target time point.

### Claim 10 (depends on 6)

The electronic device according to claim 6, wherein a number of backup jobs in each backup job subset does not exceed a predetermined threshold number.

### Claim 11

A computer program product, stored in a non-transient computer storage medium and comprising a machine-executable instruction, wherein the machine-executable instruction is operated in a device to cause the device to execute a method, the method comprising:
determining expected execution durations of a group of to-be-executed backup jobs;
dividing the group of to-be-executed backup jobs into a plurality of backup job subsets based on the expected execution durations, wherein a difference between the expected execution durations of every pair of backup jobs in each backup job subset does not exceed a preset threshold duration; and
adjusting an execution plan of the group of to-be-executed backup jobs to cause the backup jobs in at least one backup job subset in the plurality of backup job subsets to simultaneously begin to be executed.

### Claim 12 (depends on 11)

The computer program product according to claim 11, wherein the method further comprises:
determining a predetermined start time of the group of to-be-executed backup jobs based on the execution plan; and
adjusting the execution plan according to determination of idle time existing before the predetermined start time of at least one backup job in the group of to-be-executed backup jobs, to cause the at least one backup job to be executed before the predetermined start time.

### Claim 13 (depends on 11)

The computer program product according to claim 11, wherein determining the expected execution durations comprises:
acquiring historical execution information for a group of historical backup jobs; and
determining the expected execution durations based on the historical execution information.

### Claim 14 (depends on 11)

The computer program product according to claim 11, wherein adjusting the execution plan comprises:
determining an expected end time of backup jobs in a first backup job subset in the plurality of backup job subsets;
determining a target time point based on the expected end time; and
setting the expected start time of the backup jobs in a second backup job subset in the plurality of backup job subsets to be later than the target time point.

### Claim 15 (depends on 11)

The computer program product according to claim 11, wherein a number of backup jobs in each backup job subset does not exceed a predetermined threshold number.
