Task scheduling method, task scheduling device, electronic equipment and readable storage medium

Abstract

The invention discloses a task scheduling method, a task scheduling device, electronic equipment and a readable storage medium, the method comprises the following steps: in response to a trigger operation, broadcasting a task processing request to an edge equipment set by using a first super SIM card, the trigger operation being used for indicating that a target task is unloaded to the edge equipment for execution, and the first super SIM card being used for executing the task processing request; the edge device set comprises at least one edge device; using the first super SIM card to receive a state feature fed back by each edge device based on a second super SIM card; generating a first scheduling decision based on task features of the target task and state features fed back by each edge device; and sending a corresponding task execution instruction to a target edge device corresponding to the first scheduling decision by using the first super SIM card.

Description

Technical Field

[0001] The present application belongs to the field of computer technology, and specifically relates to a task scheduling method, a task scheduling device, an electronic device and a readable storage medium. Background Art

[0002] In the field of task offloading, centralized scheduling strategies are usually relied on, which rely on real-time communication between central nodes and edge nodes. However, when the network conditions are poor or the node scale is too large, the timely issuance of scheduling instructions is difficult to guarantee, which affects the efficiency of task execution. Summary of the invention

[0003] The embodiments of the present application provide a task scheduling method, a task scheduling device, an electronic device and a readable storage medium, which can solve the problem of low task execution efficiency of traditional task scheduling strategies.

[0004] In a first aspect, an embodiment of the present application provides a task scheduling method, the method comprising: in response to a trigger operation, broadcasting a task processing request to a set of edge devices using a first super SIM card, wherein the trigger operation is used to indicate that a target task is offloaded to an edge device for execution, and the set of edge devices includes at least one edge device; receiving, using the first super SIM card, status characteristics of each of the edge devices based on feedback from a second super SIM card; generating a first scheduling decision based on the task characteristics of the target task and the status characteristics feedback from each of the edge devices; and sending a corresponding task execution instruction to the target edge device corresponding to the first scheduling decision using the first super SIM card. In a second aspect, an embodiment of the present application provides a task scheduling method, the method comprising: obtaining, based on a second super SIM card, a task execution instruction sent by a first terminal based on a first super SIM card; and executing a target task based on the task execution instruction.

[0005] In the third aspect, an embodiment of the present application provides a task scheduling device, which includes: a broadcast module, used to broadcast a task processing request to a set of edge devices in response to a trigger operation using a first super SIM card, wherein the trigger operation is used to indicate that a target task is offloaded to an edge device for execution, and the set of edge devices includes at least one edge device; a receiving module, used to use the first super SIM card to receive status characteristics of each edge device based on feedback from a second super SIM card; a generating module, used to generate a first scheduling decision based on the task characteristics of the target task and the status characteristics feedback from each edge device; and a sending module, used to use the first super SIM card to send a corresponding task execution instruction to the target edge device corresponding to the first scheduling decision.

[0006] In a fourth aspect, an embodiment of the present application provides a task scheduling device, which includes: a determination module for obtaining a task execution instruction sent by a first terminal based on a first super SIM card based on a second super SIM card; and an execution module for executing a target task based on the task execution instruction.

[0007] In a fifth aspect, an embodiment of the present application provides an electronic device, comprising a processor, a memory, and a program or instruction stored in the memory and executable on the processor, wherein the program or instruction, when executed by the processor, implements the steps of the method described in the first aspect, or implements the steps of the method described in the second aspect.

[0008] In a sixth aspect, an embodiment of the present application provides a computer-readable storage medium, on which a program or instruction is stored. When the program or instruction is executed by a processor, the steps of the method described in the first aspect are implemented, or the steps of the method described in the second aspect are implemented.

[0009] In the seventh aspect, an embodiment of the present application provides a chip, which includes a processor and a communication interface, wherein the communication interface is coupled to the processor, and the processor is used to run programs or instructions to implement the method described in the first aspect, or to implement the steps of the method described in the second aspect.

[0010] In an eighth aspect, an embodiment of the present application provides a computer program product, which includes at least one computer program, and when the computer program is loaded and executed by a processor, it implements the method described in the first aspect, or implements the steps of the method described in the second aspect.

[0011] In an embodiment of the present application, in response to a trigger operation, a task processing request is broadcast to a set of edge devices using a first super SIM card, wherein the trigger operation is used to instruct to offload a target task to an edge device for execution, and the set of edge devices includes at least one edge device. Then, the first super SIM card is used to receive status characteristics of each edge device based on feedback from the second super SIM card, and then a first scheduling decision is generated based on the task characteristics of the target task and the status characteristics feedback from each edge device. Finally, the first super SIM card is used to send a corresponding task execution instruction to the target edge device corresponding to the first scheduling decision, thereby realizing reliable communication based on the super SIM card. When the network condition is poor or the node scale is too large, the scheduling instruction can be issued in time, thereby ensuring the efficiency of task execution. At the same time, it effectively solves security challenges such as device heterogeneity, task diversity and network attacks in edge computing scenarios, and can bring security protection to edge computing services. BRIEF DESCRIPTION OF THE DRAWINGS

[0012] Figure 1It is a flowchart of a task scheduling method provided in an embodiment of the present application; Figure 2 It is a flowchart of a task scheduling method provided in an embodiment of the present application; Figure 3 It is a flowchart of a task scheduling method provided in an embodiment of the present application; Figure 4 It is a structural diagram of a task scheduling device provided in an embodiment of the present application; Figure 5 It is a structural diagram of a task scheduling device provided in an embodiment of the present application; Figure 6 It is a schematic diagram of the structure of an electronic device according to an embodiment of the present application. DETAILED DESCRIPTION

[0013] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0014] In conjunction with the accompanying drawings, a task scheduling method, a task scheduling device, an electronic device and a readable storage medium provided in an embodiment of the present application are described in detail below through specific embodiments and their application scenarios.

[0015] Figure 1 A task scheduling method provided by an embodiment of the present application is shown. The method can be executed by a first terminal. The method includes the following steps: S110: In response to a trigger operation, broadcast a task processing request to a set of edge devices using a first super SIM card.

[0016] The trigger operation is used to instruct to offload the target task to an edge device for execution, and the edge device set includes at least one edge device.

[0017] S120: Utilize the first super SIM card to receive status characteristics of each edge device based on feedback from the second super SIM card.

[0018] It can be understood that, if the user needs to offload the target task to the edge device for execution, the super SIM card of the first terminal can be used to broadcast the task processing request to the network. After receiving the request, the edge devices in the edge device set use the super SIM card to feedback their current hardware status and load conditions to the user.

[0019] In an embodiment of the present application, the first terminal communicates with each edge device through a super SIM card. Since the super SIM card has the characteristics of security and high network performance, it can effectively improve the communication quality when the network condition is poor or the network load is high, reduce the occurrence of disconnection, delay and packet loss, and ensure that the communicating parties can maintain a relatively stable and efficient connection.

[0020] In an exemplary embodiment, the edge device set may include edge devices within a first distance from the first terminal.

[0021] S130: Generate a first scheduling decision based on the task characteristics of the target task and the state characteristics fed back by each of the edge devices.

[0022] It can be understood that after collecting the status characteristics of the feedback from all edge devices, combined with the characteristics of this task, such as computing volume, delay requirements, security level, etc., the first terminal generates a first scheduling decision, which indicates the target edge device used to execute the target task.

[0023] In this step, based on the task characteristics of the target task and the state characteristics fed back by each edge device, the scheduling decision can be dynamically adjusted to ensure that sensitive tasks are assigned to highly reliable devices for processing while meeting the task computing requirements.

[0024] S140: Using the first super SIM card, send a corresponding task execution instruction to a target edge device corresponding to the first scheduling decision.

[0025] It can be understood that after the first scheduling decision is generated, the first super SIM card is used to send the corresponding task execution instruction to the target edge device corresponding to the first scheduling decision.

[0026] In an embodiment of the present application, in response to a trigger operation, a task processing request is broadcast to a set of edge devices using a first super SIM card, wherein the trigger operation is used to instruct to offload a target task to an edge device for execution, and the set of edge devices includes at least one edge device. Then, the first super SIM card is used to receive status characteristics of each edge device based on feedback from the second super SIM card, and then a first scheduling decision is generated based on the task characteristics of the target task and the status characteristics feedback from each edge device. Finally, the first super SIM card is used to send a corresponding task execution instruction to the target edge device corresponding to the first scheduling decision, thereby realizing reliable communication based on the super SIM card. When the network condition is poor or the node scale is too large, the scheduling instruction can be issued in time, thereby ensuring the efficiency of task execution. At the same time, it effectively solves security challenges such as device heterogeneity, task diversity and network attacks in edge computing scenarios, and can bring security protection to edge computing services.

[0027] In an exemplary embodiment, the above S130 may include the following steps: S132: Determine an attention weight of each edge device based on the task characteristics of the target task and the state characteristics fed back by each edge device, wherein the attention weight is used to represent the importance coefficient of the edge device.

[0028] It can be understood that by determining the attention weight of each edge device, the importance coefficient of the edge device, that is, the matching degree of the edge device and the target task, can be obtained.

[0029] In one exemplary embodiment, S132 may include the following steps: Step 1: For each edge device, determine the relevance score between the edge device and the target task based on the task characteristics of the target task and the state characteristics fed back by the edge device.

[0030] Step 2: For each edge device, determine the attention weight of the edge device as the ratio of the relevance score to the target total score, wherein the target total score is the sum of the relevance scores of all the edge devices and the target task.

[0031] Exemplarily, the calculation formula of the attention weight may be:

[0032] in, is the attention weight, Representing edge devices Relevance score to the target task T. is a dummy variable for the summation symbol. arrive traverse all devices within the range of . Attention weight The value range of , all edge devices The sum is equal to 1. The larger the value, the more edge devices With target tasks The stronger the correlation, the greater the probability of being selected in the subsequent device selection.

[0033] In another exemplary embodiment, the state characteristics include computing power, network bandwidth, average load value and security trust level, and the task characteristics include task computing volume, task data volume, task delay threshold and task security level; the determination of the correlation score between the edge device and the target task based on the task characteristics of the target task and the state characteristics fed back by the edge device includes: determining the product of a first weight coefficient and a first ratio as a first score, wherein the first ratio is the ratio of the computing power to the task computing volume; determining the product of a second weight coefficient and a second ratio as a second score, wherein the second ratio is the ratio of the network bandwidth to the task data volume; determining the product of a third weight coefficient and a third ratio as a third score, wherein the third ratio is the ratio of the average load value to the task delay threshold; determining the product of a fourth weight coefficient and a fourth ratio as a fourth score, wherein the fourth ratio is the ratio of the security trust level to the task security level; and obtaining the correlation score by adding the first score, the second score, the third score and the fourth score.

[0034] For example, the calculation method of the correlation score can be expressed by the following formula:

[0035] in, Representing edge devices The computing power of Representing edge devices The network bandwidth Representing edge devices The average load level, Representing edge devices The security trust level represents the task computation amount of the target task, represents the task data volume of the target task, represents the task delay threshold of the target task, Indicates the task security level of the target task. represents the first ratio, represents the second ratio, represents the third ratio, represents the fourth ratio, represents the first weight coefficient, represents the second weight coefficient, represents the third weight coefficient, represents the fourth weight coefficient, where Used to balance the importance of different factors and meet the following requirements:

[0036] Among them, the larger the first ratio is, the more suitable the edge device is for executing the target task; the larger the second ratio is, the faster the data transmission is; the larger the third ratio is, the idler the edge device is; the larger the fourth ratio is, the more trustworthy the edge device is.

[0037] In this embodiment, multiple dimensions such as device performance, network conditions, load status and security level are taken into consideration, and a relevance score is obtained through weighted summation. The higher the score, the better the match between the device and the task, that is, the greater the attention weight.

[0038] S134: Generate a second scheduling decision based on a preset number of selections, the attention weight and performance indicators of each of the edge devices, and the difference between any two of the edge devices, wherein the second scheduling decision corresponds to a first selection set, the first selection set includes at least one of the edge devices in the edge device set, wherein the performance indicator is determined based on the task characteristics of the target task and the state characteristics fed back by the edge device, and the difference is determined based on the state characteristics fed back by the edge device.

[0039] Exemplarily, the process of generating the second scheduling decision can be expressed by the following formula:

[0040] Where m represents the number of preset choices. Representing edge devices performance indicators; Representing edge devices and The difference between is a balance coefficient, which is used to balance the impact of the overall performance of the equipment and the differences between the equipment on the selection results. The goal of the function is to select a size First choice collection , so that the sum of the weighted performance indicators of the edge devices in the first selection set is maximized, while the differences in load and security levels between devices are as small as possible.

[0041] Wherein, when the state characteristics include computing power, network bandwidth, average load value and security trust level, and the task characteristics include task computing amount, task data amount, task delay threshold and task security level, the edge device Performance indicators It can be expressed by the following formula:

[0042] This formula takes into account computing power and network bandwidth Task characteristics , and perform a logarithmic transformation to smooth the values.

[0043] The difference between any two edge devices can be expressed by the following formula:

[0044] Representing edge devices and At load level and safety level The difference between the task and the delay requirement and security level Normalize.

[0045] S136: Based on the state characteristics and the task characteristics of each edge device, the second scheduling decision is optimized through a multi-objective optimization model to obtain the first scheduling decision, wherein the first scheduling decision corresponds to a second selection set, and the second selection set includes at least one of the edge devices in the first selection set.

[0046] In the case where the state characteristics include computing power, network bandwidth, average load value and security trust level, and the task characteristics include task computing amount, task data amount, task delay threshold and task security level, the multi-objective optimization model can be expressed by the following formula:

[0047] in, is the task execution time, and Equipment Computing power and specific energy consumption; is the total energy consumption; For the comprehensive security of the scheduling scheme, For equipment security trust level. Indicates the task The computing workload is the total amount of computing resources required to complete the task. Yes Equipment The attention weight reflects the relationship between the device and the task degree of relevance.

[0048] In this step, a multi-objective optimization model is used to continuously optimize the second scheduling decision by considering factors such as task execution time, energy consumption, and safety, thereby obtaining the first scheduling decision.

[0049] Compared with the traditional static scheduling algorithm, the task scheduling method provided by the embodiment of the present application has significant advantages of adaptability and security. It can dynamically adjust the scheduling strategy according to the real-time status and security trust level of the edge device to ensure that sensitive tasks are assigned to highly credible devices for processing while meeting the task computing requirements. At the same time, the task scheduling method provided by the embodiment of the present application adopts the attention mechanism and multi-objective optimization technology, taking into account both task performance and system security when making scheduling decisions, avoiding single-point bottlenecks and security vulnerabilities in the scheduling process, thereby effectively improving the flexibility, reliability and confidentiality of edge computing.

[0050] In an exemplary embodiment, the method further includes: obtaining a fourth scheduling decision determined by at least one second terminal; and iteratively optimizing at least one of the fourth scheduling decisions and the first scheduling decision.

[0051] It is understandable that in order to ensure that the generated first scheduling decision is the global optimal, it is necessary to negotiate with the second terminal, wherein the second terminal is the terminal corresponding to the task execution time corresponding to the first terminal. During the negotiation process, distributed negotiation can be carried out through the super SIM card, scheduling decisions can be exchanged, and negotiation feedback can be given in combination with the actual execution of tasks by each terminal in the overall network. In this embodiment, the negotiation process can adopt a blockchain smart contract mechanism, and the transmission message is encrypted and transmitted by the super SIM card to ensure the security, fairness, reliability and privacy protection of the negotiation process.

[0052] In an exemplary embodiment, the iterative optimization of at least one of the fourth scheduling decisions and the first scheduling decision includes: in each round of iteration, determining the difference between any two fifth scheduling decisions, and optimizing the fifth scheduling decision corresponding to the difference until the difference between any two fifth scheduling decisions is less than a preset threshold, wherein the fifth scheduling decision includes each of the fourth scheduling decisions and the first scheduling decision.

[0053] For example, assuming that The fifth terminal participates in the negotiation, and each fifth terminal holds an initial scheduling plan ,in, The goal of the consultation is to The global optimal solution is obtained .

[0054] Defining the distance function Represents two scheduling decisions and Difference between:

[0055] in, Respectively represent the scheduling decision and Medium Equipment The negotiation process adopts an iterative optimization method. In the round iteration, each terminal makes its own scheduling decision The distance from the scheduling decision of other terminals is the difference, and a new plan is updated :

[0056] in, is a balancing factor used to balance the importance of the terminal’s own preferences and group opinions. When it is larger, the terminal is more inclined to stick to its own scheduling decision; when When it is smaller, the terminal is more inclined to accept the scheduling decisions of other terminals. The iterative process is repeated until the solutions of all terminals converge to the same, that is, for a certain threshold ,have:

[0057] At this point, a consensus is reached through negotiation, and the scheduling decision of any fifth terminal can be used as the final global optimal decision The scheduling decision corresponding to the fifth terminal It can be expressed as:

[0058] in, Indicates the device Selected to participate in the mission execution, It means it is not selected.

[0059] In an exemplary embodiment, the above S140 may include the following steps: S142: Use the first super SIM card to encrypt each of the task execution instructions to obtain a ciphertext scheduling token of the target edge device corresponding to each of the task execution instructions.

[0060] It can be understood that by utilizing the encryption capabilities of the super SIM card and anti-interference scheduling instruction transmission, it is possible to achieve an organic combination of encrypted transmission and distributed execution of scheduling instructions, which can more effectively meet the security requirements of edge computing.

[0061] In one exemplary embodiment, S142 may include the following steps: Step 1: For each of the task execution instructions, encrypt the task execution instruction based on the random number generated by the first super SIM card and the public key of the target edge device corresponding to the task execution instruction to obtain an encrypted task execution instruction.

[0062] For example, each task executes the instruction , use the first super SIM card to generate a random number , used to calculate the instruction ciphertext:

[0063] in, Indicates task execution instructions The corresponding encryption task execution instructions, For cognitive encryption algorithms, Indicates splicing, The public key of the target edge device, used for encryption.

[0064] Step 2: Based on the random number generated by the first super SIM card and T polynomial coefficient vectors, determine the T ciphertext components corresponding to each of the encryption task execution instructions, where T is an integer greater than 0.

[0065] Exemplarily, the polynomial coefficient vector is generated using a super SIM card ,in, , is the number of transmission paths.

[0066] Each ciphertext vector t can be expressed by the following formula:

[0067] in, Cyclic group The generator of is the order of the group.

[0068] Step 3: Based on the T ciphertext components corresponding to each task execution instruction, the identification code of the target edge device, and the private key of the first super SIM card, generate a first authentication code corresponding to each task execution instruction.

[0069] Exemplarily, the first authentication code may be expressed by the following formula:

[0070] in, is a collision-resistant hash function. Target edge devices The generated identifier, It is the private key of the first super SIM card, and MK is used for signing.

[0071] Before this step, the method further includes: generating a pair of keys using the first super SIM card ,in is the private key, Get the public key of each edge device. , and the public key Register to the first super SIM card; use the first super SIM card to generate a unique identifier for each target edge device i .

[0072] Step 4: Based on the encrypted task execution instruction corresponding to each task execution instruction, T ciphertext components and the first authentication code, construct a ciphertext scheduling token corresponding to each task execution instruction.

[0073] Exemplarily, the ciphertext scheduling token may be represented by the following formula:

[0074] That is to say, the target ciphertext corresponding to each task execution instruction includes the ciphertext component and the authentication code corresponding to the task execution instruction. represents the encrypted task execution instruction corresponding to the i-th task execution instruction, represents the T ciphertext components corresponding to the i-th task execution instruction, Indicates the first authentication code corresponding to the i-th task execution instruction.

[0075] S144: Using the first super SIM card, send the encrypted scheduling token to the target edge device corresponding to each task execution instruction.

[0076] In one exemplary embodiment, S144 may include: for each of the ciphertext scheduling tokens, using the first super SIM card to send the T+2 token components in the ciphertext scheduling token to the target edge device through T+2 physical links, respectively, wherein the T+2 token components include 1 of the encryption task execution instructions, T of the ciphertext components and 1 of the first authentication code.

[0077] It is understandable that in order to achieve anti-interference scheduling instruction transmission, a super SIM card can be used to Different physical links, the ciphertext scheduling token In The components are sent to the target edge device .

[0078] In this embodiment, the traditional instruction transmission algorithm usually adopts a single encryption method, which is difficult to resist complex network attack environments. The task scheduling method provided in the embodiment of the present application introduces a cognitive key system and a threshold key recovery technology, and constructs a secure, efficient and robust instruction transmission channel by distributing ciphertext components in multiple ways. The task scheduling method provided in the embodiment of the present application utilizes the computing and control capabilities of the super SIM card to realize the confidentiality, integrity and authentication verification of the scheduling instructions, effectively resist various malicious behaviors such as man-in-the-middle attacks and replay attacks, and effectively enhances the anti-interference ability and fault tolerance of the scheduling system, providing reliable security protection for edge computing. In addition, traditional security protection methods often require additional hardware investment and professional maintenance, which is costly. The task scheduling method provided in the embodiment of the present application utilizes the security encryption capabilities of the super SIM card, and the security mechanism is built into the scheduling decision and instruction transmission process, which reduces the dependence on dedicated security equipment and can significantly reduce the deployment, operation and maintenance and upgrade costs of the system.

[0079] Figure 2 Another flowchart of a task scheduling method provided by an embodiment of the present application is shown. The method can be executed by a target edge device. The method includes the following steps: S210: Acquiring, based on the second super SIM card, a task execution instruction sent by the first terminal based on the first super SIM card; S220: Execute the target task based on the task execution instruction.

[0080] It is understandable that in Figure 1 In the illustrated embodiment, the first terminal uses the first super SIM card to send a corresponding task execution instruction to the target edge device corresponding to the first scheduling decision. Therefore, after receiving the task execution instruction, the target edge device executes the target task based on the task execution instruction.

[0081] In an embodiment of the present application, a task execution instruction sent by the first terminal based on the first super SIM card is obtained based on the second super SIM card, and then the target task is executed based on the task execution instruction, thereby realizing reliable communication based on the super SIM card. When the network condition is poor or the node scale is too large, the task execution instruction can be received on time, thereby ensuring the task execution efficiency.

[0082] In an exemplary embodiment, before obtaining the task execution instruction sent by the first terminal based on the first super SIM card based on the second super SIM card, the method also includes: when the broadcast task processing request sent by the first terminal is received by using the second super SIM card, using the second super SIM card to feedback the status characteristics of the target edge device to the first terminal.

[0083] It is understandable that if the user needs to offload the target task to the edge device for execution, he can first use the first super SIM card of the first terminal to broadcast the task processing request to the network. After the edge device in the edge device set receives the request, it uses the second super SIM card to feedback their current status characteristics to the user.

[0084] In an exemplary embodiment, the above S210 may include the following steps: S212: Using the second super SIM card to receive T+2 token components sent by the first terminal using the first super SIM card through T+2 physical links.

[0085] It can be understood that in order to achieve anti-interference scheduling instruction transmission, the first terminal uses the first super SIM card to send T+2 token components to the target edge device through T+2 different physical links. Therefore, the target edge device uses the second super SIM card to receive T+2 token components sent by the first terminal using the first super SIM card through T+2 physical links.

[0086] S214: Merge the T+2 token components in a preset order to obtain a ciphertext scheduling token.

[0087] The preset order is the order of the token components in the ciphertext scheduling token constructed by the first terminal.

[0088] Optionally, each token component may carry its own sequence identifier.

[0089] S216: Obtain a security verification result by performing security verification on the ciphertext scheduling token.

[0090] That is to say, in order to prevent the ciphertext scheduling token from being tampered with, the ciphertext scheduling token needs to be securely verified.

[0091] In one exemplary embodiment, S216 may include the following steps: S2162: Extract the T ciphertext components and the first authentication code carried by the ciphertext scheduling token.

[0092] Among them, the T ciphertext components are , the first authentication code is: .

[0093] S2164: Generate a second authentication code based on the T ciphertext components, the identification code of the target edge device stored in the second super SIM card, and the public key of the first super SIM card.

[0094] Exemplarily, the second authentication code is: =

[0095] in, An identification code representing a target edge device; Indicates the public key of the first super SIM card, used for verification; A collision-resistant hash function.

[0096] It is understandable that before using the second super SIM card to receive the task execution instruction sent by the first terminal, the first terminal uses the first super SIM card to generate a pair of keys. ,in is the private key, For the public key, each edge device generates a cognitive key pair , and the public key Register to the first super SIM card; the first super SIM card generates a unique identifier for each target edge device i .

[0097] S2166: When the first authentication code is consistent with the second authentication code, the security verification result is determined based on the encryption task execution instruction carried by the ciphertext scheduling token and the T ciphertext components.

[0098] It can be understood that the first authentication code and the second authentication code are checked for consistency. If they are consistent, the security verification result is determined based on the encryption task execution instruction carried by the ciphertext scheduling token and the T ciphertext components.

[0099] In another exemplary embodiment, if there is any inconsistency, it means that the ciphertext scheduling token has been tampered with.

[0100] Further, S2166 may include the following steps: Step 1: Extract the encrypted task execution instruction carried by the ciphertext scheduling token.

[0101] Among them, the ciphertext scheduling token is:

[0102] The encryption task execution instruction is .

[0103] Step 2: Decrypt the encrypted task execution instruction using the private key of the target edge device to obtain the task execution instruction and a random number.

[0104] That is, using the private key Decryption and encryption task execution instructions , get the plaintext ,in, Execute instructions for the task, It is a random number because, in the encryption phase, it is encrypted using the public key of the target edge device, and therefore, in the decryption phase, it is decrypted using the private key.

[0105] Step 3: Determine T polynomial coefficient vectors by performing interpolation processing on the T ciphertext components.

[0106] That is to say, according to Interpolation restores T polynomial coefficient vectors.

[0107] Step 4: When the first polynomial coefficient vector among the T polynomial coefficient vectors is equal to the random number, determine that the security verification result is passed.

[0108] Get T polynomial coefficient vectors The first polynomial coefficient vector in , then judge Is it equal to a random number? , if they are equal, it is determined that the security verification result is passed.

[0109] In another exemplary embodiment, if they are not equal, it means that the ciphertext scheduling token has been tampered with and the ciphertext scheduling token can be discarded.

[0110] In this embodiment, the authentication verification based on the encrypted scheduling token can effectively resist various malicious behaviors such as man-in-the-middle attacks and replay attacks, greatly enhancing the anti-interference and fault-tolerance capabilities of the scheduling system.

[0111] Figure 3 An interaction diagram of a task scheduling system provided by an embodiment of the present application is shown. The task scheduling system includes a user terminal and a target edge device. The interaction process may include the following steps: S310: The user terminal broadcasts a task request to the network using the super SIM card.

[0112] S320: When receiving the broadcast task request, the target edge device uses the super SIM card to feedback the device status to the user terminal.

[0113] S330: Upon receiving the feedback of the device status, the user terminal generates a scheduling plan.

[0114] Among them, S330 includes: S331: Generate a locally optimal scheduling solution based on a lightweight online learning model.

[0115] S331: Based on the locally optimal scheduling solution, the super SIM card is used for distributed negotiation to generate a globally optimal scheduling solution.

[0116] S340: Generate an encrypted scheduling instruction based on the scheduling plan.

[0117] S350: The Super SIM card transmits the encrypted scheduling instructions to the target edge device in multiple channels through SCITA in a way that counteracts network interruptions and interference.

[0118] S360: Upon receiving the encrypted scheduling instruction, the target edge device decrypts the encrypted scheduling instruction and executes it.

[0119] S370: The target edge device reports the execution progress to the user terminal using the super SIM card.

[0120] S380: When the task is completed, the super SIM card is used to report the execution result to the user terminal.

[0121] Figure 4 A schematic diagram of the structure of a task scheduling device provided in an embodiment of this specification is shown. Figure 4 As shown, the task scheduling device 400 may include: a broadcast module 410 , a receiving module 420 , a generating module 430 and a sending module 440 .

[0122] In this embodiment, the broadcast module 410 is used to broadcast a task processing request to the edge device set using the first super SIM card in response to a trigger operation, wherein the trigger operation is used to indicate that the target task is offloaded to the edge device for execution, and the edge device set includes at least one edge device; the receiving module 420 is used to use the first super SIM card to receive the state characteristics of each edge device based on the feedback of the second super SIM card; the generating module 430 is used to generate a first scheduling decision based on the task characteristics of the target task and the state characteristics fed back by each edge device; the sending module 440 is used to use the first super SIM card to send the corresponding task execution instruction to the target edge device corresponding to the first scheduling decision.

[0123] In an exemplary embodiment, the generation module 430 is specifically used to: determine the attention weight of each edge device based on the task characteristics of the target task and the state characteristics fed back by each edge device, wherein the attention weight is used to represent the importance coefficient of the edge device; generate a second scheduling decision based on a preset number of selections, the attention weight and performance index of each edge device, and the difference between any two edge devices, wherein the second scheduling decision corresponds to a first selection set, and the first selection set includes at least one edge device in the edge device set, wherein the performance index is determined based on the task characteristics of the target task and the state characteristics fed back by the edge device, and the difference is determined based on the state characteristics fed back by the edge device; based on the state characteristics and the task characteristics of each edge device, the second scheduling decision is optimized through a multi-objective optimization model to obtain the first scheduling decision, wherein the first scheduling decision corresponds to a second selection set, and the second selection set includes at least one edge device in the first selection set.

[0124] In an exemplary embodiment, the generation module 430 is specifically used to: for each of the edge devices, determine the relevance score between the edge device and the target task based on the task characteristics of the target task and the state characteristics of the edge device feedback; for each of the edge devices, determine the attention weight of the edge device as the ratio of the relevance score to the target total score, wherein the target total score is the sum of the relevance scores of all the edge devices and the target task.

[0125] In an exemplary embodiment, the state characteristics include computing power, network bandwidth, average load value and security trust level, and the task characteristics include task computing amount, task data amount, task delay threshold and task security level; the generation module 430 is specifically used to: determine the product of a first weight coefficient and a first ratio as a first score, wherein the first ratio is the ratio of the computing power to the task computing amount; determine the product of a second weight coefficient and a second ratio as a second score, wherein the second ratio is the ratio of the network bandwidth to the task data amount; determine the product of a third weight coefficient and a third ratio as a third score, wherein the third ratio is the ratio of the average load value to the task delay threshold; determine the product of a fourth weight coefficient and a fourth ratio as a fourth score, wherein the fourth ratio is the ratio of the security trust level to the task security level; and obtain the correlation score by adding the first score, the second score, the third score and the fourth score.

[0126] In an exemplary embodiment, the task scheduling device further includes: an acquisition module, used to acquire a fourth scheduling decision determined by at least one second terminal; and an optimization module, used to iteratively optimize at least one of the fourth scheduling decisions and the first scheduling decision.

[0127] In an exemplary embodiment, the optimization module is specifically used to: determine the difference between any two fifth scheduling decisions during each round of iteration, and optimize the fifth scheduling decision corresponding to the difference until the difference between any two fifth scheduling decisions is less than a preset threshold, wherein the fifth scheduling decision includes each of the fourth scheduling decisions and the first scheduling decision.

[0128] In an exemplary embodiment, the sending module 440 is specifically used to: use the first super SIM card to encrypt each of the task execution instructions to obtain the ciphertext scheduling token of the target edge device corresponding to each task execution instruction; use the first super SIM card to send the ciphertext scheduling token to the target edge device corresponding to each task execution instruction.

[0129] In an exemplary embodiment, the sending module 440 is specifically used to: for each of the task execution instructions, encrypt the task execution instruction based on the random number generated by the first super SIM card and the public key of the target edge device corresponding to the task execution instruction to obtain an encrypted task execution instruction; determine the T ciphertext components corresponding to each of the encrypted task execution instructions based on the random number generated by the first super SIM card and T polynomial coefficient vectors, where T is an integer greater than 0; generate a first authentication code corresponding to each of the task execution instructions based on the T ciphertext components corresponding to each of the task execution instructions, the identification code of the target edge device, and the private key of the first super SIM card; and construct a ciphertext scheduling token corresponding to each of the task execution instructions based on the encrypted task execution instruction, T ciphertext components, and the first authentication code corresponding to each of the task execution instructions.

[0130] In an exemplary embodiment, the sending module 440 is specifically used to: for each of the ciphertext scheduling tokens, use the first super SIM card to send the T+2 token components in the ciphertext scheduling token to the target edge device through T+2 physical links, wherein the T+2 token components include T ciphertext components, 1 encryption task execution instruction and 1 first authentication code.

[0131] The task scheduling device provided in the embodiment of the present application can realize Figure 1 To avoid repetition, the various processes implemented in the illustrated method embodiment will not be described again here.

[0132] Figure 5 A task scheduling device provided in an embodiment of the present application is shown. The task scheduling device 500 may include: a receiving module 510 and an execution module 520.

[0133] In this embodiment, the determination module 510 is used to obtain, based on the second super SIM card, a task execution instruction sent by the first terminal based on the first super SIM card; the execution module 520 is used to execute the target task based on the task execution instruction.

[0134] In an exemplary embodiment, the determination module 510 is specifically used to: use the second super SIM card to receive T+2 token components sent by the first terminal using the first super SIM card through T+2 physical links; merge the T+2 token components in a preset order to obtain a ciphertext scheduling token; obtain a security verification result by performing security verification on the ciphertext scheduling token; and extract the task execution instruction from the ciphertext scheduling token if the security verification result is passed.

[0135] In an exemplary embodiment, the determination module 510 is specifically used to: extract T ciphertext components and a first authentication code carried by the ciphertext scheduling token; generate a second authentication code based on the T ciphertext components, the identification code of the target edge device stored in the second super SIM card, and the public key of the first super SIM card; when the first authentication code is consistent with the second authentication code, determine the security verification result based on the encryption task execution instruction carried by the ciphertext scheduling token and the T ciphertext components.

[0136] In an exemplary embodiment, the determination module 510 is specifically used to: extract the encrypted task execution instruction carried by the ciphertext scheduling token; decrypt the encrypted task execution instruction by using the private key of the target edge device to obtain the task execution instruction and a random number; determine T polynomial coefficient vectors by interpolating the T ciphertext components; and determine that the security verification result is passed when the first polynomial coefficient vector among the T polynomial coefficient vectors is equal to the random number.

[0137] The task scheduling device provided in the embodiment of the present application can realize Figure 2 To avoid repetition, the various processes implemented in the illustrated method embodiment will not be described again here.

[0138] A task scheduling device in the embodiment of the present application may be a device, or a component, an integrated circuit, or a chip in an electronic device. The embodiment of the present application is not specifically limited.

[0139] A task scheduling device in the embodiment of the present application may be a device having an operating system. The operating system may be an Android operating system, an iOS operating system, or other possible operating systems, which are not specifically limited in the embodiment of the present application.

[0140] Optional, such as Figure 6 As shown, an embodiment of the present application also provides an electronic device 600, including a processor 610, a memory 620, and a program or instruction stored in the memory 620 and executable on the processor 610. When the program or instruction is executed by the processor 610, each process of the above-mentioned task scheduling method embodiment is implemented, and the same technical effect can be achieved. To avoid repetition, it will not be repeated here.

[0141] An embodiment of the present application also provides a computer-readable storage medium, on which a program or instruction is stored. When the program or instruction is executed by a processor, the various processes of the above-mentioned task scheduling method embodiment are implemented, and the same technical effect can be achieved. To avoid repetition, it will not be repeated here.

[0142] The processor is the processor in the electronic device described in the above embodiment. The readable storage medium includes a computer readable storage medium, such as a computer read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0143] An embodiment of the present application further provides a chip, which includes a processor and a communication interface, wherein the communication interface is coupled to the processor, and the processor is used to run programs or instructions to implement the various processes of the above-mentioned task scheduling method embodiment, and can achieve the same technical effect. To avoid repetition, it will not be repeated here.

[0144] It should be understood that the chip mentioned in the embodiments of the present application can also be called a system-level chip, a system chip, a chip system or a system-on-chip chip, etc.

[0145] An embodiment of the present application also provides a computer program product, which includes at least one computer program. When the computer program is loaded and executed by a processor, it implements the various processes of the above-mentioned task scheduling method embodiment and can achieve the same technical effect. To avoid repetition, it will not be repeated here.

[0146] It should be noted that, in this article, the terms "comprise", "include" or any other variant thereof are intended to cover non-exclusive inclusion, so that the process, method, article or device including a series of elements includes not only those elements, but also includes other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the sentence "comprise one..." do not exclude the presence of other identical elements in the process, method, article or device including the element. In addition, it should be pointed out that the scope of the methods and devices in the embodiments of the present application is not limited to performing functions in the order shown or discussed, and may also include performing functions in a substantially simultaneous manner or in reverse order according to the functions involved, for example, the described method may be performed in an order different from that described, and various steps may also be added, omitted, or combined. In addition, the features described with reference to certain examples may be combined in other examples.

[0147] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be implemented by means of software plus a necessary general hardware platform, and of course by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present application, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, a magnetic disk, or an optical disk), and includes a number of instructions for a terminal (which can be a mobile phone, a computer, a server, an air conditioner, or a network device, etc.) to execute the methods described in each embodiment of the present application.

[0148] The embodiments of the present application are described above in conjunction with the accompanying drawings, but the present application is not limited to the above-mentioned specific implementation methods. The above-mentioned specific implementation methods are merely illustrative and not restrictive. Under the guidance of the present application, ordinary technicians in this field can also make many forms without departing from the purpose of the present application and the scope of protection of the claims, all of which are within the protection of the present application.

Claims

1. A task scheduling method, characterized in that: Applied to the first terminal, comprising: In response to a trigger operation, broadcasting a task processing request to a set of edge devices using a first super SIM card, wherein the trigger operation is used to instruct to offload a target task to an edge device for execution, and the set of edge devices includes at least one of the edge devices; Using the first super SIM card to receive the state characteristics of each edge device based on feedback from the second super SIM card; Generate a first scheduling decision based on the task characteristics of the target task and the state characteristics fed back by each of the edge devices; The first super SIM card is used to send a corresponding task execution instruction to a target edge device corresponding to the first scheduling decision.

2. The method according to claim 1, characterized in that The generating a first scheduling decision based on the task characteristics of the target task and the state characteristics fed back by each of the edge devices includes: Determine an attention weight of each edge device based on the task characteristics of the target task and the state characteristics fed back by each edge device, wherein the attention weight is used to represent the importance coefficient of the edge device; Generate a second scheduling decision based on a preset number of selections, an attention weight and a performance index of each of the edge devices, and a difference between any two of the edge devices, wherein the second scheduling decision corresponds to a first selection set, the first selection set includes at least one of the edge devices in the edge device set, wherein the performance index is determined based on a task feature of the target task and a state feature fed back by the edge device, and the difference is determined based on the state feature fed back by the edge device; Based on the state characteristics and the task characteristics of each of the edge devices, the second scheduling decision is optimized through a multi-objective optimization model to obtain the first scheduling decision, wherein the first scheduling decision corresponds to a second selection set, and the second selection set includes at least one of the edge devices in the first selection set.

3. The method according to claim 2, characterized in that The determining the attention weight of each edge device based on the task characteristics of the target task and the state characteristics fed back by each edge device includes: For each of the edge devices, determining a relevance score between the edge device and the target task based on a task feature of the target task and a state feature fed back by the edge device; For each edge device, the attention weight of the edge device is determined as a ratio of the relevance score to the target total score, wherein the target total score is the sum of the relevance scores of all the edge devices and the target task.

4. The method according to claim 3, characterized in that The state characteristics include computing power, network bandwidth, average load value and security trust level, and the task characteristics include task computing amount, task data amount, task delay threshold and task security level; The determining, based on the task characteristics of the target task and the state characteristics fed back by the edge device, a relevance score between the edge device and the target task includes: Determine a first fraction as a product of a first weight coefficient and a first ratio, wherein the first ratio is a ratio of the computing power to the computing amount of the task; Determine a product of a second weight coefficient and a second ratio as a second fraction, wherein the second ratio is a ratio of the network bandwidth to the task data volume; Determine a third fraction as a product of a third weight coefficient and a third ratio, wherein the third ratio is a ratio of the average load value to the task delay threshold; Determine a product of a fourth weight coefficient and a fourth ratio as a fourth fraction, wherein the fourth ratio is a ratio of the security trust level to the task security level; The relevance score is obtained by adding the first score, the second score, the third score and the fourth score.

5. The method according to claim 1 or 2, characterized in that: The method further comprises: Obtaining a fourth scheduling decision determined by at least one second terminal; Iteratively optimize at least one of the fourth scheduling decisions and the first scheduling decision.

6. The method according to claim 5, characterized in that The iterative optimization of at least one of the fourth scheduling decisions and the first scheduling decision includes: During each round of iteration, the difference between any two fifth scheduling decisions is determined, and the fifth scheduling decision corresponding to the difference is optimized until the difference between any two fifth scheduling decisions is less than a preset threshold, wherein the fifth scheduling decision includes each of the fourth scheduling decisions and the first scheduling decision.

7. The method according to claim 1, characterized in that The using the first super SIM card to send a corresponding task execution instruction to a target edge device corresponding to the first scheduling decision includes: Using the first super SIM card to encrypt each of the task execution instructions, to obtain a ciphertext scheduling token of the target edge device corresponding to each of the task execution instructions; The first super SIM card is used to send the ciphertext scheduling token to the target edge device corresponding to each task execution instruction.

8. The method according to claim 7, characterized in that The using the first super SIM card to encrypt each of the task execution instructions to obtain the ciphertext scheduling token of the target edge device corresponding to each of the task execution instructions includes: For each of the task execution instructions, encrypt the task execution instruction based on the random number generated by the first super SIM card and the public key of the target edge device corresponding to the task execution instruction to obtain an encrypted task execution instruction; Determine T ciphertext components corresponding to each of the encryption task execution instructions based on the random number generated by the first super SIM card and T polynomial coefficient vectors, where T is an integer greater than 0; Generate a first authentication code corresponding to each task execution instruction based on the T ciphertext components corresponding to each task execution instruction, the identification code of the target edge device, and the private key of the first super SIM card; Based on the encrypted task execution instruction corresponding to each task execution instruction, T ciphertext components and the first authentication code, a ciphertext scheduling token corresponding to each task execution instruction is constructed.

9. The method according to claim 8, characterized in that The using the first super SIM card to send the ciphertext scheduling token to the target edge device corresponding to each task execution instruction includes: For each of the ciphertext scheduling tokens, the first super SIM card is used to send the T+2 token components in the ciphertext scheduling token to the target edge device through T+2 physical links, wherein the T+2 token components include T ciphertext components, 1 encryption task execution instruction and 1 first authentication code.

10. A task scheduling method, characterized in that: Applied to target edge devices, including: Acquire, based on the second super SIM card, a task execution instruction sent by the first terminal based on the first super SIM card; Based on the task execution instruction, the target task is executed.

11. The method according to claim 10, characterized in that The acquiring, based on the second super SIM card, a task execution instruction sent by the first terminal based on the first super SIM card comprises: Using the second super SIM card to receive T+2 token components sent by the first terminal using the first super SIM card through T+2 physical links; Merging the T+2 token components in a preset order to obtain a ciphertext scheduling token; By performing security verification on the ciphertext scheduling token, a security verification result is obtained; When the security verification result is passed, the task execution instruction is extracted from the encrypted scheduling token.

12. The method according to claim 11, characterized in that The security verification result is obtained by performing security verification on the task execution instruction, including: Extracting T ciphertext components and a first authentication code carried by the ciphertext scheduling token; Generate a second authentication code based on the T ciphertext components, the identification code of the target edge device stored in the second super SIM card, and the public key of the first super SIM card; When the first authentication code is consistent with the second authentication code, the security verification result is determined based on the encryption task execution instruction carried by the ciphertext scheduling token and the T ciphertext components.

13. The method according to claim 12, characterized in that The step of determining the security verification result based on the encrypted task execution instruction carried by the ciphertext scheduling token and the T ciphertext components includes: Extracting the encrypted task execution instruction carried by the ciphertext scheduling token; Decrypting the encrypted task execution instruction by using the private key of the target edge device to obtain the task execution instruction and a random number; Determine T polynomial coefficient vectors by performing interpolation processing on the T ciphertext components; When the first polynomial coefficient vector among the T polynomial coefficient vectors is equal to the random number, it is determined that the security verification result is passed.

14. A task scheduling device, characterized in that: Applied to the first terminal, comprising: a broadcast module, configured to broadcast a task processing request to a set of edge devices using a first super SIM card in response to a trigger operation, wherein the trigger operation is used to instruct to offload a target task to an edge device for execution, and the set of edge devices includes at least one of the edge devices; A receiving module, configured to use the first super SIM card to receive a status feature of each edge device based on feedback from the second super SIM card; A generation module, configured to generate a first scheduling decision based on the task characteristics of the target task and the state characteristics fed back by each of the edge devices; A sending module is used to use the first super SIM card to send a corresponding task execution instruction to a target edge device corresponding to the first scheduling decision.

15. A task scheduling device, characterized in that: Applied to target edge devices, including: A receiving module, configured to obtain, based on the second super SIM card, a task execution instruction sent by the first terminal based on the first super SIM card; An execution module is used to execute a target task based on the task execution instruction.

16. An electronic device, characterized in that: It includes a processor, a memory, and a program or instruction stored in the memory and executable on the processor, wherein the program or instruction, when executed by the processor, implements the steps of the task scheduling method as described in any one of claims 1 to 13.

17. A readable storage medium, characterized in that: The readable storage medium stores a program or instruction, and when the program or instruction is executed by the processor, the steps of the task scheduling method according to any one of claims 1 to 13 are implemented.

18. A computer program product, characterized in that The computer program product includes program instructions, and when the program instructions are executed by a computer, the computer implements the steps of the task scheduling method according to any one of claims 1 to 13.

Images