IP Library Granted Patent US 11,201,824
Granted Patent B2
US 11,201,824 · App. 16/833,391 · Granted Dec 14, 2021

Method, electronic device and computer program product of load balancing for resource usage management

Inventors: Tianyu Ma (Shanghai, CN); Lu Tian (Shanghai, CN)
Assignee: EMC IP HOLDING COMPANY LLC
H04L47/125G06F9/485G06F9/4856G06F9/505G06F9/5022G06F9/5055G06F9/5072G06F9/5083H04L47/82G06F9/5088H04L29/08135
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,201,824
App. No.
16/833,391
Granted
Dec 14, 2021
Kind
B2
Abstract

Embodiments of the present disclosure provide a method, an electronic device and a computer program product of load balancing. The method comprises collecting, at a target device in a distributed system, resource usage information of a plurality of devices in the distributed system. The method further comprises determining a first work task for the target device to be stopped based on the resource usage information, the target device having a first authority to execute the first work task. The method further comprises causing the first authority to be released. With the embodiments of the present disclosure, each node in the distributed system can individually balance different task loads and the use of resources by different operations of the task, thereby improving the performance of the distributed system.

Claims (60)

1. A method, comprising:

for a load balancing, collecting, at a target device in a distributed system and comprising a processor, resource usage information of a plurality of devices in the distributed system;

determining a first work task for the target device to be stopped based on the resource usage information, the target device having a first authority to execute the first work task;

causing the first authority to be released; and

adjusting a frequency of requesting to obtain the first authority based on the resource usage information.

2. The method according to claim 1 , wherein the determining the first work task comprises:

determining an amount of available resources for the target device from the resource usage information;

determining an average amount of available resources for the distributed system based on the resource usage information; and

in accordance with a determination that the amount of available resources for the target device is less than the average amount of available resources, determining the first work task from a plurality of work tasks of the target device.

3. The method according to claim 1 , wherein the determining the first work task comprises:

sending the resource usage information to a plurality of work tasks of the target device, to cause the first work task of the plurality of work tasks to be determined based on the resource usage information.

4. The method according to claim 3 , wherein the target device has a second authority to execute a second work task of the plurality of work tasks, and the method further comprises:

in accordance with a determination that the target device has unavailable resources for executing the second work task, releasing the second authority; and

adjusting a frequency of requesting for the second authority based on the resource usage information.

5. The method according to claim 1 , wherein the target device does not have a second authority to execute a second work task, and the method further comprises:

adjusting a frequency of requesting for the second authority based on the resource usage information.

6. The method according to claim 1 , wherein the resource usage information comprises at least one of: an available amount of storage resources, an available amount of dedicated processing resources, an available amount of processing unit resources, a usage amount of storage resources, a usage amount of dedicated processing resources, or a usage amount of processing unit resources.

7. The method according to claim 1 , further comprising:

sending a signal to instruct a stop of the first work task, to cause the first work task to be stopped.

8. A target device in a distributed system, comprising:

a processor; and

a memory coupled to the processor and having instructions stored thereon, the instructions, when executed by a processor of the target device, causing the target device to perform acts, the acts comprising:

collecting resource usage information of devices in the distributed system;

determining a first work task for the target device to be stopped based on the resource usage information, the target device having a first authority to execute the first work task;

causing the first authority to be released; and

adjusting a frequency of requesting for the first authority based on the resource usage information.

9. The target device according to claim 8 , wherein the determining the first work task comprises:

determining an amount of available resources for the target device from the resource usage information;

determining an average amount of available resources for the distributed system based on the resource usage information; and

in accordance with a determination that the amount of available resources for the target device is less than the average amount of available resources, determining the first work task from work tasks of the target device.

10. The target device according to claim 8 , wherein the determining the first work task comprises:

sending the resource usage information to work tasks of the target device, to cause the first work task of the work tasks to be determined based on the resource usage information.

11. The target device according to claim 10 , wherein the target device has a second authority to execute a second work task of the work tasks, and the acts further comprise:

in accordance with a determination that the target device has unavailable resources for executing the second work task, releasing the second authority; and

adjusting a frequency of requesting for the second authority based on the resource usage information.

12. The target device according to claim 8 , wherein the target device does not have a second authority to execute a second work task, and the acts further comprise:

adjusting a frequency of requesting for the second authority based on the resource usage information.

13. The target device according to claim 8 , wherein the resource usage information comprises at least one of: an available amount of storage resources, an available amount of dedicated processing resources, an available amount of processing unit resources, a usage amount of storage resources, a usage amount of dedicated processing resources, or a usage amount of processing unit resources.

14. The target device according to claim 8 , the acts further comprising: sending a signal to instruct a stop of the first work task, to cause the first work task to be stopped.

15. A computer program product stored on a non-transitory computer-readable medium and comprising machine-executable instructions that, when executed, cause a target device in a distributed system to perform operations, comprising:

obtaining resource usage information of a group of devices in the distributed system;

determining a work task for the target device to be stopped based on the resource usage information, the target device being assigned an authority to execute the work task;

causing the authority to be released; and

adjusting a frequency of requesting for the authority based on the resource usage information.

16. The computer program product according to claim 15 , wherein the operations further comprise:

sending a signal to instruct a stop of first work task, to cause the work task to be stopped.

17. The computer program product according to claim 15 , wherein the determining the work task comprises:

determining an amount of available resources for the target device from the resource usage information;

determining an average amount of available resources for the distributed system based on the resource usage information; and

in accordance with a first determination that the amount of available resources for the target device is less than the average amount of available resources, determining the work task from a group of work tasks of the target device,

wherein the authority to execute the work task is a first authority of a first work task, and wherein the determining the first work task comprises:

sending the resource usage information to the group of work tasks of the target device, to cause the first work task of the group of work tasks to be determined based on the resource usage information,

wherein the target device has a second authority to execute a second work task of the group of work tasks, and wherein the operations further comprise:

in accordance with a second determination that the target device has unavailable resources for executing the second work task, releasing the second authority; and

adjusting a frequency of requesting for the second authority based on the resource usage information.

18. The computer program product according to claim 15 , wherein the authority to execute the work task is a first authority of a first work task, wherein the target device does not have a second authority to execute a second work task, and wherein the operations further comprise:

adjusting a frequency of requesting for the second authority based on the resource usage information.

19. The computer program product according to claim 15 , wherein the operations further comprise:

adjusting a frequency of contention locks on the work task of the target device based on the resource usage information.

20. The computer program product according to claim 19 , wherein the target device does not have the authority to execute the work task.

Assignments (11)
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 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 (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 (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 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 IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052852/0022 →
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; 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 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 Mar 27, 2020
From: MA, TIANYU; TIAN, LU
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 052250/0733 →
Priority Claims (1)
CN 201911211629.X · Nov 29, 2019 · national
Continuity (1)
Related Publication 20210168078A1 · Jun 3, 2021