A computer task scheduling method and device based on artificial intelligence

Through the task rating and optimization model based on artificial intelligence, the problem of unreasonable resource allocation in traditional computer task scheduling methods is solved, efficient and flexible task processing and resource utilization are achieved, and system adaptability is improved.

CN119088524BActive Publication Date: 2025-08-26SHAANXI YIZHINUO INFORMATION TECH CO LTD
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202411216558.3
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-09-02
Publication Date
2025-08-26
Estimated Expiration
2044-09-02

AI Technical Summary

Technical Problem

Traditional computer task scheduling methods are difficult to cope with complex task requirements and resource limitations, resulting in low scheduling efficiency, unreasonable resource allocation, and undynamic adjustment, which increases the complexity of manual intervention and the risk of errors.

Method used

Using a computer task scheduling method based on artificial intelligence, the task processing triple and optimization model are constructed through task rating, sorting, and dynamically adjusting resource allocation strategies in combination with optimization algorithms to ensure efficient task processing and resource utilization.

Benefits of technology

The task processing order is optimized, resource utilization is improved, defaults and resource conflicts are reduced, the system's adaptability and flexibility is enhanced, and the strategy is dynamically adjusted to adapt to changes in task and resource requirements.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119088524B_ABST
    Figure CN119088524B_ABST
Patent Text Reader

Abstract

The present invention relates to the technical field of task optimization and scheduling, and specifically to a computer task scheduling method and device based on artificial intelligence, comprising: obtaining multiple target task requests, constructing a first task request queue based on the multiple target task requests, performing task rating on each target task request in the first task request queue to obtain a task rating table corresponding to each target task request; and sorting the first task request queue based on the task rating table corresponding to each target task request in the first task request queue to obtain a second task request queue. The present invention enables high-priority tasks to be processed earlier through task rating and sorting, thereby optimizing the processing order of tasks, and by constructing task processing triples and optimization models, ensures that tasks can be reasonably allocated according to actual resource requirements, thereby improving resource utilization.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of task optimization scheduling, and in particular to a computer task scheduling method and device based on artificial intelligence. Background Art

[0002] Computer task scheduling refers to the process of arranging and managing task execution in a computer system. It involves allocating multiple pending tasks to computing resources according to certain strategies to optimize system performance, such as reducing response time, improving throughput, and achieving load balancing. Scheduling methods can be based on priority, polling, shortest task first, and other strategies, and may take into account factors such as task dependencies and resource requirements.

[0003] Traditional task scheduling methods may rely on fixed priorities and simple sorting, which makes it difficult to cope with complex task requirements and resource constraints, resulting in low scheduling efficiency. Traditional task scheduling methods may not be able to dynamically adjust resource allocation, which can easily lead to resource waste or shortage. Traditional task scheduling methods are slow to respond to changes in task and resource requirements, making it difficult to flexibly adjust scheduling strategies. Traditional task scheduling methods usually require manual setting of task priorities and processing strategies, which increases the complexity of manual intervention and the risk of errors. Summary of the Invention

[0004] The purpose of the present invention is to address the problems existing in the background technology and to propose a computer task scheduling method and device based on artificial intelligence.

[0005] The technical solution of the present invention is a computer task scheduling method based on artificial intelligence, comprising:

[0006] Acquire multiple target task requests, construct a first task request queue according to the multiple target task requests, and perform task rating on each target task request in the first task request queue to obtain a task rating table corresponding to each target task request;

[0007] sorting the first task request queue based on the task rating table corresponding to each target task request in the first task request queue to obtain a second task request queue;

[0008] Building a task processing triplet based on the computer task processing resources required by the plurality of target task requests;

[0009] Constructing a task processing model for each computer task processing node in the computer task cluster, constructing task processing constraints for each computer task node in the computer task cluster, and constructing a task processing optimization model based on the task processing model and the task processing constraints;

[0010] The task processing optimization model is solved based on an optimization algorithm to obtain multiple task processing strategies, and the second task request queue and the task processing triplet are matched with the multiple task processing strategies to assign multiple target task requests to corresponding task processing strategies.

[0011] Preferably, performing task rating on each target task request in the first task request queue to obtain a task rating table corresponding to each target task request includes:

[0012] The urgency factor of each target task request in the first task request queue is calculated to obtain the urgency factor corresponding to each target task request. The urgency factor calculation formula is as follows:

[0013]

[0014] Among them, UF i (t) represents the urgency factor corresponding to the i-th target task request in the first task request queue, lag i (t) represents the task delay parameter corresponding to the i-th target task request in the first task request queue, U i Indicates the total system utilization, and lag i (t) = U i ×(ta i (t))-exec i (a i (t),t),a i (t) represents the arrival time of the i-th target task request in the first task request queue, exec i (a i (t), t) represents the workload corresponding to the i-th target task request in the first task request queue executed until time t in actual scheduling;

[0015] The recovery time of each target task request in the first task request queue is calculated to obtain the recovery time corresponding to each target task request. The recovery time calculation formula is as follows:

[0016]

[0017] Among them, RT i (t)UF i (t) represents the recovery time corresponding to the i-th target task request in the first task request queue.

[0018] Preferably, performing task rating on each target task request in the first task request queue to obtain a task rating table corresponding to each target task request further includes:

[0019] The slack of each target task request in the first task request queue is calculated to obtain the slack corresponding to each target task request. The slack time calculation formula is as follows:

[0020] LAX i (t) = ARR i (t)+PER i (t)-REM i (t)-CYC i (t);

[0021] Among them, LAX i (t) represents the slack corresponding to the i-th target task request in the first task request queue, ARR i (t) represents the arrival time of the i-th target task request in the first task request queue, PER i (t) represents the working cycle corresponding to the i-th target task request in the first task request queue, REM i (t) represents the remaining execution time of the task corresponding to the i-th target task request in the first task request queue, CYC i (t) represents the current CPU clock number corresponding to the i-th target task request in the first task request queue;

[0022] The urgency factor, recovery time, and slack of each target task request in the first task request queue are combined to obtain a task rating table corresponding to each target task request in the first task request queue.

[0023] Preferably, sorting the first task request queue based on the task rating table corresponding to each target task request in the first task request queue to obtain a second task request queue includes:

[0024] sorting each target task request in the first task request queue based on the urgency factor in the task rating table;

[0025] If the urgency factors in the task rating table corresponding to the target task requests in the first task request queue are equal, sorting the target task requests in the first task request queue based on the recovery time in the task rating table;

[0026] If the urgency factor and the recovery time in the task rating table corresponding to each target task request in the first task request queue are equal, the target task requests in the first task request queue are sorted based on the slack in the task rating table to obtain a second task request queue.

[0027] Preferably, the task processing triples are as follows:

[0028]

[0029] in, Represents the jth target task request in the first task request queue, res j Indicates the CPU and memory resources required by the i-th target task request in the first task request queue, thr j Indicates the CPU consumption threshold level required for the i-th target task request in the first task request queue.

[0030] Preferably, the task processing model includes a node reliability model, a task scheduling energy consumption model, and a task transmission energy consumption model. The node reliability model is as follows:

[0031]

[0032] Among them, l represents the reliability of the computer task processing node, r i represents the number of target task request copies, u represents the failure rate of the target task request, θ represents the recovery probability after the target task request, s i represents the number of target task requests that can be processed by the computer task processing node, and I represents the number of computer task processing nodes in the computer task cluster;

[0033] The task scheduling energy consumption model is as follows:

[0034]

[0035] Among them, e s Indicates the energy consumption required for the target task to request task scheduling, s ij Indicates the amount of data requested by the target task transmitted to the computer task processing node, e so Indicates the unit energy consumption corresponding to the amount of data;

[0036] The task transmission energy consumption model is as follows:

[0037]

[0038] Among them, e t represents the energy consumption required for the target task request task transmission, Indicates the transmit power requested by the target task, Indicates the time it takes to transfer data. Indicates the received power requested by the target task, Indicates the time it takes to receive data. Indicates the data transmission rate, G T represents the transmitting antenna gain, GR represents the receiving antenna gain, λ represents the wavelength, d ij represents the distance of the target task request transmitted to the computer task processing node, L represents the system loss factor that is independent of propagation, Indicates the data receiving rate.

[0039] Preferably, the task processing constraints are as follows:

[0040]

[0041] in, and Respectively represent the minimum and maximum values ​​of the transmit power requested by the target task, and They represent the minimum and maximum values ​​of the received power requested by the target task, d ij_max Indicates the maximum distance of the target task request transmitted to the computer task processing node.

[0042] Preferably, the task processing optimization model is as follows:

[0043]

[0044] Among them, st represents the constraint condition.

[0045] Preferably, the task processing optimization model is solved based on an optimization algorithm to obtain multiple task processing strategies, including:

[0046] Set the population size and the maximum number of iterations, and initialize the position of the optimization algorithm. The position initialization formula is as follows:

[0047]

[0048] Among them, X n+1 and X n They represent the individual positions at the 1+nth iteration and the nth iteration respectively, and P represents the preset initialization parameter;

[0049] Calculate the fitness value of each individual. If the fitness value of the individual is less than the preset fitness value threshold, the position of the individual is updated using the first position update formula. Otherwise, the position of the individual is updated using the second position update formula. The first position update formula is as follows:

[0050]

[0051] in, represents the position of the jth dimension of the i-th individual in the first stage, X i,jrepresents the initialization position of the jth dimension of the i-th individual, r i,j Indicates a random number between 0 and 1, SF i,j represents the optimal individual position, I i,j Indicates 0 or 1;

[0052] The second position update formula is as follows:

[0053]

[0054] Among them, X i (t+1), X i (t) and X i (t-1) represents the individual position at the t+1th iteration, the tth iteration, and the t-1th iteration, respectively. Represents a random number from 0 to π;

[0055] Calculate the fitness value of each individual again, obtain the optimal solution based on the fitness value of each individual, and judge whether the current number of iterations is greater than the maximum number of iterations. If it is greater than the maximum number of iterations, output the optimal position and optimal fitness. Otherwise, calculate the fitness value of each individual again, obtain the optimal solution based on the fitness value of each individual, and judge whether the current number of iterations is greater than the maximum number of iterations.

[0056] The technical solution of the present invention is: an artificial intelligence-based computer task scheduling device, which is applicable to the artificial intelligence-based computer task scheduling method, comprising:

[0057] a request processing module, the request processing module being configured to obtain a plurality of target task requests, construct a first task request queue based on the plurality of target task requests, and perform task rating on each target task request in the first task request queue to obtain a task rating table corresponding to each target task request;

[0058] a request sorting module, configured to sort the first task request queue based on a task rating table corresponding to each target task request in the first task request queue to obtain a second task request queue;

[0059] A resource construction module, the resource construction module being configured to construct a task processing triplet based on the computer task processing resources required by the plurality of target task requests;

[0060] A task processing module, the task processing module is used to construct a task processing model for each computer task processing node in the computer task cluster, construct task processing constraints for each computer task node in the computer task cluster, and construct a task processing optimization model based on the task processing model and the task processing constraints;

[0061] A request matching module, wherein the request matching module is used to solve the task processing optimization model based on an optimization algorithm to obtain multiple task processing strategies, match the second task request queue and the task processing triplet with the multiple task processing strategies, and assign multiple target task requests to corresponding task processing strategies.

[0062] Compared with the prior art, the above technical solution of the present invention has the following beneficial technical effects:

[0063] The present invention enables high-priority tasks to be processed earlier through task rating and sorting, thereby optimizing the processing order of tasks. By constructing task processing triples and optimization models, it ensures that tasks can be reasonably allocated according to actual resource requirements, thereby improving resource utilization. In addition, by combining task processing models and constraints, it ensures that task scheduling is carried out while meeting various restrictions, reducing breaches of contract and resource conflicts. In addition, the optimization algorithm can adapt to different tasks and changes in resource requirements, dynamically adjust task processing strategies, and improve the adaptability and flexibility of the system. BRIEF DESCRIPTION OF THE DRAWINGS

[0064] Figure 1 A schematic flow chart of an overall method in an embodiment of the present invention;

[0065] Figure 2 This is a schematic flow chart of the overall equipment in an embodiment of the present invention.

[0066] Figure numerals: 1. Request processing module; 2. Request sorting module; 3. Resource construction module; 4. Task processing module; 5. Request matching module. DETAILED DESCRIPTION

[0067] Example 1, as Figure 1 As shown, the present invention proposes a computer task scheduling method based on artificial intelligence, comprising:

[0068] S1. Acquire multiple target task requests, construct a first task request queue based on the multiple target task requests, and perform task rating on each target task request in the first task request queue to obtain a task rating table corresponding to each target task request;

[0069] S2. Sort the first task request queue based on the task rating table corresponding to each target task request in the first task request queue to obtain a second task request queue;

[0070] S3, constructing a task processing triplet based on the computer task processing resources required by the multiple target task requests;

[0071] S4, constructing a task processing model for each computer task processing node in the computer task cluster, constructing task processing constraints for each computer task node in the computer task cluster, and constructing a task processing optimization model based on the task processing model and the task processing constraints;

[0072] S5. Solve the task processing optimization model based on the optimization algorithm to obtain multiple task processing strategies, match the second task request queue and the task processing triplet with the multiple task processing strategies, and assign the multiple target task requests to corresponding task processing strategies.

[0073] In the present invention, a task request queue is a data structure used to store pending task requests, which can come from users, systems or other services and usually include workloads or operations that need to be completed; an optimization algorithm is a class of algorithms used to find the best solution, usually maximizing or minimizing an objective function under certain constraints. They are used in task scheduling to determine how to allocate tasks to achieve optimal performance.

[0074] In a second embodiment, the present invention proposes an artificial intelligence-based computer task scheduling method. Compared with the first embodiment, this embodiment further includes: performing task rating on each target task request in the first task request queue to obtain a task rating table corresponding to each target task request, including:

[0075] A1. Calculate the urgency factor of each target task request in the first task request queue to obtain the urgency factor corresponding to each target task request. The urgency factor calculation formula is as follows:

[0076]

[0077] Among them, UF i (t) represents the urgency factor corresponding to the i-th target task request in the first task request queue, lag i (t) represents the task delay parameter corresponding to the i-th target task request in the first task request queue, U i Indicates the total system utilization, and lag i (t) = U i ×(ta i (t))-exec i (a i (t),t),a i (t) represents the arrival time of the i-th target task request in the first task request queue, exec i (a i (t), t) represents the workload corresponding to the i-th target task request in the first task request queue executed until time t in actual scheduling;

[0078] A2. Calculate the recovery time of each target task request in the first task request queue to obtain the recovery time corresponding to each target task request. The recovery time calculation formula is as follows:

[0079]

[0080] Among them, RT i (t)UF i (t) represents the recovery time corresponding to the i-th target task request in the first task request queue.

[0081] In an optional embodiment, performing task rating on each target task request in the first task request queue to obtain a task rating table corresponding to each target task request further includes:

[0082] A3. Calculate the slack of each target task request in the first task request queue to obtain the slack corresponding to each target task request. The slack time calculation formula is as follows:

[0083] LAX i (t) = ARR i (t)+PER i (t)-REM i (t)-CYC i (t);

[0084] Among them, LAX i (t) represents the slack corresponding to the i-th target task request in the first task request queue, ARR i (t) represents the arrival time of the i-th target task request in the first task request queue, PER i (t) represents the working cycle corresponding to the i-th target task request in the first task request queue, REM i (t) represents the remaining execution time of the task corresponding to the i-th target task request in the first task request queue, CYC i (t) represents the current CPU clock number corresponding to the i-th target task request in the first task request queue;

[0085] A4. Combining the urgency factor, recovery time, and slack of each target task request in the first task request queue to obtain a task rating table corresponding to each target task request in the first task request queue.

[0086] In an optional embodiment, sorting the first task request queue based on the task rating table corresponding to each target task request in the first task request queue to obtain the second task request queue includes:

[0087] B1. Sort each target task request in the first task request queue based on the urgency factor in the task rating table;

[0088] B2. If the urgency factors in the task rating table corresponding to the target task requests in the first task request queue are equal, sorting the target task requests in the first task request queue based on the recovery time in the task rating table;

[0089] B3. If the urgency factor and recovery time in the task rating table corresponding to each target task request in the first task request queue are equal, sort each target task request in the first task request queue based on the slack in the task rating table to obtain a second task request queue.

[0090] In an optional embodiment, the task processing triple is as follows:

[0091]

[0092] in, Represents the jth target task request in the first task request queue, res j Indicates the CPU and memory resources required by the i-th target task request in the first task request queue, thr j Indicates the CPU consumption threshold level required for the i-th target task request in the first task request queue.

[0093] In an optional embodiment, the task processing model includes a node reliability model, a task scheduling energy consumption model, and a task transmission energy consumption model. The node reliability model is as follows:

[0094]

[0095] Among them, l represents the reliability of the computer task processing node, r i represents the number of target task request copies, u represents the failure rate of the target task request, θ represents the recovery probability after the target task request, s i represents the number of target task requests that can be processed by the computer task processing node, and I represents the number of computer task processing nodes in the computer task cluster;

[0096] The task scheduling energy consumption model is as follows:

[0097]

[0098] Among them, e s Indicates the energy consumption required for the target task to request task scheduling, s ij Indicates the amount of data requested by the target task transmitted to the computer task processing node, e soIndicates the unit energy consumption corresponding to the amount of data;

[0099] The task transmission energy consumption model is as follows:

[0100]

[0101] Among them, e t represents the energy consumption required for the target task request task transmission, Indicates the transmit power requested by the target task, Indicates the time it takes to transfer data. Indicates the received power requested by the target task, Indicates the time it takes to receive data. Indicates the data transmission rate, G T represents the transmitting antenna gain, G R represents the receiving antenna gain, λ represents the wavelength, d ij represents the distance of the target task request transmitted to the computer task processing node, L represents the system loss factor that is independent of propagation, Indicates the data receiving rate.

[0102] In an optional embodiment, the task processing constraints are as follows:

[0103]

[0104] in, and Respectively represent the minimum and maximum values ​​of the transmit power requested by the target task, and They represent the minimum and maximum values ​​of the received power requested by the target task, d ij_max Indicates the maximum distance of the target task request transmitted to the computer task processing node.

[0105] In an optional embodiment, the task processing optimization model is as follows:

[0106]

[0107] Among them, st represents the constraint condition.

[0108] In an optional embodiment, the task processing optimization model is solved based on an optimization algorithm to obtain multiple task processing strategies, including:

[0109] C1. Set the population size and maximum number of iterations, and initialize the position of the optimization algorithm. The position initialization formula is as follows:

[0110]

[0111] Among them, X n+1 and X n They represent the individual positions at the 1+nth iteration and the nth iteration respectively, and P represents the preset initialization parameter;

[0112] C2. Calculate the fitness value of each individual. If the fitness value of the individual is less than the preset fitness value threshold, the position of the individual is updated using the first position update formula. Otherwise, the position of the individual is updated using the second position update formula. The first position update formula is as follows:

[0113]

[0114] in, represents the position of the jth dimension of the i-th individual in the first stage, X i,j represents the initialization position of the jth dimension of the i-th individual, r i,j Indicates a random number between 0 and 1, SF i,j represents the optimal individual position, I i,j Indicates 0 or 1;

[0115] The second position update formula is as follows:

[0116]

[0117] Among them, X i (t+1), X i (t) and X i (t-1) represents the individual position at the t+1th iteration, the tth iteration, and the t-1th iteration, respectively. Represents a random number from 0 to π;

[0118] C3. Calculate the fitness value of each individual again, obtain the optimal solution based on the fitness value of each individual, and determine whether the current number of iterations is greater than the maximum number of iterations. If it is greater than the maximum number of iterations, output the optimal position and optimal fitness. Otherwise, repeat the above operations.

[0119] Example 3, as Figure 2 As shown, the present invention proposes an artificial intelligence-based computer task scheduling device, which is applicable to the artificial intelligence-based computer task scheduling method, including:

[0120] Request processing module 1, request processing module 1 is used to obtain multiple target task requests, build a first task request queue based on the multiple target task requests, and perform task rating on each target task request in the first task request queue to obtain a task rating table corresponding to each target task request;

[0121] The request sorting module 2 is used to sort the first task request queue based on the task rating table corresponding to each target task request in the first task request queue to obtain a second task request queue;

[0122] Resource construction module 3, resource construction module 3 is used to construct task processing triples based on computer task processing resources required by multiple target task requests;

[0123] Task processing module 4, task processing module 4 is used to build a task processing model for each computer task processing node in the computer task cluster, build task processing constraints for each computer task node in the computer task cluster, and build a task processing optimization model based on the task processing model and the task processing constraints;

[0124] The request matching module 5 is used to solve the task processing optimization model based on the optimization algorithm to obtain multiple task processing strategies, match the second task request queue and the task processing triplet with the multiple task processing strategies, and assign multiple target task requests to corresponding task processing strategies.

[0125] The embodiments of the present invention are described in detail above with reference to the accompanying drawings, but the present invention is not limited thereto. Various changes can be made within the scope of knowledge possessed by those skilled in the art without departing from the spirit of the present invention.

Claims

1. A computer task scheduling method based on artificial intelligence, characterized in that: include: Acquire multiple target task requests, construct a first task request queue according to the multiple target task requests, and perform task rating on each target task request in the first task request queue to obtain a task rating table corresponding to each target task request; sorting the first task request queue based on the task rating table corresponding to each target task request in the first task request queue to obtain a second task request queue; Building a task processing triplet based on the computer task processing resources required by the plurality of target task requests; Constructing a task processing model for each computer task processing node in the computer task cluster, constructing task processing constraints for each computer task node in the computer task cluster, and constructing a task processing optimization model based on the task processing model and the task processing constraints; Solving the task processing optimization model based on an optimization algorithm to obtain a plurality of task processing strategies, matching the second task request queue and the task processing triplet with the plurality of task processing strategies to assign the plurality of target task requests to corresponding task processing strategies; Performing task rating on each target task request in the first task request queue to obtain a task rating table corresponding to each target task request, including: The urgency factor of each target task request in the first task request queue is calculated to obtain the urgency factor corresponding to each target task request. The urgency factor calculation formula is as follows: Among them, UF i (t) represents the urgency factor corresponding to the i-th target task request in the first task request queue, lag i (t) represents the task delay parameter corresponding to the i-th target task request in the first task request queue, U i Indicates the total system utilization, and lag i (t) = U i ×(ta i (t))-exec i (a i (t),t),a i (t) represents the arrival time of the i-th target task request in the first task request queue, exec i (a i (t), t) represents the workload corresponding to the i-th target task request in the first task request queue executed until time t in actual scheduling; The recovery time of each target task request in the first task request queue is calculated to obtain the recovery time corresponding to each target task request. The recovery time calculation formula is as follows: Among them, RT i (t)UF i (t) represents the recovery time corresponding to the i-th target task request in the first task request queue; The task processing triples are as follows: in, Represents the jth target task request in the first task request queue, res j Indicates the CPU and memory resources required by the i-th target task request in the first task request queue, thr j Indicates the CPU consumption threshold level required by the i-th target task request in the first task request queue; The task processing model includes a node reliability model, a task scheduling energy consumption model, and a task transmission energy consumption model. The node reliability model is as follows: Among them, l represents the reliability of the computer task processing node, r i represents the number of target task request copies, u represents the failure rate of the target task request, θ represents the recovery probability after the target task request, s i represents the number of target task requests that can be processed by the computer task processing node, and I represents the number of computer task processing nodes in the computer task cluster; The task scheduling energy consumption model is as follows: Among them, e s Indicates the energy consumption required for the target task to request task scheduling, s ij Indicates the amount of data requested by the target task transmitted to the computer task processing node, e so Indicates the unit energy consumption corresponding to the amount of data; The task transmission energy consumption model is as follows: Among them, e t represents the energy consumption required for the target task request task transmission, Indicates the transmit power requested by the target task, Indicates the time it takes to transfer data. Indicates the received power requested by the target task, Indicates the time it takes to receive data. Indicates the data transmission rate, G T represents the transmitting antenna gain, G R represents the receiving antenna gain, λ represents the wavelength, d ij represents the distance of the target task request transmitted to the computer task processing node, L represents the system loss factor that is independent of propagation, Indicates the data receiving rate; The task processing optimization model is as follows: Among them, st represents the constraint condition.

2. The computer task scheduling method based on artificial intelligence according to claim 1, characterized in that: Performing task rating on each target task request in the first task request queue to obtain a task rating table corresponding to each target task request further includes: The slack of each target task request in the first task request queue is calculated to obtain the slack corresponding to each target task request. The slack time calculation formula is as follows: LAX i (t)=ARR i (t)+PER i (t)-REM i (t)-CYC i (t); Among them, LAX i (t) represents the slack corresponding to the i-th target task request in the first task request queue, ARR i (t) represents the arrival time of the i-th target task request in the first task request queue, PER i (t) represents the working cycle corresponding to the i-th target task request in the first task request queue, REM i (t) represents the remaining execution time of the task corresponding to the i-th target task request in the first task request queue, CYC i (t) represents the current CPU clock number corresponding to the i-th target task request in the first task request queue; The urgency factor, recovery time, and slack of each target task request in the first task request queue are combined to obtain a task rating table corresponding to each target task request in the first task request queue.

3. The computer task scheduling method based on artificial intelligence according to claim 2, characterized in that: Sorting the first task request queue based on the task rating table corresponding to each target task request in the first task request queue to obtain a second task request queue includes: sorting each target task request in the first task request queue based on the urgency factor in the task rating table; If the urgency factors in the task rating table corresponding to the target task requests in the first task request queue are equal, sorting the target task requests in the first task request queue based on the recovery time in the task rating table; If the urgency factor and the recovery time in the task rating table corresponding to each target task request in the first task request queue are equal, the target task requests in the first task request queue are sorted based on the slack in the task rating table to obtain a second task request queue.

4. The computer task scheduling method based on artificial intelligence according to claim 1, characterized in that: The task processing constraints are as follows: in, and Respectively represent the minimum and maximum values ​​of the transmit power requested by the target task, and They represent the minimum and maximum values ​​of the received power requested by the target task, d ij_max Indicates the maximum distance of the target task request transmitted to the computer task processing node.

5. The computer task scheduling method based on artificial intelligence according to claim 1, characterized in that: The task processing optimization model is solved based on an optimization algorithm to obtain multiple task processing strategies, including: Set the population size and the maximum number of iterations, and initialize the position of the optimization algorithm. The position initialization formula is as follows: Among them, X n+1 and X n They represent the individual positions at the 1+nth iteration and the nth iteration respectively, and P represents the preset initialization parameter; Calculate the fitness value of each individual. If the fitness value of the individual is less than the preset fitness value threshold, the position of the individual is updated using the first position update formula. Otherwise, the position of the individual is updated using the second position update formula. The first position update formula is as follows: in, represents the position of the jth dimension of the i-th individual in the first stage, X i,j represents the initialization position of the jth dimension of the i-th individual, r i,j Indicates a random number between 0 and 1, SF i,j represents the optimal individual position, I i,j Indicates 0 or 1; The second position update formula is as follows: Among them, X i (t+1), X i (t) and X i (t-1) represents the individual position at the t+1th iteration, the tth iteration, and the t-1th iteration, respectively. Represents a random number from 0 to π; Calculate the fitness value of each individual again, obtain the optimal solution based on the fitness value of each individual, and judge whether the current number of iterations is greater than the maximum number of iterations. If it is greater than the maximum number of iterations, output the optimal position and optimal fitness. Otherwise, calculate the fitness value of each individual again, obtain the optimal solution based on the fitness value of each individual, and judge whether the current number of iterations is greater than the maximum number of iterations.

6. A computer task scheduling device based on artificial intelligence, which is applicable to the computer task scheduling method based on artificial intelligence according to any one of claims 1 to 5, characterized in that: include: A request processing module (1), the request processing module (1) is used to obtain multiple target task requests, build a first task request queue according to the multiple target task requests, and perform task rating on each target task request in the first task request queue to obtain a task rating table corresponding to each target task request; a request sorting module (2), the request sorting module (2) being used to sort the first task request queue based on a task rating table corresponding to each target task request in the first task request queue to obtain a second task request queue; A resource construction module (3), the resource construction module (3) is used to construct a task processing triplet based on the computer task processing resources required by the multiple target task requests; A task processing module (4), the task processing module (4) is used to construct a task processing model for each computer task processing node in the computer task cluster, construct task processing constraints for each computer task node in the computer task cluster, and construct a task processing optimization model based on the task processing model and the task processing constraints; A request matching module (5) is used to solve the task processing optimization model based on an optimization algorithm to obtain multiple task processing strategies, match the second task request queue and the task processing triplet with the multiple task processing strategies, and assign multiple target task requests to corresponding task processing strategies.

Citation Information

Patent Citations

  • Multi-target dynamic task scheduling method and system based on improved ant colony algorithm

    CN114968510A

  • Task unloading method in space-air-ground network based on multi-target depth Q network

    CN116431240A