IP Library Granted Patent US 11,409,558
Granted Patent B2
US 11,409,558 · App. 16/802,502 · Granted Aug 9, 2022

Method, device and computer program product for job management

Inventors: Jian Wen (Chengdu, CN); Yi Wang (Chengdu, CN); Xing Min (Chengdu, CN)
Assignee: EMC IP HOLDING COMPANY LLC
G06F9/4856G06F9/4881
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,409,558
App. No.
16/802,502
Granted
Aug 9, 2022
Kind
B2
Abstract

According to embodiments of the present disclosure, a method, device and computer program product for job management are proposed. The method comprises: receiving, at a first device, status information of a first job sent by a second device at a first sending time, the first job running on the second device, the status information indicating a completion status of the first job; in accordance with a determination that the status information indicates the first job has not been completed, determining a send distribution period related to at least one second job different from the first job, the send distribution period covering respective sending times when devices running the at least one second job send status information of the at least one second job to the first device; and providing the second device an indication on a second sending time in the send distribution period, to instruct the second device to send further status information of the first job to the first device at the second sending time. Therefore, the present solution can achieve flexible self-adaptive job status information transmission.

Claims (89)

1. A method for job management, comprising:

receiving, at a first device, status information of a first job sent by a second device at a first sending time, the first job running on the second device, the status information indicating a completion status of the first job;

in accordance with the status information that indicates the first job has not been completed, determining a send distribution period related to at least one second job different from the first job, the send distribution period covering respective sending times when devices running the at least one second job send status information of the at least one second job to the first device;

wherein determining the send distribution period comprises:

determining a current time as a start time of the send distribution period, determining an expected length of the send distribution period; and

determining, based on the expected length of the send distribution period, an end time of the send distribution period;

wherein determining the expected length comprises:

obtaining a resource usage of the first device and the respective sending time of the status information of the at least one second job; and

determining the expected length based on the resource usage and the respective sending times of the status information of the at least one second job; and

providing the second device an indication on a second sending time in the send distribution period, to instruct the second device to send further status information of the first job to the first device at the second sending time.

2. The method of claim 1 , wherein obtaining the resource usage comprises obtaining at least one of the following:

processing resource usage of the first device;

storage resource usage of the first device; and

input/output usage of the first device.

3. The method of claim 1 , wherein determining the expected length based on the resource usage and the respective sending times of the status information of the at least one second job, comprises:

computing a set of time intervals based on the respective sending times of the status information of the at least one second job, each time interval in the set of time intervals being a difference of two adjacent respective sending times;

determining a candidate period associated with the expected length;

determining, based on the resource usage and the set of time intervals, expected resource usage of the first device within the candidate period; and

in accordance with a determination that the expected resource usage is lower than a predetermined usage threshold and the candidate period has a time length greater than a predetermined time length, determining the time length as the expected length.

4. The method of claim 1 , wherein determining the end time of the send distribution period comprises:

obtaining a sending time of status information of a last job in the at least one second job; and

in accordance with a determination that the expected length exceeds an interval length between the sending time of the status information of the last job and the start time of the send distribution period, adding the start time and the expected length, to determine the end time of the send distribution period; and

in accordance with a determination that the expected length is less than the interval length, dividing the expected length by a number of the at least one second job, to obtain a divided result, and adding the divided result and the sending time of the status information of the last job, to determine the end time of the send distribution period.

5. The method of claim 1 , wherein providing the second device the indication on the second sending time in the send distribution period comprises:

determining two adjacent times having a maximum interval therebetween in the send distribution period;

determining a candidate time falling between the two adjacent times as the second sending time; and

providing the second device the indication on the second sending time.

6. The method of claim 1 , wherein the resource usage of the first device is predicted using a neural network model.

7. The method of claim 1 , wherein the expected length of the send distribution period is changed dynamically with a load of the first device.

8. A device for job management, comprising:

at least one processing unit; and

at least one memory coupled to the at least one processing unit and storing instructions executed by the at least one processing unit, the instructions, when executed by the at least one processing unit, causing the device to execute acts comprising:

receiving, at a first device, status information of a first job sent by a second device at a first sending time, the first job running on the second device, the status information indicating a completion status of the first job;

in accordance with the status information that indicates the first job has not been completed, determining a send distribution period related to at least one second job different from the first job, the send distribution period covering respective sending times when devices running the at least one second job send status information of the at least one second job to the first device;

wherein determining the send distribution period comprises:

determining a current time as a start time of the send distribution period, determining an expected length of the send distribution period; and

determining, based on the expected length of the send distribution period, an end time of the send distribution period;

wherein determining the expected length comprises:

obtaining a resource usage of the first device and the respective sending time of the status information of the at least one second job; and

determining the expected length based on the resource usage and the respective sending times of the status information of the at least one second job; and

providing the second device an indication on a second sending time in the send distribution period, to instruct the second device to send further status information of the first job to the first device at the second sending time.

9. The device of claim 8 , wherein obtaining the resource usage comprises obtaining at least one of the following:

processing resource usage of the first device;

storage resource usage of the first device; and

input/output usage of the first device.

10. The device of claim 8 , wherein determining the expected length based on the resource usage and the respective sending times of the status information of the at least one second job, comprises:

computing a set of time intervals based on the respective sending times of the status information of the at least one second job, each time interval in the set of time intervals being a difference of two adjacent respective sending times;

determining a candidate period associated with the expected length;

determining, based on the resource usage and the set of time intervals, expected resource usage of the first device within the candidate period; and

in accordance with a determination that the expected resource usage is lower than a predetermined usage threshold and the candidate period has a time length greater than a predetermined time length, determining the time length as the expected length.

11. The device of claim 8 , wherein determining the end time of the send distribution period comprises:

obtaining a sending time of status information of a last job in the at least one second job; and

in accordance with a determination that the expected length exceeds an interval length between the sending time of the status information of the last job and the start time of the send distribution period, adding the start time and the expected length, to determine the end time of the send distribution period; and

in accordance with a determination that the expected length is less than the interval length, dividing the expected length by a number of the at least one second job, to obtain a divided result, and adding the divided result and the sending time of the status information of the last job, to determine the end time of the send distribution period.

12. The device of claim 8 , wherein providing the second device the indication on the second sending time in the send distribution period comprises:

determining two adjacent times having a maximum interval therebetween in the send distribution period;

determining a candidate time falling between the two adjacent times as the second sending time; and

providing the second device the indication on the second sending time.

13. The device of claim 8 , wherein the resource usage of the first device is predicted using a neural network model.

14. The device of claim 8 , wherein the expected length of the send distribution period is changed dynamically with a load of the first device.

15. A computer program product, tangibly stored on a non-transitory computer-readable medium and including machine-executable instructions which, when executed, cause a machine to execute acts comprising:

receiving, at a first device, status information of a first job sent by a second device at a first sending time, the first job running on the second device, the status information indicating a completion status of the first job;

in accordance with the status information that indicates the first job has not been completed, determining a send distribution period related to at least one second job different from the first job, the send distribution period covering respective sending times when devices running the at least one second job send status information of the at least one second job to the first device;

wherein determining the send distribution period comprises:

determining a current time as a start time of the send distribution period, determining an expected length of the send distribution period; and

determining, based on the expected length of the send distribution period, an end time of the send distribution period;

wherein determining the expected length comprises:

obtaining a resource usage of the first device and the respective sending time of the status information of the at least one second job; and

determining the expected length based on the resource usage and the respective sending times of the status information of the at least one second job; and

providing the second device an indication on a second sending time in the send distribution period, to instruct the second device to send further status information of the first job to the first device at the second sending time.

16. The computer program product of claim 15 , wherein obtaining the resource usage comprises obtaining at least one of the following:

processing resource usage of the first device;

storage resource usage of the first device; and

input/output usage of the first device.

17. The computer program product of claim 15 , wherein determining the expected length based on the resource usage and the respective sending times of the status information of the at least one second job, comprises:

computing a set of time intervals based on the respective sending times of the status information of the at least one second job, each time interval in the set of time intervals being a difference of two adjacent respective sending times;

determining a candidate period associated with the expected length;

determining, based on the resource usage and the set of time intervals, expected resource usage of the first device within the candidate period; and

in accordance with a determination that the expected resource usage is lower than a predetermined usage threshold and the candidate period has a time length greater than a predetermined time length, determining the time length as the expected length.

18. The computer program product of claim 15 , wherein determining the end time of the send distribution period comprises:

obtaining a sending time of status information of a last job in the at least one second job; and

in accordance with a determination that the expected length exceeds an interval length between the sending time of the status information of the last job and the start time of the send distribution period, adding the start time and the expected length, to determine the end time of the send distribution period; and

in accordance with a determination that the expected length is less than the interval length, dividing the expected length by a number of the at least one second job, to obtain a divided result, and adding the divided result and the sending time of the status information of the last job, to determine the end time of the send distribution period.

19. The computer program product of claim 15 , wherein providing the second device the indication on the second sending time in the send distribution period comprises:

determining two adjacent times having a maximum interval therebetween in the send distribution period;

determining a candidate time falling between the two adjacent times as the second sending time; and

providing the second device the indication on the second sending time.

20. The computer program product of claim 15 , wherein the resource usage of the first device is predicted using a neural network model.

21. The computer program product of claim 15 , wherein the expected length of the send distribution period is changed dynamically with a load of the first device.

Assignments (13)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052851/0917) Recorded Jun 23, 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 060436/0509 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052852/0022) Recorded Jun 23, 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 060436/0582 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053311/0169) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060438/0742 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052851/0081) Recorded Jun 23, 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 060436/0441 →
RELEASE OF SECURITY INTEREST AT REEL 052771 FRAME 0906 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0298 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 053311/0169 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052851/0081 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052851/0917 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052852/0022 →
SECURITY AGREEMENT Recorded May 28, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 052771/0906 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 26, 2020
From: WEN, JIAN; WANG, YI; MIN, XING
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 051942/0891 →