Unloading evaluation method for edge computing task in vehicle-road cooperation environment

By setting up multiple roadside units and network edge servers in vehicle-road collaboration environment, dynamically evaluate and adjust computing resource allocation, the problem of tight computing resources in vehicle-road collaboration environment is solved, and the resource utilization efficiency and task processing performance of edge servers are improved. .

CN119094524AActive Publication Date: 2024-12-06HEFEI UNIV OF TECH
View PDF 6 Cites 0 Cited by

Patent Information

Application Number
CN202411360869.7
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-09-27
Publication Date
2024-12-06
Estimated Expiration
2044-09-27

AI Technical Summary

Technical Problem

In the vehicle-road collaboration environment, the large amount of real-time data generated by intelligent connected vehicles and the high requirements for low latency make the computing resources of network edge servers tight. The existing computing unloading strategy is too strict in resource allocation, which limits the unloading behavior, resulting in Resource utilization is not high.

Method used

A method for unloading and evaluation of edge computing tasks in vehicle-road collaborative environment is proposed. By setting up multiple roadside units and network edge servers on the roadside, dynamically evaluate and adjust according to the calculation task requirements and environmental conditions of intelligent connected vehicles. The allocation strategy of computing resources, including tradeoffs between local computing and network edge computing, uses evaluation models to decide whether to perform computational offloading.

Benefits of technology

It improves the efficiency of computing and storage resources utilization of network edge servers, optimizes task processing performance, adapts to complex and changeable road scenarios and task requirements, and significantly improves the allocation efficiency of computing resources.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119094524A_ABST
    Figure CN119094524A_ABST
Patent Text Reader

Abstract

The invention discloses an unloading evaluation method for an edge computing task in a vehicle-road coordination environment, which comprises the following steps of: 1, performing position deployment and equipment numbering on a road side unit and a network edge server in the vehicle-road coordination environment, forming a network comprising a plurality of edge computing units by the road side unit and the network edge server, and realizing on-demand allocation of computing resources; 2, intelligent network connection vehicle calculation tasks are divided into three types of processing tasks according to processing requirements; 3, time delay and computing resources are comprehensively considered, and a model is established to evaluate the behavior of unloading a third type of computing tasks to a network edge server by the intelligent network connection vehicle on a road; and 4, in combination with an evaluation value obtained by the evaluation model and a set threshold value, restraining an unloading behavior of a third-class calculation task of the intelligent network connection vehicle. According to the method, on the premise of meeting the basic operation requirements of the intelligent network connection vehicle in the road, the high efficiency and reasonability of the calculation and storage resource application of the road side network edge server are ensured.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of traffic information communication technology, and in particular to an offloading evaluation method for edge computing tasks in a vehicle-road collaborative environment. Background Art

[0002] With the rapid growth of IoT devices and smart terminals, the traditional cloud computing model faces the problems of latency and bandwidth bottlenecks. Edge computing effectively reduces data transmission time and network congestion by offloading computing tasks to edge devices close to the data source, thereby improving response speed and system reliability. However, in the vehicle-road collaborative environment, the large amount of real-time data generated by intelligent connected vehicles and the high requirement for low latency make the computing resources of network edge servers relatively tight. In addition, the uneven distribution of traffic data makes it difficult to efficiently utilize the computing resources of network edge servers. Therefore, there is an urgent need to adopt a more efficient computing offloading strategy to optimize resource utilization and improve system performance.

[0003] An effective offloading strategy not only needs to consider the computing requirements and network conditions of the task, but also needs to comprehensively evaluate factors such as the energy consumption, real-time performance, and task priority of the device. Today's computing offloading strategies consider the computing resources that need to be allocated to local devices and network edge servers in terms of computing resource allocation. However, from the perspective of local devices, computing resource allocation mainly focuses on the transmission of task data, which leads to the existing computing offloading strategies being relatively strict in restricting offloading behavior. This restriction is not conducive to the efficient use of network edge server resources. The established computing offloading strategy will curb the occurrence of offloading behavior to a greater extent, which is not conducive to the efficient use of network edge server resources. Summary of the invention

[0004] The present invention aims to address the deficiencies of the above-mentioned prior art and proposes an offloading evaluation method for edge computing tasks in a vehicle-road collaborative environment, so as to ensure the efficiency and rationality of the use of computing and storage resources of network edge servers while meeting the basic operating requirements of intelligent connected vehicles on the road.

[0005] In order to achieve the above-mentioned purpose, the present invention adopts the following technical scheme:

[0006] The characteristic of the offloading evaluation method of edge computing tasks in a vehicle-road cooperative environment of the present invention is that on the road side of the vehicle-road cooperative environment, a communication radius of A roadside unit and a network edge server based on mobile edge computing are configured, so that n roadside units RSU_1, RSU_2, …, RSU_j, …, RSU_n and n network edge servers MEC_1, MEC_2, …, MEC_j, …, MEC_n are sequentially arranged according to the vehicle's forward direction, and a network including multiple edge computing units is formed; wherein RSU_j represents the jth roadside unit; MEC_j represents the jth network edge server; the jth roadside unit within the service road range of RSU_j is connected to the network edge server; The number of intelligent connected vehicles is denoted as , will Smart connected cars The CPU cycle frequency of the built-in server is ; The uninstallation evaluation method is carried out in the following steps:

[0007] Step 1: Use formula (1) to obtain the computing resources allocated to MEC_j :

[0008] (1)

[0009] In formula (1), is the sum of unused computing resources of n network edge servers in the road, is the sum of the number of intelligent connected vehicles within the service road range of RSU_j, is the sum of the number of intelligent connected vehicles within the service range of all roadside units, and is obtained by formula (2);

[0010] (2)

[0011] Step 2: According to the processing requirements of intelligent connected vehicles for computing tasks, Computational tasks Divided into three categories, including: The first category of computing tasks To allow only Smart connected cars The built-in server performs local computing tasks, including computing tasks from network edge servers and computing tasks from roadside units;

[0012] The second type of computing tasks It is an information task shared with the roadside unit without data feedback;

[0013] The third type of computing tasks To allow both the built-in server to perform local computing tasks and to offload computing tasks to network edge servers;

[0014] Step 3: If Computational tasks for or , then end the process, if Computational tasks for , then execute step 4;

[0015] Step 4: Comprehensive consideration When calculating locally The latency and computational resources required, and When offloading to MEC_j for calculation The latency and computing resources required to establish Evaluation model when offloading to MEC_j, used to calculate Evaluation value when offloading to MEC_j calculation ;

[0016] Step 5: If , then it means Do not offload to MEC_j for calculation; otherwise, it means Unload to MEC_j for calculation, where: Indicates the set threshold.

[0017] The method for evaluating offloading edge computing tasks in a vehicle-road cooperative environment according to the present invention is also characterized in that step 4 includes:

[0018] Step 4.1: Use formula (3) to get exist Computation time on the built-in server ;

[0019] (3)

[0020] In formula (3), for The complexity of for The data size;

[0021] Step 4.2: Use formula (4) to get exist The computing resources required for calculation on the built-in server ;

[0022] (4)

[0023] In formula (4), for Energy consumption parameters of built-in servers;

[0024] Step 4.3: Using equations (5) and (6), we can obtain Data transmission time with RSU_j in uplink , Data transmission time in downlink , and then use formula (7) to get Computation time on MEC_j , and then use formula (8) to get Will Computation time offloaded to MEC_j ;

[0025] (5)

[0026] (6)

[0027] (7)

[0028] (8)

[0029] In formula (5) to formula (6), for The data transmission overhead with RSU_j in the uplink, for The data transmission overhead with RSU_j in the downlink, is the data transmission rate;

[0030] In formula (7), is the CPU cycle frequency of MEC_j;

[0031] Step 4.4: Use formula (9) to get When calculating MEC_j, Computing resources allocated by the built-in server ;

[0032] (9)

[0033] In formula (9), for for the allocated transmit power;

[0034] Step 4.5: Use formula (10) to get The total computing resources remaining on the edge servers , and using formula (11) we get Pricing Factor ; Then, using formula (12), we can get Evaluation value when offloading to MEC_j calculation ;

[0035] (10)

[0036] (11)

[0037] (12)

[0038] In formula (10), is the kth network edge server MEC_ Remaining computing resources;

[0039] In formula (12), for exist The scaling factor of the computing resources required for calculations on the built-in server, for exist The scaling factor for calculating the latency on the built-in server, and 0 , , ;

[0040] An electronic device of the present invention includes a memory and a processor, wherein the memory is used to store a program that supports the processor to execute the uninstallation evaluation method, and the processor is configured to execute the program stored in the memory.

[0041] The present invention provides a computer-readable storage medium, wherein a computer program is stored on the computer-readable storage medium, and the computer program executes the steps of the uninstallation evaluation method when the computer program is executed by a processor.

[0042] Compared with the prior art, the present invention has the following beneficial effects:

[0043] 1. This invention proposes an innovative computation offloading method in a vehicle-road collaborative environment, especially for applications in which intelligent connected vehicles are connected. This method optimizes the allocation of computational tasks for intelligent connected vehicles by establishing a detailed evaluation model, thereby making an effective trade-off between local computation and network edge computation.

[0044] 2. In traditional edge computing models, computing offloading usually relies on static strategies, which may not always be optimal in dealing with real-time and energy efficiency. The method of the present invention, from the perspective of intelligent connected vehicles, establishes a dynamic evaluation model, which is based on the comparison between local computing and network edge computing, and can flexibly adjust the offloading strategy. The evaluation model contains proportional factors related to computing resources and latency, which can be externally adjusted according to specific needs. If the current environmental conditions or task priorities require priority saving of computing resources, the system can adjust the proportional factors and increase the weight of computing resources, so that the computing tasks are more likely to be offloaded to the network edge server to reduce the consumption of computing resources of the built-in server of the intelligent connected vehicle; if the task is less sensitive to time, the time proportional factor can be increased so that the task is preferentially calculated locally to reduce delays. Such dynamic adjustment capabilities enable the method to adapt to various complex and changing road scenarios and task requirements.

[0045] 3. Through this flexible adjustment mechanism, the intelligent connected vehicle can decide whether to offload computation based on the evaluation value obtained by the evaluation model and the preset threshold. This not only improves the utilization efficiency of computing and storage resources of the network edge server, but also optimizes the overall performance of task processing. The method of the present invention significantly improves the allocation efficiency of computing resources in the vehicle-road collaborative environment, especially in the dynamic and changeable autonomous driving environment. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] Figure 1 It is a flowchart of the execution steps of the present invention;

[0047] Figure 2 A diagram showing the location layout of the roadside unit and the network edge server of the present invention;

[0048] Figure 3 It is a flowchart of the evaluation model of the present invention. DETAILED DESCRIPTION

[0049] In this embodiment, Figure 2 As shown, on the road side of the vehicle-road cooperative environment, each interval of a distance m respectively set a communication radius of m roadside units and a network edge server based on mobile edge computing, so that n roadside units RSU_1, RSU_2, …, RSU_j, …, RSU_n and n network edge servers MEC_1, MEC_2, …, MEC_j, …, MEC_n are set in sequence according to the vehicle's forward direction, and a network including multiple edge computing units is formed; among them, RSU_j represents the jth roadside unit, and supports intelligent connected vehicles to perform computing offload within the scope of its service road, and transfer part of the computing tasks to the network edge server for computing; MEC_j represents the jth network edge server; the road The roadside units exchange information every 3 seconds and reallocate the computing resources of the network edge server. The exchanged information includes the number of intelligent connected vehicles within the service range of each roadside unit and other information that needs to be shared.

[0050] Set the first The number of intelligent connected vehicles is denoted as , in Smart connected cars There is a built-in server in the system, which supports local computing of computing tasks. The CPU cycle frequency of this built-in server is ;like Figure 1 As shown in the figure, an offloading evaluation method for edge computing tasks in a vehicle-road cooperative environment is performed in the following steps:

[0051] Step 1: Use formula (1) to obtain the computing resources allocated to MEC_j , used to support computing vehicles Computational tasks offloaded to MEC_j;

[0052] (1)

[0053] In formula (1), is the sum of unused computing resources of n network edge servers in the road, is the sum of the number of intelligent connected vehicles within the service range of the jth roadside unit RSU_j, is the sum of the number of intelligent connected vehicles within the service range of all roadside units, and is obtained by formula (2);

[0054] (2)

[0055] Step 2: Calculate the task Local computing takes a certain amount of time and computing resources, but the computing power of its built-in server is limited and cannot meet the latency and computing resource requirements of all computing tasks. Some computing tasks need to be offloaded to MEC_j. According to the processing requirements of intelligent connected vehicles for computing tasks, Computing tasks are divided into three categories; including: The first category of computing tasks To allow only Smart connected cars The built-in server performs local computing tasks, including computing tasks from network edge servers and computing tasks from roadside units;

[0056] The second type of computing tasks It is an information task shared with the roadside unit without data feedback;

[0057] The third type of computing tasks This allows both built-in servers to perform local computing tasks and offload computing tasks to network edge servers.

[0058] Step 3: If Computational tasks for or , then end the process, if Computational tasks for , then execute step 4;

[0059] Step 4: Comprehensive consideration When calculating locally The latency and computational resources required, and When offloading to MEC_j for calculation The latency and computing resources required to establish The evaluation model when unloading to MEC_j is as follows Figure 3 As shown;

[0060] Step 4.1: Use formula (3) to get exist Computation time on the built-in server ;

[0061] (3)

[0062] In formula (3), for The complexity of for The data size.

[0063] Step 4.2: When When computing locally, the required computing resources are similar to The CPU cycle frequency of the built-in server is related to the CPU cycle frequency of the built-in server. According to the principle of dynamic voltage frequency adjustment technology, the formula (4) is used to obtain exist The computing resources required for calculation on the built-in server ;

[0064] (4)

[0065] In formula (4), for The energy consumption parameters of the built-in server are related to the hardware structure of the local device.

[0066] Step 4.3: Using equations (5) and (6), we can obtain Data transmission time with RSU_j in uplink , Data transmission time in downlink , and then use formula (7) to get Computation time on MEC_j , and then use formula (8) to get Will Computation time offloaded to MEC_j ;

[0067] (5)

[0068] (6)

[0069] (7)

[0070] (8)

[0071] In formula (5) to formula (6), for The data transmission overhead with RSU_j in the uplink, for The data transmission overhead with RSU_j in the downlink, is the data transmission rate;

[0072] In formula (7), is the CPU cycle frequency of MEC_j.

[0073] Step 4.4: According to the Shannon-Hartley law, use equation (9) to obtain When calculating MEC_j, Computing resources allocated by the built-in server ;

[0074] (9)

[0075] In formula (9), for for the allocated transmit power;

[0076] Since the size of the MEC_j calculation result is usually much smaller than the input data, the computing resources allocated for the transmission of the calculation result and the reprocessing of the transmitted data can be ignored.

[0077] Step 4.5: Use formula (10) to get the road interior The total computing resources remaining on the network edge servers , and using formula (11) we get Pricing Factor ; Then, using formula (12), we can get Evaluation value when offloading to MEC_j calculation ;

[0078] (10)

[0079] (11)

[0080] (12)

[0081] In formula (10), is the kth network edge server MEC_ Remaining computing resources;

[0082] In formula (12), for exist The scaling factor of the computing resources required for calculations on the built-in server, for exist The scaling factor for calculating the latency on the built-in server, and 0 , , .

[0083] Step 5: If , then it means Do not offload to MEC_j for calculation; otherwise, it means Unload to MEC_j for calculation; where, Indicates the set threshold value. In this embodiment, The value is , , hour Evaluation value when offloading to MEC_j calculation.

[0084] In this embodiment, an electronic device includes a memory and a processor, wherein the memory is used to store a program that supports the processor to execute the above method, and the processor is configured to execute the program stored in the memory.

[0085] In this embodiment, a computer-readable storage medium stores a computer program on the computer-readable storage medium, and the computer program executes the steps of the above method when executed by a processor.

Claims

1. A method for evaluating the offloading of edge computing tasks in a vehicle-road collaborative environment. It is characterized in that On the road side of the vehicle-road cooperative environment, a communication radius of A roadside unit and a network edge server based on mobile edge computing are configured, so that n roadside units RSU_1, RSU_2, …, RSU_j, …, RSU_n and n network edge servers MEC_1, MEC_2, …, MEC_j, …, MEC_n are sequentially arranged according to the vehicle's forward direction, and a network including multiple edge computing units is formed; wherein RSU_j represents the jth roadside unit; MEC_j represents the jth network edge server; the jth roadside unit within the service road range of RSU_j is connected to the network edge server; The number of intelligent connected vehicles is denoted as , will Smart connected cars The CPU cycle frequency of the built-in server is ; The uninstallation evaluation method is carried out in the following steps: Step 1: Use formula (1) to obtain the computing resources allocated to MEC_j : (1) In formula (1), is the sum of unused computing resources of n network edge servers in the road, is the sum of the number of intelligent connected vehicles within the service road range of RSU_j, is the sum of the number of intelligent connected vehicles within the service range of all roadside units, and is obtained by formula (2); (2) Step 2: According to the processing requirements of intelligent connected vehicles for computing tasks, Computational tasks Divided into three categories, including: The first category of computing tasks To allow only Smart connected cars The built-in server performs local computing tasks, including computing tasks from network edge servers and computing tasks from roadside units; The second type of computing tasks It is an information task shared with the roadside unit without data feedback; The third type of computing tasks To allow both the built-in server to perform local computing tasks and to offload computing tasks to network edge servers; Step 3: If Computational tasks for or , then end the process, if Computational tasks for , then execute step 4; Step 4: Comprehensive consideration When calculating locally The latency and computational resources required, and When offloading to MEC_j for calculation The latency and computing resources required to establish Evaluation model when offloading to MEC_j, used to calculate Evaluation value when offloading to MEC_j calculation ; Step 5: If , then it means Do not offload to MEC_j for calculation; otherwise, it means Unload to MEC_j for calculation, where: Indicates the set threshold.

2. According to the method for evaluating offloading edge computing tasks in a vehicle-road collaborative environment according to claim 1, It is characterized in that The step 4 includes: Step 4.1: Use formula (3) to get exist Computation time on the built-in server ; (3) In formula (3), for The complexity of for The data size; Step 4.2: Use formula (4) to get exist The computing resources required for calculation on the built-in server ; (4) In formula (4), for Energy consumption parameters of built-in servers; Step 4.3: Using equations (5) and (6), we can obtain Data transmission time with RSU_j in uplink , Data transmission time in downlink , and then use formula (7) to get Computation time on MEC_j , and then use formula (8) to get Will Computation time offloaded to MEC_j ; (5) (6) (7) (8) In formula (5) to formula (6), for The data transmission overhead with RSU_j in the uplink, for The data transmission overhead with RSU_j in the downlink, is the data transmission rate; In formula (7), is the CPU cycle frequency of MEC_j; Step 4.4: Use formula (9) to get When calculating MEC_j, Computing resources allocated by the built-in server ; (9) In formula (9), for for the allocated transmit power; Step 4.5: Use formula (10) to get The total computing resources remaining on the edge servers , and using formula (11) we get Pricing Factor ; Then, using formula (12), we can get Evaluation value when offloading to MEC_j calculation ; (10) (11) (12) In formula (10), is the kth network edge server MEC_ Remaining computing resources; In formula (12), for exist The scaling factor of the computing resources required for calculations on the built-in server, for exist The scaling factor for calculating the latency on the built-in server, and 0 , , .

3. An electronic device comprising a memory and a processor, It is characterized in that The memory is used to store a program that supports a processor to execute the uninstallation evaluation method according to claim 1 or 2, and the processor is configured to execute the program stored in the memory.

4. A computer-readable storage medium having a computer program stored thereon, It is characterized in that When the computer program is executed by a processor, the steps of the uninstallation evaluation method according to claim 1 or 2 are executed.

Citation Information

Patent Citations

  • Cloud-side-end cooperative unloading method and system based on assembly line

    CN111913723A

  • Dynamic control method for expressway special lane in hybrid network connection environment

    CN116013077A

  • TD3-SMT task unloading method with minimized time delay in Internet of Vehicles

    CN117319398A

  • Road driving risk identification method for static traffic bottleneck in intelligent network connection environment

    CN117523842A

  • Dependent task unloading method in V2V scene, terminal and storage medium

    CN117939535A