Method and system for joint allocation of computing and communication resources of emergency vehicle-mounted edge information hub

Abstract

The present invention belongs to the field of mobile communication technology, and discloses a method and system for jointly allocating computing and communication resources of an emergency vehicle-mounted edge information hub, wherein the method includes: establishing a channel model between a user and an emergency vehicle-mounted edge information hub; determining the traversal reachable rate between the user and the emergency vehicle-mounted edge information hub; constructing a problem of jointly allocating computing and communication resources based on the communication resources and computing resource parameters of the edge information hub with the goal of minimizing the maximum service transmission delay of each user; solving the problem of jointly allocating computing and communication resources, and determining the data flow allocation data of each user, the system bandwidth allocation data, the computing resource allocation data, the satellite communication resource allocation data, and the edge information hub deployment location data. The present invention makes full use of the computing resources of the edge information hub, can provide a smaller maximum service transmission delay between each user, and coordinate the difference between the access rate of the emergency vehicle-mounted edge information hub and the bandwidth of the satellite communication backhaul link.

Description

Technical Field

[0001] The present invention belongs to the field of mobile communication technology, and in particular relates to a method and system for jointly allocating computing and communication resources of an emergency vehicle-mounted edge information hub. Background Art

[0002] When natural disasters occur, power outages, network breakdowns, and ground communication infrastructure damage will occur in the disaster area. In order to carry out effective rescue and disaster relief, it is necessary to quickly deploy a reliable emergency communication system.

[0003] The current technical solution is to use trucks equipped with communication and computing resources to form an edge information hub, and quickly build an emergency communication network by transmitting data back through satellite links. However, when a disaster occurs, the communication demand will increase dramatically, and the communication access rate that the edge information hub can provide is constrained by the satellite link backhaul bandwidth.

[0004] In view of the contradiction between the high communication access rate demand of edge information hubs and the limited satellite link backhaul bandwidth, using computing resources to process raw communication data is one of the important ways to resolve this contradiction.

[0005] Therefore, a method for jointly allocating computing and communication resources is needed to use computing resources to extract effective information from the original communication data and reduce the amount of return data, thereby coordinating the difference between the edge information hub communication access rate and the satellite link return bandwidth. Summary of the invention

[0006] In view of the above problems, the present invention provides a method and system for jointly allocating computing and communication resources of an emergency vehicle-mounted edge information hub, which adopts the following technical solutions:

[0007] A method for jointly allocating computing and communication resources of an emergency vehicle-mounted edge information hub comprises the following steps:

[0008] According to the parameters of the emergency vehicle edge information hub system, a channel model between the user and the emergency vehicle edge information hub is established;

[0009] Determine the traversal reachable rate between the user and the emergency vehicle edge information hub according to the channel model between the user and the emergency vehicle edge information hub, the parameters of the emergency vehicle edge information hub system, and the communication method between the user and the edge information hub;

[0010] The maximum service transmission delay of users is determined according to the traversal reachable rate between users and the emergency vehicle edge information hub and the parameters of the emergency vehicle edge information hub system. The maximum service transmission delay of users is minimized, and the joint allocation problem of computing and communication resources is constructed based on the communication resources and computing resource parameters of the edge information hub.

[0011] Solve the problem of joint allocation of computing and communication resources, determine the data allocation data of each user's data flow, system bandwidth allocation data, computing resource allocation data, satellite communication resource allocation data and edge information hub deployment location data.

[0012] Furthermore, the parameters of the emergency vehicle-mounted edge information hub system include the number of users, the total amount of data transmitted by users, the computational complexity of user transmission services, the user's location parameters, the user's transmission power, the ratio of the amount of result data obtained after calculation and processing to the amount of original data, the total bandwidth of the edge information hub, the total computing resources of the edge information hub, the location parameters of the edge information hub and the total satellite communication rate.

[0013] Furthermore, the total amount of data transmitted by the user includes the transmitted data processed by the computing resources and the data not processed by the computing resources.

[0014] Further, according to the parameters of the emergency vehicle-mounted edge information hub system, a channel model between the user and the emergency vehicle-mounted edge information hub is established, including the following steps:

[0015] Determine the large-scale fading based on the distance between the user and the emergency vehicle edge information hub and the channel gain per unit distance;

[0016] The small-scale fading adopts Rice fading;

[0017] The channel gain between the user and the emergency vehicle-mounted edge information hub is determined based on small-scale fading and large-scale fading.

[0018] Further, according to the channel model between the user and the emergency vehicle edge information hub, the parameters of the emergency vehicle edge information hub system, and the communication method between the user and the edge information hub, the traversal reachable rate between the user and the emergency vehicle edge information hub is determined, including the following steps:

[0019] After determining the communication mode between the user and the edge information hub, the traversal reachable rate between the user and the emergency vehicle-mounted edge information hub is determined based on the bandwidth allocated to the user, the user's transmission power, large-scale fading, small-scale fading, and the power spectral density of noise.

[0020] Furthermore, the maximum service transmission delay of the user is determined according to the traversal reachable rate between the user and the emergency vehicle edge information hub and the parameters of the emergency vehicle edge information hub system. With the goal of minimizing the maximum service transmission delay of each user, the communication resource and computing resource parameters of the edge information hub are used to construct a joint allocation problem of computing and communication resources, including the following steps:

[0021] The maximum service transmission delay of the user is determined based on the total amount of data transmitted by the user, the traversal rate between the user and the emergency vehicle-mounted edge information hub, the computational complexity of the user's transmission service, the ratio of the amount of result data obtained after computational processing to the amount of original data, the computing resources allocated to the user, and the satellite communication resources allocated to the user.

[0022] With the goal of minimizing the maximum service transmission delay of each user, the problem of joint allocation of computing and communication resources is constructed according to the allocation of data volume transmitted by each user, the allocation of bandwidth of each user, the allocation of computing resources of each user, the allocation of satellite communication resources of each user and the location optimization of the emergency vehicle-mounted edge information hub.

[0023] Furthermore, the constraints for computing the communication resource joint allocation problem include:

[0024] The total amount of data transmitted by the user is the sum of the transmission data that has been processed by calculation and the data that has not been processed by calculation; the total amount of transmission bandwidth allocated to each user is less than or equal to the total transmission bandwidth of the emergency vehicle-mounted edge information hub; the total amount of computing resources allocated to each user is less than or equal to the total computing resources of the emergency vehicle-mounted edge information hub; the total amount of satellite communication resources allocated to each user is less than or equal to the total satellite communication rate; the deployment location of the edge information hub is within the set boundaries; the transmission data that has been processed by calculation, the data that has not been processed by calculation, the bandwidth allocated to each user, the computing resources allocated to each user, and the satellite communication resources allocated to each user are all greater than or equal to 0.

[0025] Further, solving the problem of joint allocation of computing and communication resources, determining the allocation data of each user data stream, the system bandwidth allocation data, the computing resource allocation data, the satellite communication resource allocation data and the edge information hub deployment location data, includes the following steps:

[0026] The computational communication resource joint allocation problem is transformed into the first subproblem, the second subproblem, the third subproblem and the fourth subproblem by block coordinate descent and continuous convex approximation;

[0027] Iteratively solve the first subproblem, the second subproblem, the third subproblem and the fourth subproblem until convergence, and determine the amount of data allocated to each user for transmission calculation processing and the amount of data not calculated and processed, the bandwidth allocated to each user, the computing resources allocated to each user, the satellite communication resources allocated to each user, and the location of the emergency vehicle-mounted edge information hub.

[0028] Furthermore, solving the first sub-problem includes:

[0029] Given the bandwidth allocated to each user, the computing resources allocated to each user, the location of the emergency vehicle edge information hub and the satellite communication resources allocated to each user, the interior point method is used to determine the amount of data to be processed and the amount of data not to be processed in the transmission allocated to each user.

[0030] Furthermore, solving the second sub-problem includes:

[0031] Given the total amount of data allocated to each user, the computing resources allocated to each user, the satellite communication resources allocated to each user, and the location of the emergency vehicle edge information hub, the interior point method is used to determine the transmission bandwidth allocated to each user.

[0032] Furthermore, solving the third sub-problem includes:

[0033] Given the total amount of data transmitted allocated to each user, the bandwidth allocated to each user, and the location of the emergency vehicle edge information hub, the interior point method is used to determine the computing resources allocated to each user.

[0034] Furthermore, solving the fourth sub-problem includes:

[0035] Given the total amount of transmitted data allocated to each user, the bandwidth allocated to each user, and the satellite communication resources allocated to each user, the optimal deployment location of the emergency vehicle-mounted edge information hub is determined using continuous convex approximation iterative solution.

[0036] The present invention also provides an emergency vehicle-mounted edge information hub computing and communication resource joint allocation system, comprising:

[0037] A model building module, used to build a channel model between the user and the emergency vehicle edge information hub according to the parameters of the emergency vehicle edge information hub system;

[0038] A first calculation module is used to determine the traversal reachable rate between the user and the emergency vehicle edge information hub according to the channel model between the user and the emergency vehicle edge information hub, the parameters of the emergency vehicle edge information hub system, and the communication method between the user and the edge information hub;

[0039] The second computing module is used to determine the maximum service transmission delay of the user according to the traversal reachable rate between the user and the emergency vehicle edge information hub and the parameters of the emergency vehicle edge information hub system, with the goal of minimizing the maximum service transmission delay of each user, and construct a computing and communication resource joint allocation problem based on the communication resources and computing resource parameters of the edge information hub;

[0040] The third computing module is used to solve the problem of joint allocation of computing and communication resources, and determine the data flow allocation data of each user, the system bandwidth allocation data, the computing resource allocation data, the satellite communication resource allocation data and the edge information hub deployment location data.

[0041] Furthermore, the third computing module is specifically used for:

[0042] The computational communication resource joint allocation problem is transformed into the first subproblem, the second subproblem, the third subproblem and the fourth subproblem by block coordinate descent and continuous convex approximation;

[0043] Iteratively solve the first subproblem, the second subproblem, the third subproblem and the fourth subproblem until convergence, and determine the total amount of transmitted data allocated to each user, the bandwidth allocated to each user, the computing resources allocated to each user, the satellite communication resources allocated to each user, and the deployment location of the emergency vehicle-mounted edge information hub.

[0044] Beneficial effects of the present invention:

[0045] The present invention makes full use of the computing resources of the edge information hub, can provide a smaller maximum service transmission delay between users, and coordinate the difference between the access rate of the emergency vehicle-mounted edge information hub and the bandwidth of the satellite communication return link.

[0046] Other features and advantages of the present invention will be described in the following description, and partly become obvious from the description, or be understood by implementing the present invention. The purpose and other advantages of the present invention can be realized and obtained by the structures pointed out in the description and the drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0047] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0048] Figure 1 The schematic diagram of the structure of the existing emergency vehicle-mounted edge information hub system is shown;

[0049] Figure 2 A schematic diagram of a process for jointly allocating computing and communication resources of an emergency vehicle-mounted edge information hub according to an embodiment of the present invention is shown;

[0050] Figure 3 It shows a structural schematic diagram of a joint allocation system of computing and communication resources of an emergency vehicle-mounted edge information hub according to an embodiment of the present invention;

[0051] Figure 4 A schematic diagram showing the performance comparison between the emergency vehicle-mounted edge information hub computing and communication resource joint allocation method according to an embodiment of the present invention and other solutions. DETAILED DESCRIPTION

[0052] In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the technical solution in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0053] It should be noted that the terms "first", "second", etc. in this application 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 interchangeable under appropriate circumstances, so as to describe the embodiments of the present application described here.

[0054] like Figure 1 As shown, the structure of the emergency vehicle-mounted edge information hub system is briefly described first. The emergency vehicle-mounted edge information hub system includes an edge information hub, multiple users and a GEO satellite.

[0055] The present invention provides a method and system for jointly allocating computing and communication resources of an emergency vehicle-mounted edge information hub, which solves the contradiction between the large access rate of the edge information hub and the limited satellite link return bandwidth by jointly allocating the communication and computing resources of the edge information hub, and utilizes the computing power of the computing resources to reduce the amount of return data, thereby coordinating the difference between the access rate of the edge information hub and the satellite link return bandwidth.

[0056] like Figure 2 As shown, a method for jointly allocating computing and communication resources of an emergency vehicle-mounted edge information hub comprises the following steps:

[0057] S1. According to the parameters of the emergency vehicle edge information hub system, a channel model between the user and the emergency vehicle edge information hub is established.

[0058] Among them, the parameters of the emergency vehicle-mounted edge information hub system include the number of users, the total amount of data transmitted by users, the computational complexity of user transmission services, the user's location parameters, the user's transmission power, the ratio of the resulting data volume obtained after calculation to the original data volume, the total bandwidth of the edge information hub, the total computing resource data of the edge information hub, the location parameters of the edge information hub, the total satellite communication rate and the power spectrum density of the noise.

[0059] For example, the emergency vehicle edge information hub system includes K users, each user The transmission service is through a binary group (D i ,C i ) characterization, where D irepresents the total amount of data transmitted by user i, C i represents the computational complexity of user transmission services, and the position of user i is The user's transmission power P D , the ratio of the amount of result data obtained after calculation to the amount of original data η, the total bandwidth B of the emergency vehicle edge information hub, the total computing resources F of the emergency vehicle edge information hub, the deployment location u of the edge information hub U =(x U ,y U ) T , the total satellite communication rate R s , the power spectral density of the noise is N0.

[0060] Among them, the total amount of data transmitted by user i is D i Including transmitted data processed by calculation and data without computational processing Both meet

[0061] For example, according to the parameters of the emergency vehicle edge information hub system, a channel model between the user and the emergency vehicle edge information hub is established as follows:

[0062] S11. Determine the large-scale fading according to the distance between user i and the emergency vehicle-mounted edge information hub and the channel gain per unit distance, as follows:

[0063]

[0064]

[0065] In the formula, Δ i Large-scale fading, h0 represents the channel gain at a distance of 1m, d i Represents the distance between user i and the emergency vehicle edge information hub.

[0066] S12. Characterize small-scale fading through Rice fading, as follows:

[0067]

[0068] In the formula, represents small-scale fading, U([0,2π]) represents the uniform distribution on [0,2π], represents a complex Gaussian distribution with a mean of 0 and a variance of 1, and L represents the Ricean factor.

[0069] S13. According to large-scale fading and small-scale fading, the channel gain between user i and the emergency vehicle-mounted edge information hub is determined as follows:

[0070]

[0071] In the formula, h i represents the channel gain between user i and the edge information hub.

[0072] S2. Determine the traversal reachable rate between the user and the emergency vehicle edge information hub according to the channel model between the user and the emergency vehicle edge information hub, the parameters of the emergency vehicle edge information hub system, and the communication method between the user and the edge information hub, including the following steps:

[0073] After determining the communication mode between user i and the edge information hub, according to the bandwidth B allocated to user i i , the transmission power of user i The power spectral density N0 of large-scale fading, small-scale fading and noise determines the traversal reachable rate between user i and the emergency vehicle-mounted edge information hub.

[0074] For example, if the communication between each user and the truck activity base station adopts frequency division multiple access, the traversal rate between user i and the edge information hub is as follows:

[0075]

[0076] In the formula, R i represents the traversal rate between user i and the emergency vehicle edge information hub,

[0077] S3. Determine the maximum service transmission delay of the user according to the traversal reachable rate between the user and the emergency vehicle edge information hub and the parameters of the emergency vehicle edge information hub system, and construct a computing and communication resource joint allocation problem based on the communication resources and computing resource parameters of the edge information hub with the goal of minimizing the maximum service transmission delay of each user, including the following steps:

[0078] S31, based on the total amount of data D transmitted by user i i , the traversal rate R between user i and the emergency vehicle edge information hub i , the computational complexity of user transmission services C i , the ratio η of the result data volume obtained after calculation and processing to the original data volume, the computing resources allocated to user i and the satellite communication resources allocated to user i, and determine the maximum service transmission delay of user i.

[0079] It should be noted that the data of each user's transmission service is processed in a non-blocking streaming manner, that is, the user sends data to the emergency vehicle-mounted edge information hub, and the computing resources perform calculations on the received data. The satellite link simultaneously returns the results of the calculations and the data that is not calculated. The maximum service transmission delay of user i is as follows:

[0080]

[0081] In the formula, f i and They represent the computing resources allocated to user i and the satellite communication resources allocated to user i respectively.

[0082] S32, with the goal of minimizing the maximum service transmission delay of each user, allocating Bandwidth allocation for each user Computing resource allocation for each user Satellite communication resources for each user Distribution and emergency vehicle edge information hub location Optimize and construct the joint allocation problem of computing and communication resources P.0, as follows:

[0083]

[0084] st

[0085]

[0086]

[0087]

[0088]

[0089] X min ≤x U ≤X max

[0090] Y min ≤y U ≤Y max

[0091]

[0092] Where, X min , X max , Y min , Y max They represent the minimum X coordinate, maximum X coordinate, minimum Y coordinate, and maximum Y coordinate of the edge information hub deployment area.

[0093] From the above formula, we can see that the constraints for calculating the communication resource joint allocation problem P.0 include: the total amount of data transmitted by user i D i For the transmission of data after computational processing and data without computational processing The sum of the bandwidth B allocated to each useri The total amount is less than or equal to the total bandwidth B of the emergency vehicle edge information hub; allocated to each user computing resource f i The total amount is less than or equal to the total computing resources F of the emergency vehicle edge information hub; the satellite communication resources allocated to each user The total amount is less than or equal to the total satellite communication rate R s ; The edge information hub is deployed within the set boundary; the transmitted data is processed by computing Data not processed Bandwidth B allocated to each user i , allocated to each user computing resources f i and satellite communication resources allocated to each user Both are greater than or equal to 0.

[0094] S4. Solve the problem of joint allocation of computing and communication resources, determine the data flow allocation data of each user, the system bandwidth allocation data, the computing resource allocation data, the satellite communication resource allocation data and the edge information hub deployment location data.

[0095] S41. Convert the computational communication resource joint allocation problem into a first subproblem P.1, a second subproblem P.2, a third subproblem P.3 and a fourth subproblem P.4 through block coordinate descent and continuous convex approximation.

[0096] It should be noted that the computational communication resource joint allocation problem P.0 is a non-convex optimization problem. In order to solve problem P.0, block coordinate descent and continuous convex approximation are used to convert problem P.0 into sub-problems P.1 to P.4 for iterative solution.

[0097] S42, iteratively solve the first sub-problem P.1, the second sub-problem P.2, the third sub-problem P.3 and the fourth sub-problem P.4 until convergence, and determine the amount of data allocated to each user for transmission calculation processing and the amount of data not calculated and processed Bandwidth allocated to each user Allocate computing resources to each user Satellite communication resources allocated to each user and the location of the emergency vehicle edge information hub The following steps are involved:

[0098] S421, solving the first sub-problem P.1 includes: given the bandwidth allocated to each user, the computing resources allocated to each user, the location of the emergency vehicle edge information hub and the satellite communication resources allocated to each user, using the interior point method to determine the amount of data to be processed and the amount of data not to be processed for transmission allocated to each user, as follows:

[0099] First sub-problem P.1: Given Solution

[0100]

[0101] st

[0102]

[0103]

[0104]

[0105]

[0106]

[0107] Where ∈ is an auxiliary variable introduced to solve the optimization problem.

[0108] It can be seen that the first subproblem P.1 is a convex problem and is solved using the interior point method.

[0109] S422, solving the second sub-problem P.2 includes: given the total amount of data allocated to each user, the computing resources allocated to each user, the satellite communication resources allocated to each user, and the deployment location of the emergency vehicle-mounted edge information hub, the interior point method is used to solve and determine the transmission bandwidth allocated to each user, as follows:

[0110] Second sub-problem P.2: Given Solution:

[0111]

[0112] st

[0113]

[0114]

[0115]

[0116]

[0117] It can be seen that the second subproblem P.2 is a convex problem and is solved using the interior point method.

[0118] S423, solving the third sub-problem P.3 includes: given the total amount of data allocated to each user, the bandwidth allocated to each user, and the location of the emergency vehicle edge information hub, using the interior point method to determine the computing resources allocated to each user, specifically as follows:

[0119] The third sub-problem P.3: Given Solution:

[0120]

[0121] st

[0122]

[0123]

[0124]

[0125]

[0126]

[0127]

[0128]

[0129] It can be seen that the third subproblem P.3 is a convex problem and is solved using the interior point method.

[0130] S424, solving the fourth sub-problem P.4 includes: given the total amount of data transmitted allocated to each user, the bandwidth allocated to each user, and the satellite communication resources allocated to each user, using continuous convex approximation iterative solution to determine the optimal deployment location of the emergency vehicle-mounted edge information hub, specifically as follows:

[0131] Fourth sub-problem P.4: Given Solution:

[0132]

[0133] st

[0134]

[0135]

[0136]

[0137]

[0138] X min ≤x U ≤X max

[0139] Y min ≤y U ≤Y max

[0140] In the formula,

[0141] In the formula, z i It is an auxiliary variable introduced for continuous convex approximation to solve the optimization problem. is the point where the continuous convex approximation performs the first-order Taylor expansion, which is initialized in each iteration to the output of the previous iteration.

[0142] The fourth subproblem P.4 is solved by continuous convex approximation iteration, initializing z i [0], initialized in iterations t=1, 2, … Solving the optimization problem yields Iterate until convergence.

[0143] Based on the above emergency vehicle-mounted edge information hub computing communication resource joint allocation method, Figure 3 As shown, the present invention also provides an emergency vehicle-mounted edge information hub computing and communication resource joint allocation system, including a model building module, a first computing module, a second computing module and a third computing module.

[0144] Among them, the model building module is used to establish a channel model between the user and the emergency vehicle edge information hub according to the parameters of the emergency vehicle edge information hub system. The first calculation module is used to determine the traversal reachable rate between the user and the emergency vehicle edge information hub according to the channel model between the user and the emergency vehicle edge information hub, the parameters of the emergency vehicle edge information hub system, and the communication method between the user and the edge information hub. The second calculation module is used to determine the user's maximum service transmission delay according to the traversal reachable rate between the user and the emergency vehicle edge information hub and the parameters of the emergency vehicle edge information hub system, with the goal of minimizing the maximum service transmission delay of each user, and based on the communication resources and computing resource parameters of the edge information hub, construct a computing and communication resource joint allocation problem. The third calculation module is used to solve the computing and communication resource joint allocation problem, and determine the data flow allocation data of each user, the system bandwidth allocation data, the computing resource allocation data, the satellite communication resource allocation data, and the edge information hub deployment location data.

[0145] For example, the present invention is applied in Figure 1 In the emergency vehicle edge information hub system shown in the figure, the number of users of the emergency vehicle edge information hub is 8, and the user positions are The area size is 1000m×1000m, the proportion of each user's data volume to the total data volume of all users is {0.1838, 0.1616, 0.2558, 0.0535, 0.2546, 0.0069, 0.0450, 0.0387}, the computational complexity of each user is {161, 234, 194, 263, 157, 246, 240, 165} cycles / bits, and the transmission power of each user is P D=1W, computing resource F of emergency vehicle edge information hub = 10GHz, the ratio of computing resource calculation result to original data volume η = 0.05, total bandwidth B of emergency vehicle edge information hub = 20MHz, channel gain h0 = -30dB at a distance of 1m, Rice factor L = 10, noise power spectrum density N0 = -130dBm / Hz, total satellite communication rate R S =10Mbps. Under the above simulation conditions, this example simulates the total transmission data volume of all users of the emergency vehicle edge information hub system as [10, 50, 100, 500, 1000, 5000, 10000] Mbits, and obtains the maximum service transmission delay between users under each total data volume.

[0146] The performance of the scheme of the present invention is compared with the existing scheme without computing resources and the scheme with evenly distributed computing and communication resources. The comparison results are as follows: Figure 4 As shown, the curve marked by the square is the simulation result of this solution. It can be seen that this solution can effectively reduce the maximum service transmission delay between users.

[0147] The present invention makes full use of the computing power of computing resources, can provide a smaller maximum service transmission delay between users, and coordinate the difference between the access rate of the emergency vehicle-mounted edge information hub and the bandwidth of the satellite communication return link.

[0148] Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent substitutions for some of the technical features therein; and these modifications or substitutions do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for jointly allocating computing and communication resources of an emergency vehicle-mounted edge information hub, characterized in that: The following steps are involved: According to the parameters of the emergency vehicle edge information hub system, a channel model between the user and the emergency vehicle edge information hub is established, including: determining large-scale fading according to the distance between the user and the emergency vehicle edge information hub and the channel gain per unit distance; using Rice fading for small-scale fading; determining the channel gain between the user and the emergency vehicle edge information hub according to large-scale fading and small-scale fading; The parameters of the emergency vehicle-mounted edge information hub system include the total amount of data transmitted by the user and the transmission power of the user; the total amount of data transmitted by the user includes the transmission data processed by the computing resources and the data not processed by the computing resources; Determine the traversal reachable rate between the user and the emergency vehicle edge information hub according to the channel model between the user and the emergency vehicle edge information hub, the parameters of the emergency vehicle edge information hub system, and the communication mode between the user and the edge information hub, including: after determining the communication mode between the user and the edge information hub, determine the traversal reachable rate between the user and the emergency vehicle edge information hub according to the bandwidth allocated to the user, the user's transmission power, large-scale fading, small-scale fading, and power spectral density of noise; The maximum service transmission delay of users is determined according to the traversal reachable rate between users and the emergency vehicle edge information hub and the parameters of the emergency vehicle edge information hub system. The maximum service transmission delay of users is minimized, and the joint allocation problem of computing and communication resources is constructed based on the communication resources and computing resource parameters of the edge information hub. Solve the problem of joint allocation of computing and communication resources, determine the data allocation data of each user's data flow, system bandwidth allocation data, computing resource allocation data, satellite communication resource allocation data and edge information hub deployment location data.

2. The method for jointly allocating computing and communication resources of an emergency vehicle-mounted edge information hub according to claim 1 is characterized in that: The parameters of the emergency vehicle-mounted edge information hub system also include the number of users, the computational complexity of user transmission services, the user's location parameters, the ratio of the resulting data volume obtained after computational processing to the original data volume, the total bandwidth of the edge information hub, the total computing resources of the edge information hub, the location parameters of the edge information hub and the total satellite communication rate.

3. The method for jointly allocating computing and communication resources of an emergency vehicle-mounted edge information hub according to claim 2 is characterized in that: According to the traversal reachable rate between the user and the emergency vehicle edge information hub and the parameters of the emergency vehicle edge information hub system, the maximum service transmission delay of the user is determined. With the goal of minimizing the maximum service transmission delay of each user, based on the communication resources and computing resource parameters of the edge information hub, the computing and communication resource joint allocation problem is constructed, including the following steps: The maximum service transmission delay of the user is determined based on the total amount of data transmitted by the user, the traversal rate between the user and the emergency vehicle-mounted edge information hub, the computational complexity of the user's transmission service, the ratio of the amount of result data obtained after computational processing to the amount of original data, the computing resources allocated to the user, and the satellite communication resources allocated to the user. With the goal of minimizing the maximum service transmission delay of each user, the problem of joint allocation of computing and communication resources is constructed according to the allocation of data volume transmitted by each user, the allocation of bandwidth of each user, the allocation of computing resources of each user, the allocation of satellite communication resources of each user and the location optimization of the emergency vehicle-mounted edge information hub.

4. The method for jointly allocating computing and communication resources of an emergency vehicle-mounted edge information hub according to claim 3 is characterized in that: The constraints for the computational communication resource joint allocation problem include: The total amount of data transmitted by the user is the sum of the transmission data that has been processed by calculation and the data that has not been processed by calculation; the total amount of transmission bandwidth allocated to each user is less than or equal to the total transmission bandwidth of the emergency vehicle-mounted edge information hub; the total amount of computing resources allocated to each user is less than or equal to the total computing resources of the emergency vehicle-mounted edge information hub; the total amount of satellite communication resources allocated to each user is less than or equal to the total satellite communication rate; the deployment location of the edge information hub is within the set boundary; the transmission data that has been processed by calculation, the data that has not been processed by calculation, the bandwidth allocated to each user, the computing resources allocated to each user, and the satellite communication resources allocated to each user are all greater than or equal to 0.

5. The method for jointly allocating computing and communication resources of an emergency vehicle-mounted edge information hub according to any one of claims 1 to 4, characterized in that: Solving the problem of joint allocation of computing and communication resources, determining the allocation data of each user's data stream, the system bandwidth allocation data, the computing resource allocation data, the satellite communication resource allocation data and the edge information hub deployment location data, including the following steps: The computational communication resource joint allocation problem is transformed into the first subproblem, the second subproblem, the third subproblem and the fourth subproblem by block coordinate descent and continuous convex approximation; Iteratively solve the first subproblem, the second subproblem, the third subproblem and the fourth subproblem until convergence, and determine the amount of data allocated to each user for transmission calculation processing and the amount of data not calculated and processed, the bandwidth allocated to each user, the computing resources allocated to each user, the satellite communication resources allocated to each user, and the location of the emergency vehicle-mounted edge information hub.

6. The method for jointly allocating computing and communication resources of an emergency vehicle-mounted edge information hub according to claim 5 is characterized in that: Solving the first sub-problem involves: Given the bandwidth allocated to each user, the computing resources allocated to each user, the location of the emergency vehicle edge information hub and the satellite communication resources allocated to each user, the interior point method is used to determine the amount of data to be processed and the amount of data not to be processed in the transmission allocated to each user.

7. The method for jointly allocating computing and communication resources of an emergency vehicle-mounted edge information hub according to claim 5 is characterized in that: Solving the second sub-problem involves: Given the total amount of data allocated to each user, the computing resources allocated to each user, the satellite communication resources allocated to each user, and the location of the emergency vehicle edge information hub, the interior point method is used to determine the transmission bandwidth allocated to each user.

8. The method for jointly allocating computing and communication resources of an emergency vehicle-mounted edge information hub according to claim 5 is characterized in that: Solving the third sub-problem includes: Given the total amount of data transmitted allocated to each user, the bandwidth allocated to each user, and the location of the emergency vehicle edge information hub, the interior point method is used to determine the computing resources allocated to each user.

9. The method for jointly allocating computing and communication resources of an emergency vehicle-mounted edge information hub according to claim 5 is characterized in that: Solving the fourth sub-problem includes: Given the total amount of transmitted data allocated to each user, the bandwidth allocated to each user, and the satellite communication resources allocated to each user, the optimal deployment location of the emergency vehicle-mounted edge information hub is determined using continuous convex approximation iterative solution.

10. An emergency vehicle-mounted edge information hub computing and communication resource joint allocation system, characterized in that: include: The model building module is used to establish a channel model between the user and the emergency vehicle edge information hub according to the parameters of the emergency vehicle edge information hub system, including: determining large-scale fading according to the distance between the user and the emergency vehicle edge information hub and the channel gain per unit distance; using Rice fading for small-scale fading; determining the channel gain between the user and the emergency vehicle edge information hub according to large-scale fading and small-scale fading; The parameters of the emergency vehicle-mounted edge information hub system include the total amount of data transmitted by the user and the transmission power of the user; the total amount of data transmitted by the user includes the transmission data processed by the computing resources and the data not processed by the computing resources; The first calculation module is used to determine the ergodic reachable rate between the user and the emergency vehicle edge information hub according to the channel model between the user and the emergency vehicle edge information hub, the parameters of the emergency vehicle edge information hub system and the communication mode between the user and the edge information hub, including: after determining the communication mode between the user and the edge information hub, according to the bandwidth allocated to the user, the transmission power of the user, large-scale fading, small-scale fading and the power spectrum density of noise, determine the ergodic reachable rate between the user and the emergency vehicle edge information hub; The second computing module is used to determine the maximum service transmission delay of the user according to the traversal reachable rate between the user and the emergency vehicle edge information hub and the parameters of the emergency vehicle edge information hub system, with the goal of minimizing the maximum service transmission delay of each user, and construct a computing and communication resource joint allocation problem based on the communication resources and computing resource parameters of the edge information hub; The third computing module is used to solve the problem of joint allocation of computing and communication resources, and determine the data flow allocation data of each user, the system bandwidth allocation data, the computing resource allocation data, the satellite communication resource allocation data and the edge information hub deployment location data.

11. The emergency vehicle-mounted edge information hub computing and communication resource joint allocation system according to claim 10 is characterized in that: The third calculation module is specifically used for: The computational communication resource joint allocation problem is transformed into the first subproblem, the second subproblem, the third subproblem and the fourth subproblem by block coordinate descent and continuous convex approximation; Iteratively solve the first subproblem, the second subproblem, the third subproblem and the fourth subproblem until convergence, and determine the amount of data allocated to each user for transmission calculation processing and the amount of data not calculated and processed, the bandwidth allocated to each user, the computing resources allocated to each user, the satellite communication resources allocated to each user, and the location of the emergency vehicle-mounted edge information hub.

Images