Task allocation method and device

By evaluating and allocating the complexity of unfinished tasks and network topological characteristics, the problem of task allocation in the event of cloud computing node failure is solved, and efficient utilization and saving of computing resources is achieved.

CN118916131APending Publication Date: 2024-11-08CHINA MOBILE GRP GUANGDONG CO LTD +1
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410964254.9
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-18
Publication Date
2024-11-08

AI Technical Summary

Technical Problem

When a cloud computing node fails, unfinished computing tasks are difficult to allocate in time, resulting in the computing tasks being unable to be completed, and the introduction of new computing nodes will increase resource waste.

Method used

By obtaining task parameters for unfinished tasks, evaluating task complexity and combining network topological characteristics, the tasks are allocated to the most suitable target cloud computing nodes to ensure efficient utilization of computing resources and avoiding the addition of new computing nodes.

Benefits of technology

The calculation time of computing tasks is reduced, resource waste is avoided, and when a new computing node server is added, computing efficiency is improved and computing resources is saved.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118916131A_ABST
    Figure CN118916131A_ABST
Patent Text Reader

Abstract

The invention relates to the technical field of big data, in particular to a task allocation method and device. The method comprises the steps that at least one computing task is obtained, and the at least one computing task is a task which is not completed by a failed cloud computing node; according to the task parameter set of the at least one calculation task, evaluating each calculation task in the at least one calculation task, and obtaining an evaluation result corresponding to each calculation task; and according to the evaluation result and the network topology structure characteristics, distributing each calculation task in the at least one calculation task to a target cloud calculation node corresponding to each calculation task. By adopting the method and the device, under the condition that a new computing node server is added, computing resources are saved while the computing efficiency is improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present disclosure relates to the field of big data technology, and in particular to a task allocation method and device. Background Art

[0002] With the development of science and technology, the powerful network service functions and wide coverage of cloud computing platforms are inseparable from the decentralized operation of computing nodes. However, in the actual daily computing process, the computing equipment of some computing nodes will inevitably fail, resulting in partial or complete failure of the node. Therefore, the unfinished computing tasks in the node need to be completed by introducing new computing nodes. However, since the introduction of new computing nodes will increase new computing node servers, computing resources will be wasted. Summary of the invention

[0003] The present disclosure provides a task allocation method and device, which can improve computing efficiency and save computing resources when adding new computing node servers. The technical solution of the present disclosure is as follows:

[0004] According to a first aspect of an embodiment of the present disclosure, a task allocation method is provided, including:

[0005] Acquire at least one computing task, wherein the at least one computing task is an unfinished task of the failed cloud computing node;

[0006] According to the task parameter set of the at least one computing task, each computing task in the at least one computing task is evaluated to obtain an evaluation result corresponding to each computing task;

[0007] According to the evaluation result and the network topology structure characteristics, each computing task in the at least one computing task is allocated to a target cloud computing node corresponding to the each computing task.

[0008] According to some embodiments, evaluating each computing task in the at least one computing task and obtaining the evaluation result corresponding to each computing task includes:

[0009] Obtaining the amount of computing parameters of each computing task, the number of required computing times of each computing task, and the number of types of computing resources required for each computing task;

[0010] The complexity coefficient corresponding to each computing task is obtained according to the computing parameter quantity, the required number of calculations, the number of types, the preset conversion function and the preset adjustment coefficient, wherein the complexity coefficient is used to indicate the computational complexity of each computing task.

[0011] According to some embodiments, allocating each computing task in the at least one computing task to a target cloud computing node corresponding to each computing task according to the evaluation result and the network topology structure characteristics includes:

[0012] Obtaining the operating status parameters of each cloud computing node in the cloud computing node set;

[0013] Determining a subset of cloud computing nodes in the cloud computing node set that meets the task allocation requirements according to the operating status parameters of each cloud computing node in the cloud computing node set;

[0014] According to the availability parameter of each cloud computing node in the cloud computing node subset and the evaluation result, each computing task in the at least one computing task is allocated to a target cloud computing node corresponding to the each computing task.

[0015] According to some embodiments, determining a subset of cloud computing nodes in the set of cloud computing nodes that meet the task allocation requirements based on the operating status parameters of each cloud computing node in the set of cloud computing nodes includes:

[0016] Acquire a computing capability value and an operating burden evaluation value of each cloud computing node in the at least one cloud computing node according to an operating status parameter of the at least one cloud computing node;

[0017] At least one cloud computing node in the cloud computing node set whose computing capability value is greater than a capability value threshold and whose operation burden evaluation value is less than an evaluation value threshold is added to the cloud computing node subset.

[0018] According to some embodiments, wherein the evaluation result includes a complexity coefficient, the allocating each computing task in the at least one computing task to a target cloud computing node corresponding to each computing task includes:

[0019] Obtaining, according to the computing capacity value, the operation burden evaluation value and the preset value, an availability parameter of each cloud computing node in the cloud computing node subset;

[0020] Determine, according to the descending order of the complexity coefficients of the at least one computing task and the availability parameters of the cloud computing nodes, a first target cloud computing node corresponding to the target computing task in the at least one computing task, wherein the first target cloud computing node is a node with the highest availability parameter in the at least one computing task;

[0021] Compare the required resource set of the target computing task in the at least one computing task with the first callable computing resource set corresponding to the first target cloud computing node to obtain a first comparison result;

[0022] When the first comparison result indicates that the required resource set matches the first callable computing resource set, allocating the target computing task to the first target cloud computing node;

[0023] The at least one computing task is traversed until each computing task in the at least one computing task is allocated to a target computing node corresponding to each computing task.

[0024] According to some embodiments, the method further comprises:

[0025] When the comparison result indicates that the required resource set does not match the callable computing resource set, obtaining a second target cloud computing node corresponding to the target computing task in the at least one computing task, wherein the second target cloud computing node is a cloud computing node having an availability parameter smaller than that of the first cloud computing target node;

[0026] Compare the required resource set of the target computing task in the at least one computing task with the second callable computing resource set corresponding to the second target cloud computing node to obtain a second comparison result;

[0027] When the second comparison result indicates that the required resource set matches the second callable computing resource set, the target computing task is allocated to the second target cloud computing node.

[0028] According to some embodiments, obtaining the computing capacity value and the operating burden evaluation value of each cloud computing node in the at least one cloud computing node according to the operating status parameter of the at least one cloud computing node includes:

[0029] Obtaining a computing capacity value of any cloud computing node according to a set of callable computing resources of any cloud computing node among the at least one cloud computing node, a computing power curve of any cloud computing node, a computing power occupancy rate of a computing device corresponding to any cloud computing node, and a weight of each operating status parameter;

[0030] An operation burden evaluation value of any cloud computing node is obtained according to a temperature variation over time of a chip of a computing device corresponding to any cloud computing node among the at least one cloud computing node and a node degree of the any cloud computing node.

[0031] According to a second aspect of an embodiment of the present disclosure, there is provided a task allocation device, comprising:

[0032] A task acquisition unit, configured to acquire at least one computing task, wherein the at least one computing task is an unfinished task of a failed cloud computing node;

[0033] A result acquisition unit, configured to evaluate each computing task in the at least one computing task according to a task parameter set of the at least one computing task, and acquire an evaluation result corresponding to each computing task;

[0034] A task allocation unit is used to allocate each computing task in the at least one computing task to a target cloud computing node corresponding to each computing task according to the evaluation result and the network topology structure characteristics.

[0035] According to a third aspect of an embodiment of the present disclosure, a network device is provided, including:

[0036] processor;

[0037] a memory for storing instructions executable by the processor;

[0038] The processor is configured to execute the instructions to implement the task allocation method described in any one of the aforementioned aspects.

[0039] According to a fourth aspect of an embodiment of the present disclosure, a storage medium is provided. When instructions in the storage medium are executed by a processor of a network device, the network device is enabled to execute the task allocation method described in any one of the preceding aspects.

[0040] According to a fifth aspect of an embodiment of the present disclosure, a computer program product is provided, including a computer program, wherein the computer program implements any one of the methods described in the preceding aspects when executed by a processor.

[0041] The technical solution provided by the embodiments of the present disclosure brings at least the following beneficial effects:

[0042] In some or related embodiments, at least one computing task is obtained, wherein the at least one computing task is an unfinished task of a failed cloud computing node; each computing task in the at least one computing task is evaluated according to a task parameter set of the at least one computing task, and an evaluation result corresponding to each computing task is obtained; and each computing task in the at least one computing task is allocated to a target cloud computing node corresponding to each computing task according to the evaluation result and network topology structure characteristics. Therefore, unfinished tasks can be allocated through a task parameter set, thereby reducing the situation where computing tasks cannot be allocated in time and cannot be completed when a cloud computing node fails, reducing the computing time of computing tasks, and eliminating the need to add new cloud computing nodes. The situation where the network structure is complicated and the network structure changes due to the addition of new cloud computing nodes can be reduced, and computing efficiency can be improved while saving computing resources when adding new computing node servers.

[0043] It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS

[0044] The drawings herein are incorporated into and constitute a part of the specification, illustrate embodiments consistent with the present disclosure, and together with the description are used to explain the principles of the present disclosure, and do not constitute improper limitations on the present disclosure.

[0045] Figure 1 is a flowchart of a task allocation method according to an exemplary embodiment;

[0046] Figure 2 is a flowchart of a task allocation method according to an exemplary embodiment;

[0047] Figure 3 is an exemplary schematic diagram of a task allocation system according to an exemplary embodiment;

[0048] Figure 4 is a block diagram of a task allocation device according to an exemplary embodiment;

[0049] Figure 5 The invention is a block diagram of a network device according to an exemplary embodiment. DETAILED DESCRIPTION

[0050] In order to enable ordinary persons in the art to better understand the technical solutions of the present disclosure, the technical solutions in the embodiments of the present disclosure will be clearly and completely described below in conjunction with the accompanying drawings.

[0051] The embodiments of the present disclosure propose a task allocation method and device. In some embodiments, the terms task allocation method, information processing method, communication method, etc. can be replaced with each other, the terms task allocation device, information processing device, communication device, etc. can be replaced with each other, and the terms information processing system, communication system, etc. can be replaced with each other.

[0052] The embodiments of the present disclosure are not exhaustive, but are only illustrative of some embodiments, and are not intended to be a specific limitation on the scope of protection of the present disclosure. In the absence of contradiction, each step in a certain embodiment can be implemented as an independent embodiment, and the steps can be arbitrarily combined. For example, a solution after removing some steps in a certain embodiment can also be implemented as an independent embodiment, and the order of the steps in a certain embodiment can be arbitrarily exchanged. In addition, the optional implementation methods in a certain embodiment can be arbitrarily combined; in addition, the embodiments can be arbitrarily combined, for example, some or all of the steps of different embodiments can be arbitrarily combined, and a certain embodiment can be arbitrarily combined with the optional implementation methods of other embodiments.

[0053] In each embodiment of the present disclosure, unless otherwise specified or there is a logical conflict, the terms and / or descriptions between the embodiments are consistent and can be referenced to each other, and the technical features in different embodiments can be combined to form a new embodiment based on their internal logical relationships.

[0054] The terms used in the embodiments of the present disclosure are only for the purpose of describing specific embodiments and are not intended to limit the present disclosure.

[0055] In the embodiments of the present disclosure, unless otherwise specified, elements expressed in the singular form, such as "a", "an", "the", "above", "said", "aforementioned", "this", etc., may mean "one and only one", or "one or more", "at least one", etc. For example, when using articles such as "a", "an", "the" in English in translation, the noun after the article may be understood as a singular expression or a plural expression.

[0056] In the embodiments of the present disclosure, “plurality” refers to two or more.

[0057] In some embodiments, the terms “at least one,” “one or more,” “a plurality of,” “multiple,” etc. may be used interchangeably.

[0058] The prefixes such as "first" and "second" in the embodiments of the present disclosure are only used to distinguish different description objects, and do not constitute restrictions on the position, order, priority, quantity or content of the description objects. The statement of the description object refers to the description in the context of the claims or embodiments, and should not constitute unnecessary restrictions due to the use of prefixes. For example, if the description object is a "field", the ordinal number before the "field" in the "first field" and the "second field" does not limit the position or order between the "fields", and the "first" and "second" do not limit whether the "fields" they modify are in the same message, nor do they limit the order of the "first field" and the "second field". For another example, if the description object is a "level", the ordinal number before the "level" in the "first level" and the "second level" does not limit the priority between the "levels". For another example, the number of description objects is not limited by the ordinal number, and can be one or more. Taking the "first device" as an example, the number of "devices" can be one or more. In addition, the objects modified by different prefixes may be the same or different. For example, if the description object is "device", then the "first device" and the "second device" may be the same device or different devices, and their types may be the same or different. For another example, if the description object is "information", then the "first information" and the "second information" may be the same information or different information, and their contents may be the same or different.

[0059] In some embodiments, "terminal" or "terminal device" can be referred to as "user equipment (UE)", "user terminal" "mobile station (MS)", "mobile terminal (MT)", subscriber station, mobile unit, subscriber unit, wireless unit, remote unit, mobile device, wireless device, wireless communication device, remote device, mobile subscriber station, access terminal, mobile terminal, wireless terminal, remote terminal, handset, user agent, mobile client, client, etc.

[0060] In some embodiments, data, information, etc. may be obtained with the user's consent.

[0061] It should be noted that the terms "first", "second", etc. in the specification and claims of the present disclosure and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present disclosure described herein can be implemented in an order other than those illustrated or described herein. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present disclosure. Instead, they are merely examples of devices and methods consistent with some aspects of the present disclosure as detailed in the appended claims.

[0062] Figure 1 is a flowchart of a task allocation method according to an exemplary embodiment. Figure 1 As shown, the task allocation method can be used in a task allocation scenario, including the following steps:

[0063] In step S11, at least one computing task is obtained, wherein the at least one computing task is an unfinished task of the failed cloud computing node;

[0064] According to some embodiments, the technical solution of the embodiment of the present disclosure can be applied to the field of cloud computing big data edge computing technology, for example. The technical solution of the embodiment of the present disclosure can be applied to a scenario where a cloud computing node fails and unfinished computing tasks occur. Among them, for example, it can be applied to a scenario where a small number of cloud computing nodes fail, specifically, for example, the task amount of at least one computing task is less than the task amount threshold. The executor of the embodiment of the present disclosure can be, for example, a network device. The name of the network device is not limited. The network device can be called a server, for example, or a server cluster.

[0065] According to some embodiments, cloud computing can be, for example, a type of distributed computing, specifically, for example, decomposing a huge data computing processing program into countless small programs through a network "cloud", and then processing and analyzing these small programs through a system composed of multiple servers to obtain results and return them to the user's terminal. Cloud computing virtualizes computing resources, storage resources, and applications, and provides them to users on demand, greatly improving the utilization efficiency and flexibility of computing resources. As an important part of the cloud computing system, cloud computing management is responsible for managing and maintaining the various functions and services of cloud computing servers. Cloud computing nodes refer to a collection of network nodes and client terminals (that is, routers) in the Internet, which communicate with each other through the P protocol. This P is the P address in the network, which is assigned to the router by the Internet operator. If there are multiple server nodes within this address range, it is called "routing", and the router has its own cache and maintains it. This process is also called routing selection or routing filtering.

[0066] In some embodiments, a computing task may, for example, refer to a task that a certain cloud computing node needs to calculate. The computing task of the embodiment of the present disclosure may, for example, be an unfinished task of a failed cloud computing node. The computing task does not specifically refer to a fixed task. For example, when the device information of the computing device corresponding to the cloud computing node changes, the computing task assigned to the cloud computing node may also change accordingly. For example, when the allocation time point of the computing task changes, the computing task of the cloud computing node may also change accordingly. For example, when the failure time point of the cloud computing node changes, the computing task may also change accordingly.

[0067] According to some embodiments, at least one computing task may be used to indicate that the number of computing tasks is at least one. The at least one computing task does not specifically refer to a fixed task. For example, when a computing task in the at least one computing task changes, the at least one computing task may also change accordingly.

[0068] In some embodiments, a cloud computing node is, for example, a node for computing and processing huge amounts of data. A failed cloud computing node may be, for example, a node that is unable to perform data computing and processing. The failed cloud computing node does not specifically refer to a fixed node. For example, when the node identifier of the failed cloud computing node changes, the failed cloud computing node may also change accordingly. For example, when the node information corresponding to the failed cloud computing node changes, the failed cloud computing node may also change accordingly.

[0069] In some embodiments, at least one computing task is obtained, wherein the at least one computing task is an unfinished task of a failed cloud computing node.

[0070] In step S12, each computing task in the at least one computing task is evaluated according to the task parameter set of the at least one computing task, and an evaluation result corresponding to each computing task is obtained;

[0071] According to some embodiments, the task parameter set may be, for example, a collection of at least one task parameter. The task parameter set does not specifically refer to a fixed set. For example, when the number of task parameters corresponding to the task parameter set changes, the task parameter set may also change accordingly. For example, when any task parameter corresponding to the task parameter set changes, the task parameter set may also change accordingly.

[0072] In some embodiments, the evaluation result may be, for example, the result obtained after evaluating each computing task. The evaluation result may be, for example, that different computing tasks may correspond to different evaluation results. The evaluation result does not specifically refer to a fixed result. For example, when the method for obtaining the evaluation result changes, the evaluation result may also change accordingly. For example, when the computing task changes, the evaluation result may also change accordingly.

[0073] According to some embodiments, for example, each computing task in the at least one computing task may be evaluated based on a task parameter set of the at least one computing task, and an evaluation result corresponding to each computing task may be obtained.

[0074] In step S13, each computing task in the at least one computing task is allocated to a target cloud computing node corresponding to the computing task according to the evaluation result and the network topology structure characteristics.

[0075] According to some embodiments, the network topology structure may refer to, for example, the physical layout of interconnecting various devices such as computers with transmission media, and refers to the geometric shape formed during the interconnection process, which can represent the network configuration of network servers and workstations and the connection between them. The network topology structure feature may be used to indicate the characteristics of the topology structure. The network topology structure feature does not specifically refer to a fixed feature. The network topology structure feature may include, for example, the network topology shape. The network topology shape includes, but is not limited to, bus, star, ring, tree, mesh, etc.

[0076] In some embodiments, the target cloud computing node may be, for example, a cloud computing node corresponding to each computing task. Different computing tasks may correspond to different target cloud computing nodes, or different computing tasks may correspond to the same target cloud computing node. Specifically, for example, it may be determined according to a task allocation strategy.

[0077] According to some embodiments, each computing task in the at least one computing task is allocated to a target cloud computing node corresponding to each computing task based on the evaluation result and network topology characteristics.

[0078] In some or related embodiments, at least one computing task is obtained, wherein the at least one computing task is an unfinished task of a failed cloud computing node; each computing task in the at least one computing task is evaluated according to a task parameter set of the at least one computing task, and an evaluation result corresponding to each computing task is obtained; and each computing task in the at least one computing task is allocated to a target cloud computing node corresponding to each computing task according to the evaluation result and network topology structure characteristics. Therefore, unfinished tasks can be allocated through a task parameter set, thereby reducing the situation where computing tasks cannot be allocated in time and cannot be completed when a cloud computing node fails, reducing the computing time of computing tasks, and eliminating the need to add new cloud computing nodes. The situation where the network structure is complicated and the network structure changes due to the addition of new cloud computing nodes can be reduced, and computing efficiency can be improved while saving computing resources when adding new computing node servers.

[0079] Figure 2 is a flowchart of a task allocation method according to an exemplary embodiment. Figure 2 As shown, the task allocation method can be used in a task allocation scenario, including the following steps:

[0080] In step S21, at least one computing task is obtained, wherein the at least one computing task is an unfinished task of the failed cloud computing node;

[0081] The specific process is as described above and will not be repeated here.

[0082] According to some embodiments, at least one computing task may include, for example, an A computing task, a B computing task, a C computing task, and a D computing task.

[0083] In step S22, each computing task in the at least one computing task is evaluated according to the task parameter set of the at least one computing task, and an evaluation result corresponding to each computing task is obtained;

[0084] The specific process is as described above and will not be repeated here.

[0085] According to some embodiments, when evaluating each computing task in the at least one computing task based on the task parameter set of the at least one computing task and obtaining the evaluation results corresponding to each computing task, for example, the A computing task can be evaluated based on the task parameter set of the A computing task and the evaluation results corresponding to the A computing task can be obtained.

[0086] According to some embodiments, evaluating each computing task in the at least one computing task and obtaining the evaluation result corresponding to each computing task includes:

[0087] Obtaining the amount of computing parameters of each computing task, the number of required computing times of each computing task, and the number of types of computing resources required for each computing task;

[0088] According to the calculation parameter amount, the required number of calculations, the number of types, the preset conversion function and the preset adjustment coefficient, the complexity coefficient corresponding to each calculation task is obtained, wherein the complexity coefficient is used to indicate the calculation complexity of each calculation task. Therefore, the complexity coefficient can be determined according to each parameter, which can improve the accuracy of obtaining the complexity coefficient, improve the accuracy of task allocation, and improve the accuracy of task processing.

[0089] According to some embodiments, the evaluation result may include, for example, a complexity coefficient, wherein the complexity coefficient may be obtained, for example, according to formula (1):

[0090] Y=G(C1+ω*C2)*|R x | (1)

[0091] Wherein, Y is the complexity coefficient of the computing task, and the complexity coefficient Y indicates the computational complexity of the computing task;

[0092] Where C1 is the calculation parameter of a set of calculation tasks; C2 is the number of calculations required for a set of calculation tasks; G is the preset conversion function, which can be a direct proportional function; |R x | is the number of types of computing resources required for a group of computing tasks; ω is the preset adjustment coefficient.

[0093] In some embodiments, for example, when the complexity coefficient of the computing task A can be obtained, in formula (1), Y is the complexity coefficient of the computing task A, C1 is the computing parameter quantity of the computing task A; C2 is the number of calculations required for the computing task A; G is the preset conversion function; |R x | is the number of types of computing resources required for computing task A; ω is the preset adjustment coefficient.

[0094] In step S23, the operating status parameters of each cloud computing node in the cloud computing node set are obtained;

[0095] The specific process is as described above and will not be repeated here.

[0096] In some embodiments, the operating state parameter may be used to indicate a parameter involved in the operation of the cloud computing node. The operating state parameter does not specifically refer to a fixed parameter. The operating state parameter may be, for example, at least one operating state parameter. For example, when the number of parameters included in the operating state parameter changes, the operating state parameter may also change accordingly. For example, when a certain operating state parameter in the operating state parameter changes, the operating state parameter may also change accordingly.

[0097] In some embodiments, the operating status parameter may be, for example, a parameter corresponding to a certain cloud computing node. Different cloud computing nodes may correspond to different operating status parameters.

[0098] In some embodiments, the operating status characteristic parameter of the cloud computing node includes at least one of the following:

[0099] Real-time temperature data of the chip of the computing device corresponding to the cloud computing node;

[0100] The computing power utilization rate of the computing devices corresponding to the cloud computing nodes;

[0101] The node degree and computing power curve of cloud computing nodes;

[0102] A cloud computing node is a collection of computing resources that can be called upon.

[0103] In some embodiments, an operating status parameter of each cloud computing node in the cloud computing node set is obtained.

[0104] In step S24, a subset of cloud computing nodes in the cloud computing node set that meets the task allocation requirements is determined according to the operating status parameters of each cloud computing node in the cloud computing node set;

[0105] The specific process is as described above and will not be repeated here.

[0106] In some embodiments, for example, a subset of cloud computing nodes in the cloud computing node set that meets the task allocation requirements may be determined based on operating status parameters of each cloud computing node in the cloud computing node set.

[0107] According to some embodiments, determining a subset of cloud computing nodes in the set of cloud computing nodes that meet the task allocation requirements based on the operating status parameters of each cloud computing node in the set of cloud computing nodes includes:

[0108] Acquire a computing capability value and an operating burden evaluation value of each cloud computing node in the at least one cloud computing node according to an operating status parameter of the at least one cloud computing node;

[0109] At least one cloud computing node in the cloud computing node set whose computing capability value is greater than the capability value threshold and whose operation burden evaluation value is less than the evaluation value threshold is added to the cloud computing node subset. Therefore, the cloud computing node subset can be determined according to the computing capability value and the operation burden evaluation value, which can improve the accuracy of obtaining the cloud computing node subset and improve the accuracy of task allocation.

[0110] According to some embodiments, obtaining the computing capacity value and the operating burden evaluation value of each cloud computing node in the at least one cloud computing node according to the operating status parameter of the at least one cloud computing node includes:

[0111] Obtaining a computing capacity value of any cloud computing node according to a set of callable computing resources of any cloud computing node among the at least one cloud computing node, a computing power curve of any cloud computing node, a computing power occupancy rate of a computing device corresponding to any cloud computing node, and a weight of each operating status parameter;

[0112] According to the temperature change over time of the chip of the computing device corresponding to any one of the at least one cloud computing nodes and the node degree of the any one of the cloud computing nodes, the operation burden evaluation value of the any one of the cloud computing nodes is obtained. Therefore, the accuracy of obtaining the computing capacity value and the operation burden evaluation value can be improved, and the accuracy of task allocation can be improved.

[0113] According to some embodiments, the computing capacity value of each cloud computing node may be determined, for example, by formula (2):

[0114]

[0115] Where K1 is the computing power value of each cloud computing node, |R| is the cardinality of the set R of computing resources that can be called by the cloud computing node; F(t) is the computing power curve of the cloud computing node; P is the computing power occupancy rate of the computing device corresponding to the cloud computing node; t a ,t b The unit research time period [ta , t b ] left and right endpoints, t a ,t b It can be set as needed, and μ1, μ2, and μ3 are preset weight coefficients.

[0116] According to some embodiments, for example, the operation burden evaluation value of each cloud computing node may be determined by formula (3):

[0117]

[0118] Where K2 is the operating burden evaluation value of each cloud computing node, where T(t) is the temperature change of the chip of the computing device corresponding to the cloud computing node over time; n is the node degree of the cloud computing node (the more network nodes, the greater the node degree); γ is the preset coefficient, and γ>1; K ref1 , K ref2 is the preset standard reference value, where K ref1 , K ref2 It can be determined based on actual experience from experimental runs.

[0119] Based on the above values ​​of K1 and K2, we can select the products that satisfy K1>K ref1 and K2 <K ref2 The cloud computing nodes are regarded as a collection of cloud computing nodes.

[0120] In step S25, each computing task in the at least one computing task is allocated to a target cloud computing node corresponding to each computing task according to the availability parameter of each cloud computing node in the cloud computing node subset and the evaluation result.

[0121] The specific process is as described above and will not be repeated here.

[0122] According to some embodiments, allocating each computing task in the at least one computing task to a target cloud computing node corresponding to each computing task according to the evaluation result and the network topology structure characteristics includes:

[0123] Obtaining the operating status parameters of each cloud computing node in the cloud computing node set;

[0124] Determining a subset of cloud computing nodes in the cloud computing node set that meets the task allocation requirements according to the operating status parameters of each cloud computing node in the cloud computing node set;

[0125] According to the availability parameter of each cloud computing node in the cloud computing node subset and the evaluation result, each computing task in the at least one computing task is allocated to a target cloud computing node corresponding to the computing task. Therefore, task allocation can be performed according to the availability parameter and the evaluation result, which can improve the accuracy of task allocation.

[0126] In some embodiments, for example, the availability parameter of each cloud computing node may be obtained by formula (4):

[0127]

[0128] Among them, K3 is the availability parameter of each target cloud computing node; σ is a preset specified value.

[0129] According to some embodiments, wherein the evaluation result includes a complexity coefficient, the allocating each computing task in the at least one computing task to a target cloud computing node corresponding to each computing task includes:

[0130] Obtaining, according to the computing capacity value, the operation burden evaluation value and the preset value, an availability parameter of each cloud computing node in the cloud computing node subset;

[0131] Determine, according to the descending order of the complexity coefficients of the at least one computing task and the availability parameters of the cloud computing nodes, a first target cloud computing node corresponding to the target computing task in the at least one computing task, wherein the first target cloud computing node is a node with the highest availability parameter in the at least one computing task;

[0132] Compare the required resource set of the target computing task in the at least one computing task with the first callable computing resource set corresponding to the first target cloud computing node to obtain a first comparison result;

[0133] When the first comparison result indicates that the required resource set matches the first callable computing resource set, allocating the target computing task to the first target cloud computing node;

[0134] The at least one computing task is traversed until each computing task in the at least one computing task is allocated to a target computing node corresponding to each computing task. Therefore, a comparison can be made based on the required resource set and the callable computing resource set to allocate each computing task to a corresponding target cloud computing node, which can improve the accuracy of computing task allocation and the convenience of computing task processing.

[0135] In some embodiments, for example, each group of computing tasks may be matched with a target cloud computing node in descending order of complexity coefficient of the computing tasks, wherein the larger Y is, the cloud computing node with a larger K3 may be matched.

[0136] According to some embodiments, the method further comprises:

[0137] When the comparison result indicates that the required resource set does not match the callable computing resource set, obtaining a second target cloud computing node corresponding to the target computing task in the at least one computing task, wherein the second target cloud computing node is a cloud computing node having an availability parameter smaller than that of the first cloud computing target node;

[0138] Compare the required resource set of the target computing task in the at least one computing task with the second callable computing resource set corresponding to the second target cloud computing node to obtain a second comparison result;

[0139] When the second comparison result indicates that the required resource set matches the second callable computing resource set, the target computing task is allocated to the second target cloud computing node.

[0140] According to some embodiments, for example, the required computing resource set R of the computing task can be x Compare and analyze with the callable computing resource set R of the target computing task: The computing task is successfully matched with the target cloud computing node. Otherwise, the current computing task is compared with the next target cloud computing node with a smaller K3 and the above comparative analysis is repeated to allocate the computing task to the target cloud computing node for computing.

[0141] According to some embodiments, Figure 3 is an exemplary schematic diagram of a task allocation system according to an exemplary embodiment. Figure 3 As shown, the task allocation system includes a state information collection unit, a layout feature collection unit, a screening unit, an interception unit, an edge computing unit and a task allocation unit. Among them, the interception unit is used to intercept and store the unfinished computing tasks of the failed cloud computing nodes, the state information collection unit is used to collect the operating state feature parameters of each cloud computing node, the layout feature collection unit is used to obtain the network topology structure characteristics; the screening unit is used to obtain the target cloud computing node set; the edge computing unit is used to calculate the complexity coefficient of the computing task; the task allocation unit is used to allocate the computing task to the target cloud computing node according to the complexity parameter of the computing task and the network topology structure characteristics.

[0142] According to some embodiments, the operating status parameters of each cloud computing node in the cloud computing node set are obtained; based on the operating status parameters of each cloud computing node in the cloud computing node set, a subset of cloud computing nodes in the cloud computing node set that meets the task allocation requirements is determined; therefore, the cloud computing node subset can be obtained based on the operating status parameters, which can improve the accuracy of obtaining the cloud computing node subset and the accuracy of task allocation. Secondly, based on the availability parameters of each cloud computing node in the cloud computing node subset and the evaluation results, each computing task in the at least one computing task can be allocated to the target cloud computing node corresponding to each computing task, thereby reducing the situation where the computing task cannot be allocated in time and cannot be calculated when the cloud computing node fails, reducing the computing time of the computing task, and without adding new cloud computing nodes, reducing the situation where the network structure is complicated and the network structure is changed due to the addition of new cloud computing nodes, and saving computing resources while improving computing efficiency when adding new computing node servers.

[0143] A block diagram of a task allocation device according to an exemplary embodiment is shown. Figure 4 , the device 400 comprises:

[0144] The task acquisition unit 401 is used to acquire at least one computing task, wherein the at least one computing task is an unfinished task of the failed cloud computing node;

[0145] A result acquisition unit 402 is used to evaluate each computing task in the at least one computing task according to the task parameter set of the at least one computing task, and obtain an evaluation result corresponding to each computing task;

[0146] The task allocation unit 403 is used to allocate each computing task in the at least one computing task to a target cloud computing node corresponding to each computing task according to the evaluation result and the network topology structure characteristics.

[0147] According to some embodiments, the result acquisition unit 402 is used to evaluate each computing task in the at least one computing task, and when acquiring the evaluation result corresponding to each computing task, specifically to:

[0148] Obtaining the amount of computing parameters of each computing task, the number of required computing times of each computing task, and the number of types of computing resources required for each computing task;

[0149] The complexity coefficient corresponding to each computing task is obtained according to the computing parameter quantity, the required number of calculations, the number of types, the preset conversion function and the preset adjustment coefficient, wherein the complexity coefficient is used to indicate the computational complexity of each computing task.

[0150] According to some embodiments, the task allocation unit 403 is used to allocate each computing task in the at least one computing task to a target cloud computing node corresponding to each computing task according to the evaluation result and the network topology structure characteristics, specifically to:

[0151] Obtaining the operating status parameters of each cloud computing node in the cloud computing node set;

[0152] Determining a subset of cloud computing nodes in the cloud computing node set that meets the task allocation requirements according to the operating status parameters of each cloud computing node in the cloud computing node set;

[0153] According to the availability parameter of each cloud computing node in the cloud computing node subset and the evaluation result, each computing task in the at least one computing task is allocated to a target cloud computing node corresponding to the each computing task.

[0154] According to some embodiments, the task allocation unit 403 is used to determine, based on the operating status parameters of each cloud computing node in the cloud computing node set, a subset of cloud computing nodes in the cloud computing node set that meets the task allocation requirements, specifically to:

[0155] According to the operating status parameter of the at least one cloud computing node, obtaining a computing capacity value and an operating burden evaluation value of each cloud computing node in the at least one cloud computing node;

[0156] At least one cloud computing node in the cloud computing node set whose computing capability value is greater than a capability value threshold and whose operation burden evaluation value is less than an evaluation value threshold is added to the cloud computing node subset.

[0157] According to some embodiments, wherein the evaluation result includes a complexity coefficient, the task allocation unit 403 is used to allocate each computing task in the at least one computing task to a target cloud computing node corresponding to each computing task, specifically to:

[0158] Obtaining, according to the computing capacity value, the operation burden evaluation value and the preset value, an availability parameter of each cloud computing node in the cloud computing node subset;

[0159] Determine, according to the descending order of the complexity coefficients of the at least one computing task and the availability parameters of the cloud computing nodes, a first target cloud computing node corresponding to the target computing task in the at least one computing task, wherein the first target cloud computing node is a node with the highest availability parameter in the at least one computing task;

[0160] Compare the required resource set of the target computing task in the at least one computing task with the first callable computing resource set corresponding to the first target cloud computing node to obtain a first comparison result;

[0161] When the first comparison result indicates that the required resource set matches the first callable computing resource set, allocating the target computing task to the first target cloud computing node;

[0162] The at least one computing task is traversed until each computing task in the at least one computing task is allocated to a target computing node corresponding to each computing task.

[0163] According to some embodiments, the task allocation unit 403 is further specifically configured to:

[0164] When the comparison result indicates that the required resource set does not match the callable computing resource set, obtaining a second target cloud computing node corresponding to the target computing task in the at least one computing task, wherein the second target cloud computing node is a cloud computing node having an availability parameter smaller than that of the first cloud computing target node;

[0165] Compare the required resource set of the target computing task in the at least one computing task with the second callable computing resource set corresponding to the second target cloud computing node to obtain a second comparison result;

[0166] When the second comparison result indicates that the required resource set matches the second callable computing resource set, the target computing task is allocated to the second target cloud computing node.

[0167] According to some embodiments, the task allocation unit 403, when used to obtain the computing capacity value and the operating burden evaluation value of each cloud computing node in the at least one cloud computing node according to the operating status parameter of the at least one cloud computing node, is specifically used to:

[0168] Obtaining a computing capacity value of any cloud computing node according to a set of callable computing resources of any cloud computing node among the at least one cloud computing node, a computing power curve of any cloud computing node, a computing power occupancy rate of a computing device corresponding to any cloud computing node, and a weight of each operating status parameter;

[0169] An operation burden evaluation value of any cloud computing node is obtained according to a temperature variation over time of a chip of a computing device corresponding to any cloud computing node among the at least one cloud computing node and a node degree of the any cloud computing node.

[0170] Regarding the device in the above embodiment, the specific manner in which each module performs operations has been described in detail in the embodiment of the method, and will not be elaborated here.

[0171] In some or related embodiments, a task acquisition unit is used to acquire at least one computing task, wherein the at least one computing task is an unfinished task of a failed cloud computing node; a result acquisition unit is used to evaluate each computing task in the at least one computing task according to a task parameter set of the at least one computing task, and obtain an evaluation result corresponding to each computing task; a task allocation unit is used to allocate each computing task in the at least one computing task to a target cloud computing node corresponding to each computing task according to the evaluation result and network topology characteristics. Therefore, unfinished tasks can be allocated through a task parameter set, thereby reducing the situation where computing tasks cannot be allocated in time and cannot be completed when a cloud computing node fails, reducing the computing time of computing tasks, and eliminating the need to add new cloud computing nodes. The situation where the network structure is complicated and the network structure changes due to the addition of new cloud computing nodes can be reduced, and computing efficiency can be improved while saving computing resources when adding new computing node servers.

[0172] Figure 5 is a block diagram of a network device 500 provided in an embodiment of the present disclosure. For example, the network device 500 may be provided as a network device. Figure 5 The network device 500 includes a processing component 522, which further includes at least one processor, and a memory resource represented by a memory 532 for storing instructions executable by the processing component 522, such as an application. The application stored in the memory 532 may include one or more modules, each corresponding to a set of instructions. In addition, the processing component 522 is configured to execute instructions to perform any of the methods described above in the network device.

[0173] The network device 500 may also include a power supply component 527 configured to perform power management of the network device 500, a wired or wireless network interface 550 configured to connect the network device 500 to a network, and an input / output (I / O) interface 558. The network device 500 may operate based on an operating system stored in the memory 532, such as Windows Server TM, Mac OS X TM, Unix TM, Linux TM, Free BSD TM or the like.

[0174] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0175] The program code for implementing the method of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that the program code, when executed by the processor or controller, enables the functions / operations specified in the flow chart and / or block diagram to be implemented. The program code may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.

[0176] In the context of the present disclosure, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0177] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and pointing device (e.g., a mouse or trackball) through which the user can provide input to the computer. Other types of devices can also be used to provide interaction with the user; for example, the feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including acoustic input, voice input, or tactile input).

[0178] The systems and techniques described herein can be implemented in a computing system that includes backend components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes frontend components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such backend components, middleware components, or frontend components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), the Internet, and a blockchain network.

[0179] A computer system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The relationship between the client and the server is generated by computer programs running on the corresponding computers and having a client-server relationship with each other. The server may be a cloud server, also known as a cloud computing server or cloud host, which is a host product in the cloud computing service system to solve the defects of difficult management and weak business scalability in traditional physical hosts and VPS services ("Virtual Private Server", or "VPS" for short). The server may also be a server of a distributed system, or a server combined with a blockchain.

[0180] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps recorded in this disclosure can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solutions disclosed in this disclosure can be achieved, and this document does not limit this.

[0181] The above specific implementations do not constitute a limitation on the protection scope of the present disclosure. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present disclosure shall be included in the protection scope of the present disclosure.

Claims

1. A task allocation method, characterized in that: include: Acquire at least one computing task, wherein the at least one computing task is an unfinished task of the failed cloud computing node; According to the task parameter set of the at least one computing task, each computing task in the at least one computing task is evaluated to obtain an evaluation result corresponding to each computing task; According to the evaluation result and the network topology structure characteristics, each computing task in the at least one computing task is allocated to a target cloud computing node corresponding to the each computing task.

2. The method according to claim 1, characterized in that: The step of evaluating each computing task in the at least one computing task and obtaining an evaluation result corresponding to each computing task includes: Obtaining the amount of computing parameters of each computing task, the number of required computing times of each computing task, and the number of types of computing resources required for each computing task; The complexity coefficient corresponding to each computing task is obtained according to the computing parameter quantity, the required number of calculations, the number of types, the preset conversion function and the preset adjustment coefficient, wherein the complexity coefficient is used to indicate the computational complexity of each computing task.

3. The method according to claim 1, characterized in that The allocating each computing task in the at least one computing task to a target cloud computing node corresponding to each computing task according to the evaluation result and the network topology structure characteristics comprises: Obtaining the operating status parameters of each cloud computing node in the cloud computing node set; Determining a subset of cloud computing nodes in the cloud computing node set that meets the task allocation requirements according to the operating status parameters of each cloud computing node in the cloud computing node set; According to the availability parameter of each cloud computing node in the cloud computing node subset and the evaluation result, each computing task in the at least one computing task is allocated to a target cloud computing node corresponding to the each computing task.

4. The method according to claim 3, characterized in that The step of determining a subset of cloud computing nodes in the cloud computing node set that meets the task allocation requirement according to the operating status parameters of each cloud computing node in the cloud computing node set includes: According to the operating status parameter of the at least one cloud computing node, obtaining a computing capacity value and an operating burden evaluation value of each cloud computing node in the at least one cloud computing node; At least one cloud computing node in the cloud computing node set whose computing capability value is greater than a capability value threshold and whose operation burden evaluation value is less than an evaluation value threshold is added to the cloud computing node subset.

5. The method according to claim 4, characterized in that in, The evaluation result includes a complexity coefficient, and the allocating each computing task in the at least one computing task to a target cloud computing node corresponding to each computing task includes: Obtaining, according to the computing capacity value, the operation burden evaluation value and the preset value, an availability parameter of each cloud computing node in the cloud computing node subset; Determine, according to the descending order of the complexity coefficients of the at least one computing task and the availability parameters of the cloud computing nodes, a first target cloud computing node corresponding to the target computing task in the at least one computing task, wherein the first target cloud computing node is a node with the highest availability parameter in the at least one computing task; Compare the required resource set of the target computing task in the at least one computing task with the first callable computing resource set corresponding to the first target cloud computing node to obtain a first comparison result; When the first comparison result indicates that the required resource set matches the first callable computing resource set, allocating the target computing task to the first target cloud computing node; The at least one computing task is traversed until each computing task in the at least one computing task is allocated to a target computing node corresponding to each computing task.

6. The method according to claim 5, characterized in that The method further comprises: When the comparison result indicates that the required resource set does not match the callable computing resource set, obtaining a second target cloud computing node corresponding to the target computing task in the at least one computing task, wherein the second target cloud computing node is a cloud computing node having an availability parameter smaller than that of the first cloud computing target node; Compare the required resource set of the target computing task in the at least one computing task with the second callable computing resource set corresponding to the second target cloud computing node to obtain a second comparison result; When the second comparison result indicates that the required resource set matches the second callable computing resource set, the target computing task is allocated to the second target cloud computing node.

7. The method according to claim 4, characterized in that The obtaining, according to the operating status parameter of the at least one cloud computing node, a computing capability value and an operating burden evaluation value of each cloud computing node in the at least one cloud computing node comprises: Obtaining a computing capacity value of any cloud computing node according to a set of callable computing resources of any cloud computing node among the at least one cloud computing node, a computing power curve of any cloud computing node, a computing power occupancy rate of a computing device corresponding to any cloud computing node, and a weight of each operating status parameter; An operation burden evaluation value of any cloud computing node is obtained according to a temperature variation over time of a chip of a computing device corresponding to any cloud computing node among the at least one cloud computing node and a node degree of the any cloud computing node.

8. A task allocation device, characterized in that: include: A task acquisition unit, configured to acquire at least one computing task, wherein the at least one computing task is an unfinished task of a failed cloud computing node; A result acquisition unit, configured to evaluate each computing task in the at least one computing task according to a task parameter set of the at least one computing task, and acquire an evaluation result corresponding to each computing task; A task allocation unit is used to allocate each computing task in the at least one computing task to a target cloud computing node corresponding to each computing task according to the evaluation result and the network topology structure characteristics.

9. A network device, characterized in that: include: processor; a memory for storing instructions executable by the processor; The processor is configured to execute the instructions to implement the task allocation method according to any one of claims 1 to 7.

10. A storage medium storing instructions, characterized in that: When the instruction is executed on the communication device, the communication device is caused to execute the task allocation method according to any one of claims 1 to 7.