Method, electronic device and computer program product of load balancing
US-2021168078-A1 · Jun 3, 2021 · US
US2022413912A1 · US · A1
| Field | Value |
|---|---|
| Publication number | US-2022413912-A1 |
| Application number | US-202117384041-A |
| Country | US |
| Kind code | A1 |
| Filing date | Jul 23, 2021 |
| Priority date | Jun 28, 2021 |
| Publication date | Dec 29, 2022 |
| Grant date | — |
A practical reading order for non-experts. Skip the full description unless you need deep technical detail.
What the patent document calls the invention.
A short plain-language summary of the technical disclosure.
Who owns or filed the patent and who is credited as inventor.
Filing, priority, publication, and grant dates set the timeline.
The legal scope of protection — read this for what is actually claimed.
Technology tags used to group this patent with similar filings.
Prior art links and similar publications in this corpus.
Official abstract text for this publication.
The present disclosure relates to a method, a device, and a program product for managing a computing system. In a method, a current state and a plurality of historical states of a computing device in a computing system are acquired, the plurality of historical states respectively describing historical states of the computing device in the computing system at a plurality of historical time points. In response to determining that the current state matches a scheduling type for scheduling the computing device, the plurality of historical states are searched for a historical state matching the current state. A historical scheduling policy associated with the historical state is determined. Based on the historical scheduling policy, a computing task to be executed by the computing device is allocated to at least one other computing device in the computing system.
Opening claim text (preview).
What is claimed is: 1 . A method for managing a computing system, comprising: acquiring a current state and a plurality of historical states of a computing device in the computing system, the plurality of historical states respectively describing historical states of the computing device in the computing system at a plurality of historical time points; in response to determining that the current state matches a scheduling type for scheduling the computing device, searching the plurality of historical states for a historical state matching the current state; determining a historical scheduling policy associated with the historical state; and based on the historical scheduling policy, allocating a computing task to be executed by the computing device to at least one other computing device in the computing system. 2 . The method according to claim 1 , wherein acquiring the current state of the computing device comprises: acquiring a plurality of attributes of the computing device, the plurality of attributes comprising at least any one of the following: a workload, configuration information, stored data, connected users, provided services, and states of neighboring computing devices of the computing device; and determining the current state based on the plurality of attributes. 3 . The method according to claim 1 , wherein searching the plurality of historical states for the historical state matching the current state comprises: in response to determining that a difference between the current state and a historical state among the plurality of historical states satisfies a predetermined condition, selecting the historical state. 4 . The method according to claim 1 , wherein allocating the computing task to the at least one other computing device comprises: acquiring states of a plurality of other computing devices in the computing system; and selecting the at least one other computing device from the plurality of other computing devices based on the states of the plurality of other computing devices. 5 . The method according to claim 4 , further comprising determining the plurality of other computing devices in response to at least any one of the following: an update message of the topological structure of the computing system; and heartbeat messages from the plurality of other computing devices. 6 . The method according to claim 5 , further comprising: updating the at least one other computing device based on the states of the plurality of other computing devices. 7 . The method according to claim 4 , wherein allocating the computing task to the at least one other computing device comprises: allocating the computing task to the at least one other computing device in response to determining that the at least one other computing device exists. 8 . The method according to claim 1 , further comprising: in response to determining that there is no historical state matching the current state among the plurality of historical states and based on the current state and an allocation model describing an association relationship between states of the computing device and scheduling policies, determining a scheduling policy corresponding to the current state; and allocating the computing task to other computing devices in the computing system based on the scheduling policy. 9 . The method according to claim 1 , wherein the computing system comprises an edge network computing system, and the computing device comprises an edge computing device in the edge network computing system. 10 . The method according to claim 1 , wherein the scheduling type comprises at least any one of the following: a reaction type, a prevention type, and a prediction type, wherein the threshold workload of the reaction type is higher than that of the prevention type, and the threshold workload of the prevention type is higher than that of the prediction type. 11 . An electronic device, comprising: at least one processor; and a memory coupled to the at least one processor, wherein the memory has instructions stored therein that, when executed by the at least one processor, cause the device to perform a method for managing a computing system, the method including: acquiring a current state and a plurality of historical states of a computing device in the computing system, the plurality of historical states respectively describing historical states of the computing device in the computing system at a plurality of historical time points; in response to determining that the current state matches a scheduling type for scheduling the computing device, searching the plurality of historical states for a historical state matching the current state; determining a historical scheduling policy associated with the historical state; and based on the historical scheduling policy, allocating a computing task to be executed by the computing device to at least one other computing device in the computing system. 12 . The device according to claim 11 , wherein acquiring the current state of the computing device comprises: acquiring a plurality of attributes of the computing device, the plurality of attributes comprising at least any one of the following: a workload, configuration information, stored data, connected users, provided services, and states of neighboring computing devices of the computing device; and determining the current state based on the plurality of attributes. 13 . The device according to claim 11 , wherein searching the plurality of historical states for the historical state matching the current state comprises: in response to determining that a difference between the current state and a historical state among the plurality of historical states satisfies a predetermined condition, selecting the historical state. 14 . The device according to claim 11 , wherein allocating the computing task to the at least one other computing device comprises: acquiring states of a plurality of other computing devices in the computing system; and selecting the at least one other computing device from the plurality of other computing devices based on the states of the plurality of other computing devices. 15 . The device according to claim 14 , wherein the method further comprises determining the plurality of other computing devices in response to at least any one of the following: an update message of the topological structure of the computing system; and heartbeat messages from the plurality of other computing devices. 16 . The device according to claim 15 , wherein the method further comprises: updating the at least one other computing device based on the states of the plurality of other computing devices. 17 . The device according to claim 14 , wherein allocating the computing task to the at least one other computing device comprises: allocating the computing task to the at least one other computing device in response to determining that the at least one other computing device exists. 18 . The device according to claim 11 , wherein the method further comprises: in response to determining that there is no historical state matching the current state among the plurality of historical states and based on the current state and an allocation model describing an association relationship between states of the computing device and scheduling policies, determining a scheduling policy corresponding to the current state; and allocating the computing task to other computing devices in the computing system based on the scheduling policy. 1
Workload threshold · CPC title
considering the load · CPC title
involving task migration · CPC title
based on parameters of servers, e.g. available memory or workload (monitoring of computer activity G06F11/30) · CPC title
based on client or server locations · CPC title
Related publications grouped by family.
Answers are generated from the same data shown on this page.