IP Library Granted Patent US 11,586,480
Granted Patent B2
US 11,586,480 · App. 17/102,581 · Granted Feb 21, 2023

Edge computing workload balancing

Inventors: Guang Han Sui (Beijing, CN); Jing Li (Beijing, CN); Bin Xu (Beijing, CN); Fei Qi (Xi'an, CN)
Assignee: International Business Machines Corporation
G06F9/5083G06F9/4881G06F9/505G06F11/328G06F11/3414G06F2209/508G06F2209/5022
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,586,480
App. No.
17/102,581
Granted
Feb 21, 2023
Kind
B2
Abstract

A set of workload criteria is determined from a workload associated with a plurality of sources. The workload is divided among a set of workload groups according to the set of workload criteria and a first workload scheduler. A set of edge computing resources is assigned to each workload group within the set according to the set of workload criteria and the set of workload groups. A portion of the workload associated with a subset of the plurality of sources is handled by a first subset of edge computing resources and a second workload scheduler, where the subset of sources is associated with a first workload group. The handling includes balancing, by the second workload scheduler, the portion of the workload among the subset of sources. The handled workload is reported to a control center.

Claims (52)

1. A method for balancing edge computing workloads, the method comprising:

determining, from a workload associated with a plurality of sources, a set of workload criteria;

dividing, according to the set of workload criteria and at a first workload scheduler, the workload among a set of workload groups;

assigning, according to the set of workload criteria and the set of workload groups, a set of edge computing resources to each workload group within the set of workload groups;

handling, by a first subset of edge computing resources and a second workload scheduler, a portion of the workload, the portion associated with a subset of the plurality of sources, the subset of sources associated with a first workload group,

wherein the handling includes balancing, by the second workload scheduler, the portion of the workload among the subset of sources; and

reporting the handled workload to a control center.

2. The method of claim 1 , wherein balancing the portion of the workload further comprises:

determining, by the second workload scheduler, a first source of the subset of sources is nonfunctional; and

in response to reporting the nonfunctional first source to the first workload scheduler, adjusting, by the first workload scheduler, the divided workload among the set of workload groups to account for the nonfunctional source.

3. The method of claim 1 , wherein balancing the portion of the workload further comprises:

determining, by the second workload scheduler, a second subset of edge computing resources is nonfunctional; and

in response to reporting the nonfunctional second subset of edge computing resources to the first workload scheduler, adjusting the set of workload groups to account for the nonfunctional second set of edge computing resources.

4. The method of claim 1 , wherein the set of edge computing resources is assigned among the set of workload groups according to a percentage of the workload divided into each workload group.

5. The method of claim 4 , wherein the second workload schedulers associated with the first workload group intercommunicate to balance a workload handling rate among the subset of the plurality of sources.

6. The method of claim 5 , wherein the set of workload criteria includes a number of workload sources in the plurality, a number of available sets of edge computing resources, a number of operations to be handled at each workload source within the plurality, and a set of capacity information for each available set of edge computing resources.

7. The method of claim 6 , wherein the set of capacity information includes processing power, memory capacity, distance to at least one workload source of the plurality, and a connection quality.

8. A computer program product for balancing edge computing workloads, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a device to cause the device to:

determine, from a workload associated with a plurality of sources, a set of workload criteria;

divide, according to the set of workload criteria and at a first workload scheduler, the workload among a set of workload groups;

assign, according to the set of workload criteria and the set of workload groups, a set of edge computing resources to each workload group within the set of workload groups;

handle, by a first subset of edge computing resources and a second workload scheduler, a portion of the workload, the portion associated with a subset of the plurality of sources, the subset of sources associated with a first workload group,

wherein the handling includes balancing, by the second workload scheduler, the portion of the workload among the subset of sources; and

report the handled workload to a control center.

9. The computer program product of claim 8 , wherein balancing the portion of the workload further comprises:

determining, by the second workload scheduler, a first source of the subset of sources is nonfunctional; and

in response to reporting the nonfunctional first source to the first workload scheduler, adjusting, by the first workload scheduler, the divided workload among the set of workload groups to account for the nonfunctional source.

10. The computer program product of claim 8 , wherein balancing the portion of the workload further comprises:

determining, by the second workload scheduler, a second subset of edge computing resources is nonfunctional; and

in response to reporting the nonfunctional second subset of edge computing resources to the first workload scheduler, adjusting the set of workload groups to account for the nonfunctional second set of edge computing resources.

11. The computer program product of claim 8 , wherein the set of edge computing resources is assigned among the set of workload groups according to a percentage of the workload divided into each workload group.

12. The computer program product of claim 11 , wherein the second workload schedulers associated with the first workload group intercommunicate to balance a workload handling rate among the subset of the plurality of sources.

13. The computer program product of claim 12 , wherein the set of workload criteria includes a number of workload sources in the plurality, a number of available sets of edge computing resources, a number of operations to be handled at each workload source within the plurality, and a set of capacity information for each available set of edge computing resources.

14. The computer program product of claim 13 , wherein the set of capacity information includes processing power, memory capacity, distance to at least one workload source of the plurality, and a connection quality.

15. A system for balancing edge computing workloads, the system comprising:

a memory subsystem, with program instructions included thereon; and

a processor in communication with the memory subsystem, wherein the program instructions cause the processor to:

determine, from a workload associated with a plurality of sources, a set of workload criteria;

divide, according to the set of workload criteria and at a first workload scheduler, the workload among a set of workload groups;

assign, according to the set of workload criteria and the set of workload groups, a set of edge computing resources to each workload group within the set of workload groups;

handle, by a first subset of edge computing resources and a second workload scheduler, a portion of the workload, the portion associated with a subset of the plurality of sources, the subset of sources associated with a first workload group,

wherein the handling includes balancing, by the second workload scheduler, the portion of the workload among the subset of sources; and

report the handled workload to a control center.

16. The system of claim 15 , wherein balancing the portion of the workload further comprises:

determining, by the second workload scheduler, a first source of the subset of sources is nonfunctional; and

in response to reporting the nonfunctional first source to the first workload scheduler, adjusting, by the first workload scheduler, the divided workload among the set of workload groups to account for the nonfunctional source.

17. The system of claim 15 , wherein balancing the portion of the workload further comprises:

determining, by the second workload scheduler, a second subset of edge computing resources is nonfunctional; and

in response to reporting the nonfunctional second subset of edge computing resources to the first workload scheduler, adjusting the set of workload groups to account for the nonfunctional second set of edge computing resources.

18. The system of claim 15 , wherein the set of edge computing resources is assigned among the set of workload groups according to a percentage of the workload divided into each workload group.

19. The system of claim 18 , wherein the second workload schedulers associated with the first workload group intercommunicate to balance a workload handling rate among the subset of the plurality of sources.

20. The system of claim 19 , wherein the set of workload criteria includes a number of workload sources in the plurality, a number of available sets of edge computing resources, a number of operations to be handled at each workload source within the plurality, and a set of capacity information for each available set of edge computing resources.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 24, 2020
From: SUI, GUANG HAN; LI, JING; XU, BIN; QI, FEI
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 054454/0089 →
Continuity (1)
Related Publication 20220164242A1 · May 26, 2022