IP Library Granted Patent US 11,461,133
Granted Patent B2
US 11,461,133 · App. 16/888,787 · Granted Oct 4, 2022

Method for managing backup jobs, electronic device and computer program product

Inventors: Min Liu (Shanghai, CN); Ming Zhang (Shanghai, CN); Ren Wang (Shanghai, CN); Xiaoliang Zhu (Shanghai, CN); Jing Yu (Shanghai, CN)
Assignee: EMC IP HOLDING COMPANY LLC
G06F9/4881G06F3/065G06F3/0619G06F3/0673G06F11/1461
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,461,133
App. No.
16/888,787
Granted
Oct 4, 2022
Kind
B2
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 (47)

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.

2. 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.

3. The method according to claim 1 , 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.

4. 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.

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

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.

7. 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.

8. 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.

9. 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.

10. 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.

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.

12. 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.

13. 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.

14. 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.

15. 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.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053578/0183) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060332/0864 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053574/0221) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060333/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053573/0535) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060333/0106 →
RELEASE OF SECURITY INTEREST AT REEL 053531 FRAME 0108 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0371 →
SECURITY INTEREST Recorded Aug 21, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 053573/0535 →
SECURITY INTEREST Recorded Aug 21, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 053574/0221 →
SECURITY INTEREST Recorded Aug 21, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 053578/0183 →
SECURITY AGREEMENT Recorded Aug 18, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 053531/0108 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 4, 2020
From: LIU, MIN; ZHANG, MING; WANG, REN; ZHU, XIAOLIANG; YU, JING
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 052838/0338 →