Task unloading scheduling method and device, electronic equipment, readable storage medium and program product

Abstract

The invention relates to a task unloading scheduling method and device, electronic equipment, a computer readable storage medium and a computer program product. The method comprises the following steps: acquiring reliable signal transmission information of a physical layer in the multi-relay network; the signal transmission reliability information is used for recording the transmission reliability of multiple sections of single-hop links in a physical layer; the multi-segment single-hop link is used for realizing communication between a source node and a destination node of the multi-relay network; determining a task unloading area of a root node in each section of single-hop link according to signal transmission reliable information of a physical layer; the task unloading area comprises child nodes of which the signal intensity meets a preset signal intensity threshold value; the signal strength is the strength of a sending signal of the root node received by the child node; and determining a scheduling strategy of the child nodes in each task unloading area by constructing a task backlog queue of the child nodes in each task unloading area. By adopting the method, the task unloading reliability can be improved.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a task offloading scheduling method, device, electronic device, computer-readable storage medium and computer program product. Background Art

[0002] With the rapid development of wireless communication technology, data rate has increased, system capacity has increased, and the Internet of Things has broad application prospects and high application value in environmental monitoring, office intelligence, target monitoring, traffic flow monitoring, etc.

[0003] For multi-relay IoT scenarios, the scheduling mechanism in related technologies has many problems. As the number of users increases, static resource allocation cannot solve the problem of node performance balance; the scheduling algorithm has a limit on the number of scheduled users. Once the number of users exceeds the threshold, the algorithm performance drops significantly, and complex scheduling algorithms cannot be applied to large-scale IoT scenarios. These will lead to the problem of low reliability of task offloading in the offloading methods in related technologies in actual scenarios. Summary of the invention

[0004] Based on this, it is necessary to provide a task offloading scheduling method, device, electronic device, computer-readable storage medium and computer program product that can improve the reliability of task offloading in response to the above technical problems.

[0005] In a first aspect, the present application provides a task offloading scheduling method, comprising:

[0006] Acquire signal transmission reliability information of a physical layer in a multi-relay network; the signal transmission reliability information is used to record the transmission reliability of multiple single-hop links in the physical layer; the multiple single-hop links are used to realize communication between a source node and a destination node in the multi-relay network;

[0007] Determine, according to the signal transmission reliability information of the physical layer, a task offloading area of ​​the root node in each section of the single-hop link; the task offloading area includes a child node whose signal strength meets a preset signal strength threshold; the signal strength is the strength of the signal sent by the root node received by the child node;

[0008] By constructing a task backlog queue of the sub-nodes in each of the task offloading areas, a scheduling strategy for the sub-nodes in each of the task offloading areas is determined.

[0009] In one embodiment, obtaining signal transmission information of a physical layer in a multi-relay network includes:

[0010] Obtaining upper layer update scheduling information of a physical layer in the multi-relay network;

[0011] According to the upper layer update scheduling information, obtain the current network scale parameters of the multi-relay network; the network scale parameters include parameters associated with signal transmission performance of each section of the single-hop link;

[0012] According to the network scale parameter, signal transmission reliability information of the physical layer is determined.

[0013] In one embodiment, determining the signal transmission reliability information of the physical layer according to the network scale parameter includes:

[0014] Determining signal-to-noise ratio information of a destination node in each section of the single-hop link according to a parameter associated with signal transmission performance of each section of the single-hop link;

[0015] The signal transmission reliability information of the physical layer is obtained according to the signal-to-noise ratio information of the destination node in each section of the single-hop link.

[0016] In one embodiment, the signal-to-noise ratio information includes a signal-to-noise ratio value, and obtaining the signal transmission reliability information of the physical layer according to the signal-to-noise ratio information of the destination node in each segment of the single-hop link includes:

[0017] According to the signal-to-noise ratio value of the destination node in each section of the single-hop link, the target probability information of each section of the single-hop link is obtained; the target probability information is used to represent the probability that the signal-to-noise ratio value of the destination node in the single-hop link is greater than a preset signal-to-noise ratio threshold;

[0018] The signal transmission reliability information of the physical layer is determined according to the target probability information of each segment of the single-hop link.

[0019] In one of the embodiments, for any single-hop link, the signal-to-noise ratio information of the destination node in the any single-hop link includes the signal-to-noise ratio information of the destination node in the any single-hop link on the subcarrier allocated to the any single-hop link;

[0020] The parameters associated with the signal transmission performance of any single-hop link include at least the current task offloading area identifier of the root node in any single-hop link, the current scheduling indication information of any single-hop link, the channel gain of the sub-channel of any single-hop link, the interference signal of the destination node in any single-hop link caused by other single-hop links, and the sending signal power of the root node in any single-hop link.

[0021] In one of the embodiments, determining the task offloading area of ​​the root node in each section of the single-hop link according to the signal transmission reliability information of the physical layer includes:

[0022] For any single-hop link, when the transmission reliability of any single-hop link does not meet a preset condition, obtaining a task offloading area after the root node in any single-hop link is updated;

[0023] Among them, when the transmission reliability of any section of the single-hop link does not meet the preset conditions, the root node in any section of the single-hop link is used to select a new root node among the relay nodes in the multi-relay network for the destination node in any section of the single-hop link, and after forming a new single-hop link for the destination node in any section of the single-hop link, update the current task offloading area.

[0024] In one embodiment, determining the scheduling strategy of the sub-nodes in each task offloading area by constructing a task backlog queue of the sub-nodes in each task offloading area includes:

[0025] Acquire signal transmission parameters and buffer status of subnodes in each task offloading area;

[0026] According to the signal transmission parameters of each of the sub-nodes and the buffer state, under the preset resource allocation constraint condition, the task backlog queue that meets the preset resource allocation target is constructed; the resource allocation target is to maximize the resource allocation aggregation utility of the sub-nodes in the corresponding task offloading area;

[0027] The scheduling strategy of the sub-nodes in each of the task offloading areas is updated according to the resource allocation strategy indicated by the task backlog queue.

[0028] In a second aspect, the present application further provides a task offloading scheduling device, comprising:

[0029] An acquisition module, used to acquire signal transmission reliability information of a physical layer in a multi-relay network; the signal transmission reliability information is used to record the transmission reliability of multiple single-hop links in the physical layer; the multiple single-hop links are used to realize communication between a source node and a destination node in the multi-relay network;

[0030] An area determination module is used to determine the task offloading area of ​​the root node in each section of the single-hop link according to the signal transmission reliability information of the physical layer; the task offloading area includes the child nodes whose signal strength meets the preset signal strength threshold; the signal strength is the strength of the signal sent by the root node received by the child node;

[0031] The strategy determination module is used to determine the scheduling strategy of the sub-nodes in each of the task offloading areas by constructing a task backlog queue of the sub-nodes in each of the task offloading areas.

[0032] In a third aspect, the present application further provides an electronic device, wherein the electronic device comprises a memory and a processor, wherein the memory stores a computer program, and when the computer program is executed by the processor, the steps of the above method are implemented.

[0033] In a fourth aspect, the present application further provides a computer-readable storage medium having a computer program stored thereon, wherein the computer program implements the steps of the above method when executed by a processor.

[0034] In a fifth aspect, the present application further provides a computer program product, wherein the computer program product comprises a computer program, and when the computer program is executed by a processor, the steps of the above method are implemented.

[0035] The above-mentioned task offloading scheduling method, device, electronic device, computer-readable storage medium and computer program product obtain the signal transmission reliability information of the physical layer in the multi-relay network; the signal transmission reliability information is used to record the transmission reliability of multiple single-hop links in the physical layer; the multiple single-hop links are used to realize the communication between the source node and the destination node of the multi-relay network; according to the signal transmission reliability information of the physical layer, the task offloading area of ​​the root node in each single-hop link is determined; the task offloading area includes the sub-nodes whose signal strength meets the preset signal strength threshold; the signal strength is the strength of the signal sent by the sub-node to the root node; by constructing the task backlog queue of the sub-nodes in each task offloading area, the scheduling strategy of the sub-nodes in each task offloading area is determined.

[0036] In this way, combined with the reliable information of signal transmission of the physical layer in the multi-relay network, the unloading area of ​​the root node in each single-hop link used to realize the communication between the source node and the destination node of the multi-relay network is determined, and by constructing the task backlog queue of the sub-nodes in each task unloading area, the scheduling strategy of the sub-nodes in each task unloading area is determined to realize the joint scheduling of upper-layer task unloading and physical layer signal transmission. This cross-layer scheduling strategy takes into account the physical layer signal transmission, makes the scheduling result more accurate and comprehensive, and effectively improves the reliability of task offloading. BRIEF DESCRIPTION OF THE DRAWINGS

[0037] In order to more clearly illustrate the technical solutions in the embodiments of the present application or related technologies, the drawings required for use in the embodiments of the present application or related technical descriptions will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other related drawings can be obtained based on these drawings without paying creative work.

[0038] Figure 1 A flowchart of a task offloading scheduling method in an embodiment;

[0039] Figure 2 A schematic flow chart of a task offloading region step based on signal transmission reliability in one embodiment;

[0040] Figure 3 A schematic flow chart of the steps of updating the scheduling strategy of the sub-nodes in each task offloading area in one embodiment;

[0041] Figure 4 A flowchart of another task offloading scheduling method according to an embodiment;

[0042] Figure 5 A schematic flow chart of a task offloading scheduling method in another embodiment;

[0043] Figure 6 It is a structural block diagram of a task offloading scheduling device in one embodiment;

[0044] FIG. 7 is a diagram showing the internal structure of an electronic device in one embodiment. DETAILED DESCRIPTION

[0045] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

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

[0047] In one embodiment, Figure 1 As shown, a task offloading scheduling method is provided. This embodiment uses the method applied to an electronic device as an example. It can be understood that the electronic device can be a terminal or a cloud server. In this embodiment, the method includes the following steps:

[0048] Step S110, obtaining signal transmission reliability information of the physical layer in the multi-relay network.

[0049] Among them, the task offloading scheduling method provided in this application can be applied to multi-relay Internet of Things scenarios.

[0050] The signal transmission reliability information is used to record the transmission reliability of multiple-segment single-hop links in the physical layer.

[0051] Among them, multi-segment single-hop links are used to realize communication between source nodes and destination nodes in a multi-relay network.

[0052] Among them, the multi-relay network can refer to the Internet of Things in a multi-relay Internet of Things scenario.

[0053] Among them, the nodes in the multi-relay network can be wireless Internet of Things nodes.

[0054] Among them, the multi-hop communication link between the source node and the destination node in the multi-relay network is composed of multiple single-hop links.

[0055] In a specific implementation, the electronic device can obtain the signal transmission reliability information of the physical layer in the multi-relay network, and the signal transmission reliability information is used to record the transmission reliability of multiple single-hop links in the physical layer. The signal transmission reliability information can be determined according to the upper layer update scheduling information of the physical layer.

[0056] Step S120: determining the task offloading area of ​​the root node in each single-hop link according to the signal transmission reliability information of the physical layer.

[0057] The task offloading area includes subnodes whose signal strength meets a preset signal strength threshold.

[0058] The signal strength is the strength of the signal sent by the root node received by the child node.

[0059] In a specific implementation, the electronic device can determine the task offloading area of ​​the root node in each single-hop link according to the reliable information of the signal transmission of the physical layer.

[0060] The child nodes in the task offloading area of ​​the root node in each single-hop link may be child nodes in the multi-relay network whose received signal strength from the root node is greater than a preset signal strength threshold.

[0061] Step S130 , determining the scheduling strategy of the sub-nodes in each task offloading area by constructing a task backlog queue of the sub-nodes in each task offloading area.

[0062] In a specific implementation, the electronic device may determine the scheduling strategy of the sub-nodes in each task offloading area by constructing a task backlog queue of the sub-nodes in each task offloading area.

[0063] In some embodiments, the electronic device may construct a task backlog queue of subnodes within each task offloading area that meets a preset resource allocation target under preset resource allocation constraints, wherein the resource allocation target is to maximize the resource allocation aggregation utility of the subnodes within the task offloading area.

[0064] In the above-mentioned task offloading scheduling method, the signal transmission reliability information of the physical layer in the multi-relay network is obtained; the signal transmission reliability information is used to record the transmission reliability of multiple single-hop links in the physical layer; the multiple single-hop links are used to realize the communication between the source node and the destination node of the multi-relay network; according to the signal transmission reliability information of the physical layer, the task offloading area of ​​the root node in each single-hop link is determined; the task offloading area includes the child nodes whose signal strength meets the preset signal strength threshold; the signal strength is the strength of the signal sent by the child node to the root node; by constructing the task backlog queue of the child nodes in each task offloading area, the scheduling strategy of the child nodes in each task offloading area is determined.

[0065] In this way, combined with the reliable information of signal transmission of the physical layer in the multi-relay network, the unloading area of ​​the root node in each single-hop link used to realize the communication between the source node and the destination node of the multi-relay network is determined, and by constructing the task backlog queue of the sub-nodes in each task unloading area, the scheduling strategy of the sub-nodes in each task unloading area is determined to realize the joint scheduling of upper-layer task unloading and physical layer signal transmission. This cross-layer scheduling strategy takes into account the physical layer signal transmission, makes the scheduling result more accurate and comprehensive, and effectively improves the reliability of task offloading.

[0066] In one embodiment, obtaining signal transmission information of a physical layer in a multi-relay network includes: obtaining upper-layer update scheduling information of the physical layer in the multi-relay network; obtaining current network scale parameters of the multi-relay network based on the upper-layer update scheduling information; the network scale parameters include parameters associated with signal transmission performance of each single-hop link; and determining signal transmission reliability information of the physical layer based on the network scale parameters.

[0067] The upper layer update scheduling information may be update scheduling information sent by an upper layer of the physical layer to the physical layer.

[0068] Among them, the upper layer of the physical layer may refer to the network layer and the application layer.

[0069] In a specific implementation, the electronic device can obtain the upper-layer update scheduling information of the physical layer in the multi-relay network; according to the upper-layer update scheduling information, the current network scale parameters of the multi-relay network are obtained, and the network scale parameters include parameters associated with the signal transmission performance of each single-hop link; for example, the network scale parameters may include the channel state corresponding to the channel allocated by the node, the signal strength of the root node and the destination node in the single-hop link, the number of nodes in the unloading area of ​​the root node in the single-hop link, the buffer area status data, etc. In this way, the electronic device can determine the signal transmission reliability information of the physical layer according to the network scale parameters.

[0070] The technical solution of this embodiment is to obtain the upper-layer update scheduling information of the physical layer in the multi-relay network; obtain the current network scale parameters of the multi-relay network according to the upper-layer update scheduling information; the network scale parameters include the parameters associated with the signal transmission performance of each section of the single-hop link; and determine the signal transmission reliability information of the physical layer according to the network scale parameters. In this way, the current network scale parameters of the multi-relay network can be obtained through the upper-layer update scheduling information of the physical layer; the network scale parameters include the parameters associated with the signal transmission performance of each section of the single-hop link, so that the transmission reliability of the single-hop link can be determined more accurately according to the parameters associated with the signal transmission performance of each section of the single-hop link, and then the signal transmission reliability information of the physical layer can be obtained more accurately.

[0071] In one embodiment, signal transmission reliability information of the physical layer is determined based on network scale parameters, including: determining signal-to-noise ratio information of a destination node in each single-hop link segment based on parameters associated with signal transmission performance of each single-hop link segment; and obtaining signal transmission reliability information of the physical layer based on the signal-to-noise ratio information of the destination node in each single-hop link segment.

[0072] Among them, the set of wireless IoT nodes in the multi-relay network is defined as ,node , Randomly distributed in space In the example, the wireless channel resources are subcarriers, each subcarrier has a bandwidth of Each node The allocated channel resources are defined as ( ) subcarriers, denoted as = .

[0073] Among them, for any section of a single-hop link, the parameters associated with the signal transmission performance of any section of a single-hop link include at least the current task offloading area identifier of the root node in any section of the single-hop link, the current scheduling indication information of any section of the single-hop link, the channel gain of the sub-channel of any section of the single-hop link, the interference signal of the destination node in any section of the single-hop link caused by other sections of the single-hop link, and the sending signal power of the root node in any section of the single-hop link.

[0074] The task offloading area identifier is used to identify the subnode belonging to the task offloading area.

[0075] The current scheduling indication information of the single-hop link is used to indicate whether the single-hop link is scheduled on the subcarrier.

[0076] For any single-hop link, the signal-to-noise ratio information of the destination node in any single-hop link includes the signal-to-noise ratio information of the destination node in any single-hop link on the subcarriers allocated to the single-hop link.

[0077] In a specific implementation, the electronic device can determine the signal-to-noise ratio information of the destination node in each single-hop link segment based on the parameters associated with the signal transmission performance of each single-hop link segment, thereby obtaining the signal transmission reliability information of the physical layer based on the signal-to-noise ratio information of the destination node in each single-hop link segment.

[0078] Among them, for any single-hop link, the electronic device can determine the signal-to-noise ratio information of the destination node in any single-hop link according to the parameters associated with the signal transmission performance of the any single-hop link, and determine the transmission reliability of any single-hop link according to the signal-to-noise ratio information of the destination node in the any single-hop link. In this way, the signal transmission reliability information of the physical layer in the multi-relay network can be obtained according to the transmission reliability of each single-hop link.

[0079] Taking a single-hop link Take the example to explain how to calculate the signal-to-noise ratio information of the destination node in a single-hop link: The root node Through subchannel Single-hop link The destination node Send signal, send signal power , destination node The signal power obtained is recorded as In the subcarrier Up, single-hop link The destination node The signal-to-interference plus noise ratio (SINR) can be expressed as:

[0080] ;

[0081] In the formula is the root node The task offload region ID. For a single-hop link In subcarrier The scheduling indicator on Is a single-hop link The root node The transmitted signal power, sub-channel The channel gain is , is the attenuation factor, is the distance between nodes, is the intensity of the additive white Gaussian noise, For the destination node Receive interference signals from other links; specifically, For all but one-hop links Other single-hop links In addition to the subcarrier Other subcarriers The scheduling indicator on , Except for the single-hop link Other single-hop links , by adding subcarrier Other subcarriers The transmitted signal power, channel gain, distance between nodes and attenuation factor.

[0082] For a single-hop link, the root node user The task offloading zone OZ is defined as receiving The set of child nodes whose signal strength is higher than the preset signal strength threshold:

[0083] ;

[0084] in, is the preset signal strength threshold, For child nodes Received The task offloading area is a subset of the coverage area of ​​the root node.

[0085] Single-hop link The scheduling indicator is The dispatch indicator received at Indicates that = 1 means in subcarrier Single-hop link is scheduled, otherwise = 0.

[0086] ;

[0087] The technical solution of this embodiment determines the signal-to-noise ratio information of the destination node in each section of the single-hop link according to the parameters associated with the signal transmission performance of each section of the single-hop link; and obtains the signal transmission reliability information of the physical layer according to the signal-to-noise ratio information of the destination node in each section of the single-hop link. In this way, the signal-to-noise ratio information of the destination node in each section of the single-hop link can be determined according to the parameters associated with the signal transmission performance of each section of the single-hop link, and the signal-to-noise ratio is a ratio that measures the effective signal to the noise. Therefore, the transmission reliability of the single-hop link can be accurately determined according to the signal-to-noise ratio information of the destination node in each section of the single-hop link.

[0088] In one embodiment, the signal-to-noise ratio information includes a signal-to-noise ratio value, and obtaining the signal transmission reliability information of the physical layer according to the signal-to-noise ratio information of the destination node in each section of the single-hop link includes: obtaining the target probability information of each section of the single-hop link according to the signal-to-noise ratio value of the destination node in each section of the single-hop link; the target probability information is used to characterize the probability that the signal-to-noise ratio value of the destination node in the single-hop link is greater than a preset signal-to-noise ratio threshold; and determining the signal transmission reliability information of the physical layer according to the target probability information of each section of the single-hop link.

[0089] In a specific implementation, in the process of obtaining the signal transmission reliability information of the physical layer according to the signal-to-noise ratio information of the destination node in each segment of the single-hop link, the electronic device can obtain the target probability information of each segment of the single-hop link according to the signal-to-noise ratio value of the destination node in each segment of the single-hop link; the target probability information is used to characterize the probability that the signal-to-noise ratio value of the destination node in the single-hop link is greater than a preset signal-to-noise ratio threshold, so that the transmission reliability of each segment of the single-hop link can be determined according to the target probability information of each segment of the single-hop link, and the signal transmission reliability information of the physical layer can be obtained.

[0090] Among them, for any single-hop link, the electronic device can obtain the target probability information of any single-hop link according to the signal-to-noise ratio value of the destination node in any single-hop link; the target probability information is used to characterize the probability that the signal-to-noise ratio value of the destination node in any single-hop link is greater than a preset signal-to-noise ratio threshold.

[0091] In practical applications, in a single-hop downlink middle, The scheduling strategy is given by Determine, in subcarrier The transmission reliability on is:

[0092] ;

[0093] in, is the preset signal-to-noise ratio threshold.

[0094] In the technical solution of this embodiment, the signal-to-noise ratio information includes a signal-to-noise ratio value, and the target probability information of each single-hop link is obtained according to the signal-to-noise ratio value of the destination node in each single-hop link; the target probability information is used to characterize the probability that the signal-to-noise ratio value of the destination node in the single-hop link is greater than a preset signal-to-noise ratio threshold; the signal transmission reliability information of the physical layer is determined according to the target probability information of each single-hop link. In this way, by calculating the signal-to-noise ratio value of the destination node in each single-hop link, and evaluating the target probability information that the signal-to-noise ratio value of the destination node in the single-hop link is greater than the preset signal-to-noise ratio threshold according to the signal-to-noise ratio value, the performance of the link can be evaluated more accurately, and by introducing the signal-to-noise ratio threshold and the target probability information, the transmission reliability can be quantified into a clear value, which is conducive to analyzing the signal transmission performance of different single-hop links.

[0095] In one embodiment, the task offloading area of ​​the root node in each section of the single-hop link is determined based on the signal transmission reliability information of the physical layer, including: for any section of the single-hop link, when the transmission reliability of any section of the single-hop link does not meet the preset conditions, obtaining the updated task offloading area of ​​the root node in any section of the single-hop link.

[0096] Among them, when the probability that the signal-to-noise ratio value of the destination node in any section of the single-hop link is greater than the preset signal-to-noise ratio threshold and is less than the preset probability threshold, it is determined that the transmission reliability of any section of the single-hop link does not meet the preset condition, and the destination node in any section of the single-hop link needs to re-network by selecting a new root node.

[0097] Specifically, the specific process of the destination node in any single-hop link selecting a new root node to re-network can be that the destination node in any single-hop link selects a new root node from the relay nodes based on the current network status and the performance of each relay node in the multi-relay network to form a new single-hop link for the destination node in any single-hop link. In this way, the original root node in any single-hop link can update the current task offloading area, and the electronic device can obtain the task offloading area updated by the original root node in any single-hop link.

[0098] The technical solution of this embodiment is to obtain, for any section of the single-hop link, a task offloading area after the root node in any section of the single-hop link is updated when the transmission reliability of any section of the single-hop link does not meet the preset conditions; wherein, when the transmission reliability of any section of the single-hop link does not meet the preset conditions, the root node in any section of the single-hop link is used to select a new root node among the relay nodes of the multi-relay network for the destination node in any section of the single-hop link, and after forming a new single-hop link for the destination node in any section of the single-hop link, the current task offloading area is updated.

[0099] In this way, by monitoring the transmission reliability of the single-hop link, the single-hop link whose transmission reliability does not meet the preset conditions can be determined in time, and the destination node in the single-hop link whose transmission reliability does not meet the preset conditions can flexibly select a new root node from the relay nodes of the multi-relay network according to the actual situation, and establish a new single-hop link, so that when the transmission reliability does not meet the preset conditions, a new root node can be selected in time and the single-hop link can be rebuilt, thereby increasing the redundancy and fault tolerance of the network. At the same time, the original root node in the single-hop link can update the current task unloading area, obtain the updated task unloading area of ​​the root node in the single-hop link, and realize the dynamic adjustment of the task unloading area of ​​the root node. This flexibility makes resource utilization more efficient, thereby optimizing network load balancing and improving the success rate and efficiency of task unloading.

[0100] In order to facilitate the understanding of those skilled in the art, Figure 2 A flowchart of the task offloading area steps based on signal transmission reliability is provided. Figure 2 As shown, by obtaining the upper-layer update scheduling information of the physical layer in the multi-relay network, based on the physical layer signal transmission scheme, the current network scale parameters of the multi-relay network are obtained; the network scale parameters include parameters associated with the signal transmission performance of each segment of the single-hop link to calculate the transmission reliability of multiple segments of the single-hop link in the physical layer. Furthermore, it can be determined whether the destination node in the single-hop link needs to be re-networked based on the transmission reliability of the single-hop link. If not, the step of obtaining the upper-layer update scheduling information of the physical layer in the multi-relay network is cyclically executed in the next time slot; if necessary, the relay nodes in the multi-relay network are updated through device discovery and service discovery, so that the destination node in the single-hop link selects the relay node as the new root node to form a new single-hop link, and reports it to the cloud server, and the original root node in the single-hop link updates the number of nodes in the unloading area.

[0101] In an actual network environment, the root node user in the network reports its location in the network to the cloud server through the network. The child node adjusts the threshold based on the information assisted by the cloud server, thereby dynamically adjusting the task offloading area and transmission reliability of each root node in the network.

[0102] In one embodiment, a scheduling strategy for the sub-nodes in each task offloading area is determined by constructing a task backlog queue for the sub-nodes in each task offloading area, including: obtaining signal transmission parameters and buffer status of the sub-nodes in each task offloading area; constructing a task backlog queue that meets preset resource allocation goals under preset resource allocation constraints based on the signal transmission parameters and buffer status of each sub-node; and updating the scheduling strategy for the sub-nodes in each task offloading area based on the resource allocation strategy indicated by the task backlog queue.

[0103] The resource allocation goal is to maximize the resource allocation aggregation utility of the sub-nodes in the corresponding task offloading area.

[0104] Among them, the preset resource allocation constraints may include signal transmission reliability, physical layer transmission rate, system long-term average task backlog queue (cache queue) stability, etc.

[0105] The signal transmission parameters of the subnodes in the task offloading area may include the channel occupancy indication flag of the root node, the task offloading rate estimated by the root node with respect to each subnode in the task offloading area, the maximum task offloading rate of the subnodes, etc.

[0106] The scheduling strategy of the sub-node may include the rate and link scheduling factor of the single-hop link where the sub-node is located.

[0107] In a specific implementation, when the electronic device constructs a task backlog queue for the sub-nodes in each task offloading area and determines the scheduling strategy for the sub-nodes in each task offloading area, the electronic device can obtain the signal transmission parameters and buffer status of the sub-nodes in each task offloading area, so as to construct a task backlog queue that meets the preset resource allocation goals under the preset resource allocation constraints based on the signal transmission parameters and buffer status of each sub-node, thereby updating the scheduling strategy for the sub-nodes in each task offloading area according to the resource allocation strategy indicated by the task backlog queue and obtaining new upper-layer updated scheduling information.

[0108] In order to facilitate the understanding of those skilled in the art, Figure 3 A flowchart of the steps for updating the scheduling strategy of the subnodes in each task offloading area is provided. Figure 3 As shown in Figure 1, an optimization problem is constructed based on the physical layer signal transmission mechanism and the task backlog queue of the cache area. The objective function of the optimization problem, that is, the optimization goal of the optimization problem is to maximize the fair utility of each sub-node in the task offloading area. The constraints of the joint optimization problem include signal transmission reliability, physical layer transmission rate, and system long-term average cache queue stability.

[0109] In this way, based on Lyapunov optimization theory and the offset penalty optimization method, the optimization problem can be transformed into a minimization problem of the upper bound of the Lyapunov penalty offset; then based on the Lagrange gradient method, the minimization problem is solved to obtain the scheduling strategy of each sub-node in the task offloading area.

[0110] In the specific implementation, under the goal of ensuring the fairness of sub-node scheduling, the resource allocation problem of the network layer and the application layer can be modeled as maximizing the aggregate utility of the node, and the utility of the node depends on the rate and resource allocation of the node user. In this way, the fair scheduling goal of the sub-node can also be understood as the resource allocation goal of the sub-node, and the optimization goal of the optimization problem: maximizing the fair utility of each sub-node in the task offloading area can be understood as maximizing the aggregate utility of resource allocation of the sub-node.

[0111] For the root node ,The optimization problem of the proposed task offloading scheduling method is constructed as follows:

[0112] ;

[0113] ;

[0114] ;

[0115] ;

[0116] ;

[0117] in, It refers to the weight parameter of the utility function based on proportional fairness (used as an input parameter in the scheme initialization process); Represents the root node user The channel occupancy indicator, is the root node's estimate of each child node The task offloading rate, Is a child node The maximum task offloading rate. Considering that the root node user There are multiple data transmission paths in the task offloading area OZ. The sum of the data flow on each link should not exceed the link capacity, which is expressed as the constraint condition: .

[0118] Introducing a task backlog queue for offloading tasks To satisfy the inequality constraints , is the maximum length of the task backlog queue, To satisfy the root node The maximum collision probability under the service quality requirement, the task backlog queue is defined as follows:

[0119] ;

[0120] in Each child node The actual rate. For all times , the queue satisfies ,and .

[0121] The Lyapunov optimization mechanism is used to realize the utility function maximization problem under the above reliability constraints. The fair utility function is used as the penalty function, and the drift penalty (DPP) function between two consecutive moments is:

[0122] ;

[0123] in is the Lyapunov drift, is a non-negative constant representing the weight of the penalty function.

[0124] Using DPP optimization, the original optimization problem can be transformed into minimization upper limit. The upper bound of satisfies:

[0125] ;

[0126] in is a normal number.

[0127] In order to obtain the optimal solution to the optimization problem, the Lagrangian function is introduced:

[0128] ;

[0129] in and is the Lagrange multiplier vector.

[0130] The cross-layer optimization problem can be transformed into a Lagrangian function minimization problem. The Lagrangian dual problem can be expressed as a convex problem:

[0131] ;

[0132] in:

[0133] ;

[0134] ;

[0135] ;

[0136] Using the Lagrange gradient method, for the child nodes The link with the root node at Time allocation rate We can obtain:

[0137] ;

[0138] Based on nonlinear programming theory, the link rate scheduling algorithms of the root nodes all belong to the gradient algorithms in optimization theory. Therefore, when the appropriate step size is selected, the algorithm is convergent, and the optimal solution to the optimization problem can be obtained through iterative cycles.

[0139] In each iteration, the moment The rate and link scheduling factor of the single-hop link where each sub-node is located can be calculated by the following expressions:

[0140] ;

[0141] ;

[0142] At the moment Iterated Lagrangian Factor and for:

[0143] ;

[0144] .

[0145] In this way, the upper-level dynamic unloading scheduling method includes constructing the task backlog queue at the current moment, maximizing the fair benefit function of the unloading task based on the Lyapunov algorithm, selecting appropriate child nodes and unloading rates in the task unloading area, and dynamically optimizing the unloading rate of the root node under the constraints of fair scheduling, solving the dynamic unloading strategy in the unloading area under the constraints of fair scheduling and queue stability, and ensuring the stability of the backlog queue in the long-term evolution of the node. In addition, this scheduling algorithm adopts the Lyapunov drift plus penalty optimization theory, which has low complexity and low overhead on energy consumption, time and computing resources.

[0146] For those skilled in the art to understand, Figure 4 A flowchart of another task offloading scheduling method is provided. Figure 4 As shown, the task offloading scheduling method includes two aspects: physical layer offloading area decision mechanism and upper layer dynamic offloading scheduling.

[0147] (1) Physical layer offloading method:

[0148] The node receives the updated scheduling information from the upper layer and obtains the channel status information and the signal strength of the node, the number of nodes in the offloading area, and the buffer status data based on the physical layer signal transmission mechanism to calculate the transmission reliability of each single-hop link.

[0149] (2) Cloud-assisted upper-layer scheduling method:

[0150] The optimization problem is constructed based on the physical layer signal transmission mechanism and the cache queue. The objective function of the optimization problem is to maximize the fair utility of each sub-node. The constraints of the joint optimization problem include user transmission reliability, physical layer transmission rate, and system long-term average cache queue stability. Based on the Lyapunov optimization theory and the offset plus penalty optimization method, the optimization problem is transformed into a minimization problem of the upper bound of the Lyapunov penalty offset. Based on the Lagrange gradient method, the minimization problem is solved to obtain the scheduling strategy of each sub-node and report it to the cloud server.

[0151] The edge computing-based dynamic unloading method for IoT services provided in this application can better adapt to the dynamic nature of task arrival and has low computational complexity.

[0152] Furthermore, this solution improves the scheduling mechanism, combines software algorithms to read the physical layer signal transmission status and run optimization algorithms, and guides the underlying routing decisions and signal transmission through the upper-layer scheduling mechanism. There is no need to adjust the hardware infrastructure, and it is practical.

[0153] Moreover, this solution is mainly aimed at multi-relay IoT and can be applied to multiple scenarios such as real-time control systems, large-scale IoT devices and routing management, IoT data transmission and processing in cloud-edge collaborative mode, etc. This IoT scheduling algorithm has been widely used in many fields such as real-time control, relay management, and data processing.

[0154] In another embodiment, Figure 5 As shown, a task offloading scheduling method is provided, which is described by taking the method applied to an electronic device as an example, and includes the following steps:

[0155] Step S502: obtaining upper layer update scheduling information of the physical layer in the multi-relay network.

[0156] Step S504, obtaining the current network scale parameters of the multi-relay network according to the upper layer update scheduling information.

[0157] Step S506: Determine the signal-to-noise ratio information of the destination node in each single-hop link segment according to the parameters associated with the signal transmission performance of each single-hop link segment.

[0158] Step S508: acquiring target probability information of each single-hop link segment according to the signal-to-noise ratio value of the destination node in each single-hop link segment.

[0159] Step S510: determining signal transmission reliability information of the physical layer according to target probability information of each single-hop link.

[0160] Step S512: for any single-hop link, when the transmission reliability of any single-hop link does not meet a preset condition, obtain the updated task offloading area of ​​the root node in any single-hop link.

[0161] Step S514: acquiring signal transmission parameters and buffer status of subnodes in each task offloading area.

[0162] Step S516: constructing a task backlog queue that meets a preset resource allocation target under preset resource allocation constraints according to the signal transmission parameters and buffer status of each sub-node.

[0163] Step S518: updating the scheduling strategy of the sub-nodes in each task offloading area according to the resource allocation strategy indicated by the task backlog queue.

[0164] It should be noted that the specific limitations of the above steps can refer to the specific limitations of a task offloading scheduling method mentioned above.

[0165] It should be understood that, although the various steps in the flowcharts involved in the above-mentioned embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps does not have a strict order restriction, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above-mentioned embodiments can include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily to be carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.

[0166] Based on the same inventive concept, the embodiment of the present application also provides a task offloading scheduling device for implementing the task offloading scheduling method involved above. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme recorded in the above method, so the specific limitations in one or more task offloading scheduling device embodiments provided below can refer to the limitations on the task offloading scheduling method above, and will not be repeated here.

[0167] In an exemplary embodiment, Figure 6 As shown, a task offloading scheduling device is provided, including: an acquisition module 610, an area determination module 620 and a strategy determination module 630, wherein:

[0168] Acquisition module 610 is used to acquire signal transmission reliability information of the physical layer in a multi-relay network; the signal transmission reliability information is used to record the transmission reliability of multiple single-hop links in the physical layer; the multiple single-hop links are used to realize communication between the source node and the destination node of the multi-relay network.

[0169] The area determination module 620 is used to determine the task offloading area of ​​the root node in each segment of the single-hop link based on the signal transmission reliability information of the physical layer; the task offloading area includes child nodes whose signal strength meets a preset signal strength threshold; the signal strength is the strength of the signal sent by the root node received by the child node.

[0170] The strategy determination module 630 is used to determine the scheduling strategy of the sub-nodes in each of the task offloading areas by constructing a task backlog queue of the sub-nodes in each of the task offloading areas.

[0171] In one of the embodiments, the acquisition module 610 is specifically used to obtain the upper layer update scheduling information of the physical layer in the multi-relay network; based on the upper layer update scheduling information, obtain the current network scale parameters of the multi-relay network; the network scale parameters include parameters associated with the signal transmission performance of each segment of the single-hop link; based on the network scale parameters, determine the signal transmission reliability information of the physical layer.

[0172] In one of the embodiments, the acquisition module 610 is specifically used to determine the signal-to-noise ratio information of the destination node in each segment of the single-hop link based on the parameters associated with the signal transmission performance of each segment of the single-hop link; and obtain the signal transmission reliability information of the physical layer based on the signal-to-noise ratio information of the destination node in each segment of the single-hop link.

[0173] In one of the embodiments, the signal-to-noise ratio information includes a signal-to-noise ratio value, and the acquisition module 610 is specifically used to acquire target probability information of each section of the single-hop link according to the signal-to-noise ratio value of the destination node in each section of the single-hop link; the target probability information is used to characterize the probability that the signal-to-noise ratio value of the destination node in the single-hop link is greater than a preset signal-to-noise ratio threshold; and the signal transmission reliability information of the physical layer is determined according to the target probability information of each section of the single-hop link.

[0174] In one of the embodiments, for any section of a single-hop link, the signal-to-noise ratio information of a destination node in the any section of the single-hop link includes the signal-to-noise ratio information of the destination node in the any section of the single-hop link on the subcarrier allocated to the any section of the single-hop link; the parameters associated with the signal transmission performance of the any section of the single-hop link include at least the current task offloading area identifier of the root node in the any section of the single-hop link, the current scheduling indication information of the any section of the single-hop link, the channel gain of the subchannel of the any section of the single-hop link, the interference signal of the destination node in the any section of the single-hop link from other sections of the single-hop link, and the sending signal power of the root node in the any section of the single-hop link.

[0175] In one of the embodiments, the area determination module 620 is specifically used to obtain, for any section of a single-hop link, a task unloading area after the root node in the any section of the single-hop link is updated when the transmission reliability of the any section of the single-hop link does not meet the preset conditions; wherein, when the transmission reliability of the any section of the single-hop link does not meet the preset conditions, the root node in the any section of the single-hop link is used for the destination node in the any section of the single-hop link to select a new root node from the relay nodes in the multi-relay network to form a new single-hop link for the destination node in the any section of the single-hop link, and then update the current task unloading area.

[0176] In one of the embodiments, the strategy determination module 630 is specifically used to obtain the signal transmission parameters and buffer status of each sub-node within the task offloading area; construct the task backlog queue that meets the preset resource allocation target under the preset resource allocation constraints based on the signal transmission parameters and the buffer status of each sub-node; the resource allocation target is to maximize the resource allocation aggregation utility of the corresponding sub-nodes within the task offloading area; and update the scheduling strategy of each sub-node within the task offloading area based on the resource allocation strategy indicated by the task backlog queue.

[0177] Each module in the above-mentioned task offloading scheduling device can be implemented in whole or in part by software, hardware or a combination thereof. Each module can be embedded in or independent of a processor in an electronic device in the form of hardware, or can be stored in a memory in an electronic device in the form of software, so that the processor can call and execute operations corresponding to each module above.

[0178] In an exemplary embodiment, an electronic device is provided, which may be a server, and its internal structure diagram may be shown in FIG7. The electronic device includes a processor, a memory, an input / output interface (Input / Output, referred to as I / O) and a communication interface. The processor, the memory and the input / output interface are connected via a system bus, and the communication interface is connected to the system bus via the input / output interface. The processor of the electronic device is used to provide computing and control capabilities. The memory of the electronic device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the electronic device is used to store node identification data. The input / output interface of the electronic device is used to exchange information between the processor and an external device. The communication interface of the electronic device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, a task offloading scheduling method is implemented.

[0179] Those skilled in the art will understand that the structure shown in FIG. 7 is merely a block diagram of a partial structure related to the scheme of the present application, and does not constitute a limitation on the electronic device to which the scheme of the present application is applied. The specific electronic device may include more or fewer components than shown in the figure, or combine certain components, or have a different arrangement of components.

[0180] In one embodiment, an electronic device is further provided, including a memory and a processor, wherein a computer program is stored in the memory, and the processor implements the steps in the above method embodiments when executing the computer program.

[0181] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps in the above-mentioned method embodiments are implemented.

[0182] In one embodiment, a computer program product is provided, including a computer program, which implements the steps in the above method embodiments when executed by a processor.

[0183] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant regulations.

[0184] A person of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment method can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in the present application can include at least one of non-volatile memory and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, an artificial intelligence (AI) processor, etc., but are not limited to this.

[0185] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this application.

[0186] The above-described embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.

Claims

1. A task offloading scheduling method, characterized in that: The method comprises: Acquire signal transmission reliability information of a physical layer in a multi-relay network; the signal transmission reliability information is used to record the transmission reliability of multiple single-hop links in the physical layer; the multiple single-hop links are used to realize communication between a source node and a destination node in the multi-relay network; Determine, according to the signal transmission reliability information of the physical layer, a task offloading area of ​​the root node in each section of the single-hop link; the task offloading area includes a child node whose signal strength meets a preset signal strength threshold; the signal strength is the strength of the signal sent by the root node received by the child node; By constructing a task backlog queue of the sub-nodes in each of the task offloading areas, a scheduling strategy for the sub-nodes in each of the task offloading areas is determined.

2. The method according to claim 1, characterized in that The obtaining of signal transmission information of a physical layer in a multi-relay network includes: Obtaining upper layer update scheduling information of a physical layer in the multi-relay network; According to the upper layer update scheduling information, obtain the current network scale parameters of the multi-relay network; the network scale parameters include parameters associated with signal transmission performance of each section of the single-hop link; Signal transmission reliability information of the physical layer is determined according to the network scale parameter.

3. The method according to claim 2, characterized in that The determining, according to the network scale parameter, the signal transmission reliability information of the physical layer includes: Determining signal-to-noise ratio information of a destination node in each section of the single-hop link according to a parameter associated with signal transmission performance of each section of the single-hop link; The signal transmission reliability information of the physical layer is obtained according to the signal-to-noise ratio information of the destination node in each section of the single-hop link.

4. The method according to claim 3, characterized in that The signal-to-noise ratio information includes a signal-to-noise ratio value, and obtaining the signal transmission reliability information of the physical layer according to the signal-to-noise ratio information of the destination node in each segment of the single-hop link includes: According to the signal-to-noise ratio value of the destination node in each section of the single-hop link, the target probability information of each section of the single-hop link is obtained; the target probability information is used to represent the probability that the signal-to-noise ratio value of the destination node in the single-hop link is greater than a preset signal-to-noise ratio threshold; The signal transmission reliability information of the physical layer is determined according to the target probability information of each segment of the single-hop link.

5. The method according to claim 3, characterized in that: For any single-hop link, the signal-to-noise ratio information of the destination node in the any single-hop link includes the signal-to-noise ratio information of the destination node in the any single-hop link on the subcarrier allocated to the any single-hop link; The parameters associated with the signal transmission performance of any single-hop link include at least the current task offloading area identifier of the root node in any single-hop link, the current scheduling indication information of any single-hop link, the channel gain of the sub-channel of any single-hop link, the interference signal of the destination node in any single-hop link caused by other single-hop links, and the sending signal power of the root node in any single-hop link.

6. The method according to claim 1, characterized in that The step of determining the task offloading area of ​​the root node in each section of the single-hop link according to the signal transmission reliability information of the physical layer includes: For any single-hop link, when the transmission reliability of any single-hop link does not meet a preset condition, obtaining a task offloading area after the root node in any single-hop link is updated; Among them, when the transmission reliability of any section of the single-hop link does not meet the preset conditions, the root node in any section of the single-hop link is used to select a new root node among the relay nodes in the multi-relay network for the destination node in any section of the single-hop link, and after forming a new single-hop link for the destination node in any section of the single-hop link, update the current task offloading area.

7. The method according to claim 1, characterized in that The step of determining the scheduling strategy of the sub-nodes in each task offloading area by constructing the task backlog queue of the sub-nodes in each task offloading area includes: Acquire signal transmission parameters and buffer status of subnodes in each task offloading area; According to the signal transmission parameters of each of the sub-nodes and the buffer state, under the preset resource allocation constraint condition, the task backlog queue that meets the preset resource allocation target is constructed; the resource allocation target is to maximize the resource allocation aggregation utility of the sub-nodes in the corresponding task offloading area; The scheduling strategy of the sub-nodes in each of the task offloading areas is updated according to the resource allocation strategy indicated by the task backlog queue.

8. A task offloading scheduling device, characterized in that: The device comprises: An acquisition module, used to acquire signal transmission reliability information of a physical layer in a multi-relay network; the signal transmission reliability information is used to record the transmission reliability of multiple single-hop links in the physical layer; the multiple single-hop links are used to realize communication between a source node and a destination node in the multi-relay network; An area determination module is used to determine the task offloading area of ​​the root node in each section of the single-hop link according to the signal transmission reliability information of the physical layer; the task offloading area includes the child nodes whose signal strength meets the preset signal strength threshold; the signal strength is the strength of the signal sent by the root node received by the child node; The strategy determination module is used to determine the scheduling strategy of the sub-nodes in each of the task offloading areas by constructing a task backlog queue of the sub-nodes in each of the task offloading areas.

9. An electronic device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 7 are implemented.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 7 are implemented.

11. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 7 are implemented.

Images